Текущий архив: 2004.04.11;
Скачать: CL | DM;
Вниз
Алгоритм перестановки Найти похожие ветки
← →
Pirate © (2004-04-19 09:45) [0]Вот хочу у вас узнать, есть ли универсальный алгоритм перебора всех перестановок:
abc
acb
bac
bca
cab
cba
abcd
abdc
acbd
acdb
и т д.
← →
Pirate © (2004-04-19 09:45) [0]Вот хочу у вас узнать, есть ли универсальный алгоритм перебора всех перестановок:
abc
acb
bac
bca
cab
cba
abcd
abdc
acbd
acdb
и т д.
← →
wal © (2004-04-19 09:50) [1]1. Перестановка для двух элементов тривиальна.
2. Для трех - на первое место ставишь по очереди каждый из элементов, для оставшихся см. п. 1.
3. Для четырех - на первое место ставишь по очереди каждый из элементов, для оставшихся см. п. 2.
Рекурсия, короче.
Но где-то видел и более красивый алгоритм, тоже рекурсивный. Вроде и нерекурсивный в природе существует.
С уважением.
← →
wal © (2004-04-19 09:50) [1]1. Перестановка для двух элементов тривиальна.
2. Для трех - на первое место ставишь по очереди каждый из элементов, для оставшихся см. п. 1.
3. Для четырех - на первое место ставишь по очереди каждый из элементов, для оставшихся см. п. 2.
Рекурсия, короче.
Но где-то видел и более красивый алгоритм, тоже рекурсивный. Вроде и нерекурсивный в природе существует.
С уважением.
← →
SammIk © (2004-04-19 11:10) [2]Удалено модератором
Примечание: О чем постинг? оффтопик.
← →
SammIk © (2004-04-19 11:10) [2]Удалено модератором
Примечание: О чем постинг? оффтопик.
Страницы: 1 вся ветка
Текущий архив: 2004.04.11;
Скачать: CL | DM;
Память: 0.45 MB
Время: 0.044 c
