с названием задачи,


с названием задачи, мы не станем. Итак, имеется 3 стержня, - назовем их левым, средним и правым, - на них можно нанизывать диски. Любой диск, а всего их 64 штуки, разрешено надевать либо на свободный стержень, либо на стержень, верхний диск которого имеет больший диаметр, чем укладываемый. Шаг алгоритма состоит в том, что какой-нибудь диск переносится с одного стержня на другой. В начальном положении все диски нанизаны на левый стержень и, по условиям задачи, необходимо перенести их на правый стержень. Поскольку операция снятия диска со стержня применима только к верхнему диску, а операция надевания диска осуществляется тоже только сверху, то вполне очевидно, что мы имеем дело с тремя стеками. Переформулируем теперь задание: переместить упорядоченную по возрастанию (считая от вершины стека) группу элементов из одного стека в другой, используя еще один стек в качестве вспомогательного и таким образом, чтобы содержимое каждого из трех стеков в процессе исполнения оставалось упорядоченным
Индекс
Элементарные функции    Линейные уравнения    Нелинейные уравнения    Случайные числа


Hosted by uCoz