|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Zorin 2:5045/78.21 26 May 2003 19:38:59
To : All
Subject : Ханойская башня
--------------------------------------------------------------------------------
_*ЯЯЯЯЯ*_ ИНННННННННННННННДДДДДДДДДДДДДДДДДъъъъъ ъ ъ ъ
Люди, помогите пожалуйста с программкой, дайте алгоритм если у кого есть.
Имеются три колышка А, В, С. Hа колышек А нанизано n дисков радиуса 1,2,...,n,
таким образом, что диск радиуса i является i-м сверху. Задача состоит в том,
чтобы переместить все диски на колышек С таким образом, чтобы диск радиуса i был
опять i-м сверху. За один раз разрешается перемещать только один диск с любого
колышка на любой другой. Должно выполняться условие, что на каждом колышке ни в
какой момент никакой диск не может находиться выше диска с меньшим номером.
Это не обязательно (сам сделаю):
Результаты расчетов: состояние каждого колышка на каждом шаге перекладывания
дисков сохранять в текстовом файле.
ъ ъъъДН» Hу я вроде все сказал... Bye _*All*_ !
ИНННННННННННННННДДДДДДДДДДДДДДДДДъъъъъ ъ ъ ъ
... Пpивет.
--- GoldEd 3.00.Beta5+ & Fido Master 2000
* Origin: Большой программе - большие глюки (2:5045/78.21)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
