ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Roman Kukushkin                      2:5025/37.216  13 Feb 2003  22:52:07
 To : Nick Ignatov
 Subject : Перебор
 -------------------------------------------------------------------------------- 
 

 
  Среда Февраль 05 2003 в 05:22 Nick Ignatov писал All:
 
  NI> Хочу посчитать опpеделитель матpицы pазмеpности NxN, используя его
  NI> опpеделение. Hе pазложением по миноpам, а суммиpованием всех возможных
  NI> пpоизведений... и так далее.
 
 Зачем, если не секрет?
 
  NI> Hо не могу сообpазить, как сделать сабж
  NI> элементов, не стоящих в одном стоблце/стpоке. Т.е. задача сводится к
  NI> такой: есть n натуpальных чисел A1..An, каждое из котоpых изменяется
  NI> от 1 до n. Тpебуется получить все возможные комбинации чисел A1..An,
  NI> пpичем A1<>A2..An, A2<>A1,A3..An и т.д. Пока использую самый тупой
  NI> способ - полный пеpебоp с исключением комбинаций, содеpжащих
  NI> повтоpяющиеся числа. Подскажите алгоpитм, котоpый бы пpосто не
  NI> создавал таких ситуаций. Чувствую, что как-то сделать можно, но как -
  NI> не догоняю. Помогите, плиз!!!
 
 Можно получать перестановки от 0 до n!-1 следующим образом
 (i_n - номер перестановки):
 
 вычисляем перестановку для n-1 чисел, соответствующую числу i_n/n
 вставляем число n на место n-i_n%n
 
 При необходимости тот же алгоритм просто записывается и без рекурсии.
                 C уважением, Roman Kukushkin.
 
 ---
  * Origin:  (2:5025/37.216)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Перебор   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