|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Soldatenkov Mitea 2:5015/126.41 08 Feb 2003 02:06:51
To : Nick Ignatov
Subject : Re: Перебор
--------------------------------------------------------------------------------
Ты вроде писал(а) в эху RU.ALGORITHMS следуюшее:
NI> элементов, не стоящих в одном стоблце/стpоке. Т.е. задача сводится к
NI> такой: есть n натуpальных чисел A1..An, каждое из котоpых изменяется от 1
NI> до n. Тpебуется получить все возможные комбинации чисел A1..An, пpичем
NI> A1<>A2..An, A2<>A1,A3..An и т.д. Пока использую самый тупой способ -
NI> полный
Если я правильно понял условия, то можно решить задачу таким способом:
переганяешь масив чисел, в списочек в котором сказанно какое число скока раз
присутствует, и далее выделяешь масив размером n элементов под результат.
Заполняешь его рекурсивной процедурой работающей примено так: проца
имеет глобальный параметр i который увеличивается при вызове процы, и
уменьшается
при выходе из нее(и там, и там на 1). Далее проца просматривает список, и если
видит
что некоторое число присутствует более чем 0 раз, простовляет это число в iный
эллемент
конечного массива. Далее, если i=n: проца обрабатывает конечный массив (выдает
на печать например), иначе уменьшает кол-во присутствий этого числа на 1,
вызывает сама
себя и потом увеличивает кол-во присутствий на 1. Если список некончился, едет
по нему дальше. Завершает свою работу. I стартово(до 1ого вызова)= 0.
---
* Origin: Введи четыре кубика и ты турист.. (2:5015/126.41)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
Перебор |
Nick Ignatov |
05 Feb 2003 06:22:50 |
 Re: Перебор |
Soldatenkov Mitea |
08 Feb 2003 02:06:51 |
  Re: Перебор |
Nick Ignatov |
09 Feb 2003 07:06:50 |
 Re^2: Перебор |
Andrew Starsh |
09 Feb 2003 18:35:53 |
|
Re^2: Перебор |
Soldatenkov Mitea |
11 Feb 2003 17:21:39 |
|
Перебор |
Roman Kukushkin |
13 Feb 2003 22:52:07 |
|
|
