Перебор и его сокращения - Общие вопросы C/C++

*Zimnij* · 04.01.2009, 08:02

Вот, интересная(во всяком случае для меня) задача:
Получить все размещения из 9 элементов 1, . . . , 9 по 5 элементов в каждом.
Сижу над ней уже вторые сутки было несколько вариантов решения
(к примеру цикл от12345 до 98765, но здесь слишком много исключений

),
но оптимальный найти не могу,если у кого то есть идеи как это реализовать-плз,намекните... ну или ссылку киньте на что ни будь похожее (задачу про 8 ферзей не предлог ать )или что почитать можно, заранее благодарю

alexBlack · 04.01.2009, 14:38

Не пробовали разбить на две задачи ?

- сначала получить все выборки из 9 по 5

- потом для каждой выборки все перестановки

почитать рекомендую:
А.Шень. ПРОГРАММИРОВАНИЕ: ТЕОРЕМЫ И ЗАДАЧИ

04.01.2009, 08:02	#1
Zimnij Новичок Джуниор Регистрация: 03.01.2009 Сообщений: 1	Перебор и его сокращения Вот, интересная(во всяком случае для меня) задача: Получить все размещения из 9 элементов 1, . . . , 9 по 5 элементов в каждом. Сижу над ней уже вторые сутки было несколько вариантов решения (к примеру цикл от12345 до 98765, но здесь слишком много исключений ), но оптимальный найти не могу,если у кого то есть идеи как это реализовать-плз,намекните... ну или ссылку киньте на что ни будь похожее (задачу про 8 ферзей не предлог ать )или что почитать можно, заранее благодарю

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Проблема с задачей на перебор..	Nixond	Паскаль, Turbo Pascal, PascalABC.NET	2	06.10.2008 13:45
как сделать перебор ???	akasex	Общие вопросы Delphi	2	13.06.2008 09:27
Перебор элементов матрицы	pikkk	Общие вопросы Delphi	3	09.05.2008 14:45
Задача на большой перебор	МаксимNEWProgramm	Паскаль, Turbo Pascal, PascalABC.NET	2	06.04.2008 18:15

04.01.2009, 14:38	#2
alexBlack Участник клуба Регистрация: 12.10.2007 Сообщений: 1,204	Не пробовали разбить на две задачи ? - сначала получить все выборки из 9 по 5 - потом для каждой выборки все перестановки почитать рекомендую: А.Шень. ПРОГРАММИРОВАНИЕ: ТЕОРЕМЫ И ЗАДАЧИ