Костяшки домино, посоветуйте с материалом Опции

[kuzya]

У меня есть задачка, а решить как не знаю.
Скажите где можно взять метериал, чтобы решить её.
Поконкретнее(т.е. дайте ссылку)
Скрин прилагается.

Сообщение отредактировано: volvo - 23.10.2005 19:26

[volvo]

Во-первых, измени название темы...

Задача твоя решается методом BackTracking-а (перебора с возвратом) ...

[Altair]

метод бектрекинга наглядно представлется в виде дерева, ветвями вниз.
Начинается обход слева по дереву, и движется вниз, если какая-то подцель оказывется ложной, поднимаемся выше и идем по ветке правее, пока все ветки не будут пройденны и или не найдется истинная подцель или не будет выясненно что ответа нет. (простите за терминологию из пролога... просто немыслю бектрекинга без пролога как и пролога без бектрекинга... )
:p2:

[kuzya]

и ещё: искал я по инету про этот бэктрекинг, и случайто нашёл такую задачу
Вывести на экран все последовательности длины К, составленных из чисел 1,2,:,n. Скажите пожалуйста, что значит это двоеточие? 1,2,:,n
Может здесь должно стоять ..
Не одно ли это и тоже?

Сообщение отредактировано: kuzya - 24.10.2005 13:28

[volvo]

То же самое, что и 1, 2, ..., n

P.S. Задача о последовательности перенесена сюда:
Олимпиадные задачи