_\|/_
Новичок
|
отправлено: 15-09-2007 18:32:38 | |
инфо • правка • ссылка • сообщить модератору |
Вот представьте. 6 чисел. Нужно вычислить факториал от них. 720, так? 720 комбинаций из этих чисел. Вы не знаете случаем, каким образом можно составить таблицу всех этих вариантов? И желательно попроще. |
|
IP |
|
ych
Участник
vanitas vanitatum
licq:3461
|
|
kayort
Участник
Liliana
licq:6268
|
|
Тоторо
Участник
|
отправлено: 16-09-2007 14:19:36 | |
инфо • правка • ссылка • сообщить модератору |
To _\|/_ Ты либо что-то упускаешь, либо не договариваешь. Хотя я, кажется, начинаю догонять. У тебя есть 6 чисел и требуется составить таблицу их комбинаций, получаемых при перестановках? 1,2,3,4,5,6 2,1,3,4,5,6 3,2,1,4,5,6 ... Типа того? Мне кажется, в таблицу это свести нереально. |
|
IP |
|
ExpLosivE
Участник
Твоя очередь курить!)
licq:3651
|
|
ych
Участник
vanitas vanitatum
licq:3461
|
отправлено: 18-09-2007 18:22:58 | |
инфо • правка • ссылка • сообщить модератору |
To ExpLosivE Не все, что комбинаторика, имеет формулы для вычисления. Для перебора перестановок проще написать прогу - первое число выбираем 6 способами, второе - 5, третье - 4 и т.д. |
|
IP |
|
kayort
Участник
Liliana
licq:6268
|
|
Rabbit
Участник
http://bash.inside.fryazino.net www.bju777.ru
licq:5813
|
|
El Porko
Участник
licq:3410
|
отправлено: 22-09-2007 19:26:07 | |
инфо • правка • ссылка • сообщить модератору |
To _\|/_ Факториал это вроде произведение N первых членов натурального ряда... А если надо перебрать все возможные комбинации 6 чисел, то проще всего сделать какой нить маков в екселе и быстренько получить распечатку... При элементарном знании VBA это займет минут 10... |
|
IP |
|
Nео
Участник
МГУ Мехмат, Лицей, Олимпиадное программирование
licq:2546
|
отправлено: 23-09-2007 23:31:46 | |
инфо • правка • ссылка • сообщить модератору |
To _\|/_ в си STL есть встроенный next_permutation позволяющий получить следующую перестановку.. тебе на каком языке? пусть есть перестановка a[1] a[2] a[3] a[4] a[5] a[6] - как найти следующую? ищем такой элемент что a[i]<a[i+1], затем a[i] меняем местами с минимальным из тех что справа от него но при этом больше него самого, а сами элементы справа от него упорядочиваем по возрастанию. это - метод который позволяет быстро найти следующую перестановку возьми 1 2 3 4 5 6, потом просто 719 раз выполни метод. |
Сообщение изменено Nео от 2007-09-23 23:32:45 |
|
IP |
|
|