Помощь - Поиск - Пользователи - Календарь
Полная версия: Костяшки домино
Форум «Всё о Паскале» > Pascal, Object Pascal > Задачи
kuzya
У меня есть задачка, а решить как не знаю.
Скажите где можно взять метериал, чтобы решить её.
Поконкретнее(т.е. дайте ссылку)
Скрин прилагается.
volvo
Во-первых, измени название темы...

Задача твоя решается методом BackTracking-а (перебора с возвратом) ...
Altair
метод бектрекинга наглядно представлется в виде дерева, ветвями вниз.
Начинается обход слева по дереву, и движется вниз, если какая-то подцель оказывется ложной, поднимаемся выше и идем по ветке правее, пока все ветки не будут пройденны и или не найдется истинная подцель или не будет выясненно что ответа нет. (простите за терминологию из пролога... просто немыслю бектрекинга без пролога как и пролога без бектрекинга... )
:p2:
kuzya
и ещё: искал я по инету про этот бэктрекинг, и случайто нашёл такую задачу
Вывести на экран все последовательности длины К, составленных из чисел 1,2,:,n. Скажите пожалуйста, что значит это двоеточие? 1,2,:,n
Может здесь должно стоять ..
Не одно ли это и тоже?
volvo
То же самое, что и 1, 2, ..., n

P.S. Задача о последовательности перенесена сюда:
Олимпиадные задачи
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста, нажмите сюда.