ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Max Alekseyev 2:5015/60 02 Jun 2002 13:44:06
To : Alexandr Brezgin
Subject : pancake flipping problem
--------------------------------------------------------------------------------
Replying to a message of Alexandr Brezgin to Alexander Shmidt:
AB> 1. Знаем положение диска в отсортированной башне.
AB> 2. Выполняем действие:
AB> Переворачиваем k
AB> Переворачиваем k-1
AB> Результат, верхний диск окажется в любом (нужном) месте башни.
AB> 3. Hачинаем строить отсортированную последовательность в самом низу
AB> для того чтобы вытеснить все неотсортированные диски на верх (в
AB> сортир:)).
AB> 4. Пошли пихать диски в нужное место отсортированной части башни.
Перечитай еще раз условие задачи и обрати внимание на слово "минимальное".
Regards, ш.ш
Max ~
--- OS/2 Uptime: 0d 3h 49m 18s 476ms
* Origin: А ну от винта! Все, все от винта! (2:5015/60)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
