VBNet - Форум - Комбинаторика

Вопрос: Комбинаторика - помогите!!!!!!!!!!!! Добавлено: 03.11.06 10:46

Автор вопроса: VoVaN | ICQ: 4921085

E меня такой вопрос: как сделать, чтобы прога выдавала все перестановки чисел от 1 до 5 (их будет 5!=120). Т. е. 12345, 12354, 12435, 12453 и т. д.
Ответить

Ответы Всего ответов: 8

Номер ответа: 1 Автор ответа: Sacred Phoenix ICQ: 304238252 Вопросов: 52 Ответов: 927	Профиль \| \| #1	Добавлено: 03.11.06 11:03
	на algolist.manual.ru смотри статьи, там должно быть Ответить

Номер ответа: 2 Автор ответа: -АлександР- Вопросов: 55 Ответов: 1008	Web-сайт: sham.clan.su Профиль \| \| #2	Добавлено: 03.11.06 15:48
	Ну... известный алгоритм с вложенными циклами for n = 1 to 5 for c = 1 to 5 for t = 1 to 5 for s = 1 to 5 for g = 1 to 5 print g & s & t & c & n next g next s next t next c next n 1 до 5 (их будет 5!=120). Неужели? Ответить

Номер ответа: 3 Автор ответа: Sacred Phoenix ICQ: 304238252 Вопросов: 52 Ответов: 927	Профиль \| \| #3	Добавлено: 03.11.06 15:53
	2 -АлександР-: нада ПЕРЕСТАНОВКИ! Ответить

Номер ответа: 4 Автор ответа: Sacred Phoenix ICQ: 304238252 Вопросов: 52 Ответов: 927	Профиль \| \| #4	Добавлено: 03.11.06 15:54
	линк: http://algolist.manual.ru/maths/combinat/permutations.php Ответить

Номер ответа: 5 Автор ответа: -АлександР- Вопросов: 55 Ответов: 1008	Web-сайт: sham.clan.su Профиль \| \| #5	Добавлено: 03.11.06 16:17
	А блин, точно. Прощу прощения за то, что был не вниматеелен. линк: http://algolist.manual.ru/maths/combinat/permutations.php Круто к моему решению можно добавить: если a<>g,a<>c,a<>t и т д, то print ... Ответить

Номер ответа: 6 Автор ответа: Fever Вопросов: 60 Ответов: 808	Профиль \| \| #6	Добавлено: 05.11.06 16:10
	эффективный алгоритм делается с помощью поиска с возвратом. Код прям так сразу не напишу, но могу подсказать книженцию. Стивен Скиена , Мигель Ревилла Олимпиадные задачи по программированию. Всем рекоммендую. Там описывается все: от численной геометрии до динамического программирования. Дп и практических заданий там предостаточно Ответить

Номер ответа: 7 Автор ответа: Sacred Phoenix ICQ: 304238252 Вопросов: 52 Ответов: 927	Профиль \| \| #7	Добавлено: 05.11.06 17:49
	Стивен Скиена , Мигель Ревилла Олимпиадные задачи по программированию О, спасибо поищу сеня ее в инете, если не найду, буду искать бумажный вариант Простите за оффтоп Ответить

Номер ответа: 8 Автор ответа: Sharp Лидер форума ICQ: 216865379 Вопросов: 106 Ответов: 9979	Web-сайт: sharpc.livejournal.com Профиль \| \| #8	Добавлено: 06.11.06 03:31
	Вообще говоря, первый алгоритм с алголиста и есть самый эффективный, кроме того, отдает перестановки в лексикографическом порядке. Скиена, Ревилла рулит, да. Но как раз этого алгоритма там нету, там рекурсивный. Ответить

Страница: 1 |