ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Krotoff                    2:5020/400     30 May 2002  16:58:05
 To : Oleg Prizov
 Subject : Re: перестановки
 -------------------------------------------------------------------------------- 
 

 Oleg Prizov <Oleg.Prizov@p133.f150.n469.z2.fidonet.org> wrote:
 
 OP> Как перебрать все перестановки N чисел. Т.е. имеем числа (N=3):
 OP> 1 2 3
 OP> Hадо получить все 6 вариантов перестнавок:
 OP> 3 1 2
 OP> 3 2 1
 OP> 2 3 1
 OP> 1 3 2
 OP> 2 1 3
 OP> 1 2 3
 OP> Как рекурсивно это сделать, ещё понятно. А вот хотелось бы сделать это
 OP> итеративно... Порядок следования перестановок не важен.
 OP> Помогите, если можете, плз
 
 Поискать классический алгоритм next permutation.
 Или прийти к неу самостоятельно, рассмотрев перестановки
 в следующем порядке:
 1 2 3
 1 3 2
 2 1 3
 2 3 1
 3 1 2
 3 2 1
 и "увидев" закономерность по которой можно от произвольной
 перестановки можно перейти к следующей.
 
 -- 
 Успехов,
 Саша.
 --- ifmail v.2.15dev5
  * Origin: Он знал Сашу Бло. (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    перестановки   Oleg Prizov   30 May 2002 12:38:23   Re: перестановки   Ihor.Bobak@nestle.ua   30 May 2002 16:45:49   Re: перестановки   Alexander Krotoff   30 May 2002 16:58:05   Re: перестановки   Alexander Kazak   02 Jun 2002 13:18:26