Перестановки

← →
LexaVV (2003-09-26 10:16) [0]

Привет мастерам !

Люди, кто-нибудь может подсказать (или дать ссылку) алгоритм всех перестановок массива из N элементов, коих будет N!

Заранее благодарю за помощь.

← →
Nikolay M. (2003-09-26 10:44) [1]

Как счетчик электроэнергии или километража работает видел?
000
001
002
003
...
010
011
012
...
Готовое решение тут:
http://algolist.manual.ru/maths/combinat/permutations.php

← →
WithOut Any ... (2003-09-26 10:48) [2]

Ccылка хорошая, но прмер со счетчиком элэнергии не есть перестановки

← →
Nikolay M. (2003-09-26 10:49) [3]

> прмер со счетчиком элэнергии не есть перестановки

why?

← →
Palladin (2003-09-26 10:52) [4]

> WithOut Any ... © (26.09.03 10:48) [2]

да? и с чего бы?
как ты думаешь что получится если найти все перестановки и отсортировать по возрастанию?

← →
Palladin (2003-09-26 10:54) [5]

ограничений на количество вхождений элементов у человека не было... вообще не сказано ничего конкретного, толи ему нужны сочетания n по m или ему нужен алгоритм brute force...

← →
WithOut Any ... (2003-09-26 10:54) [6]

Согласен с Palladin © (26.09.03 10:52) [4]
Каюсь

← →
WithOut Any ... (2003-09-27 08:44) [7]

С другой стороны в АРИФМЕТИКЕ понятие перестановок определено (это не сочетания) и автор определил это (N!). Так что 011 уже не элемент перестановки.

← →
SergP (2003-09-27 10:49) [8]

А почему их должно быть N! ? ИМХО если несколько элементов массива будут иметь одинаковые значения то перестановок будет меньше...

← →
Anatoly Podgoretsky (2003-09-27 11:15) [9]

WithOut Any ... © (27.09.03 08:44) [7]
При чем тут значение элементов массива, вопрос то не про них, элементы массива могут иметь любые значения, хоть все единицы во всех элементах.
Ему нужны вложенные циклы (или рекурсия) по индексам массива

Перестановки Найти похожие ветки