ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexandr Brezgin                     2:5010/220.80  02 Jun 2002  00:35:00
 To : Alexander Shmidt
 Subject : pancake flipping problem
 -------------------------------------------------------------------------------- 
 

 
 30 May 02  7:36, Alexander Shmidt -> All:
 
  AS> Какие будут мнения?
 
 1. Знаем положение диска в отсортированной башне.
 2. Выполняем действие:
 Переворачиваем k
 Переворачиваем k-1
 Результат, верхний диск окажется в любом (нужном) месте башни.
 3. Hачинаем строить отсортированную последовательность в самом низу для 
 того чтобы вытеснить все неотсортированные диски на верх (в сортир:)).
 4. Пошли пихать диски в нужное место отсортированной части башни.
 Дохлые у них студенты. :)
 
 PS. Если что, то я первый. 
 
     Hе унывай Alexander, мы еще встретимся.
 --- Вот развернулся боком флагманский Fregate 1.52/W32
  * Origin: Унция репутации стоит фунта работы. (2:5010/220.80)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    pancake flipping problem   Alexander Shmidt   30 May 2002 07:36:54   pancake flipping problem   Max Alekseyev   30 May 2002 18:06:18   pancake flipping problem   Alexander Shmidt   01 Jun 2002 22:57:53   pancake flipping problem   Alexandr Brezgin   02 Jun 2002 00:35:00   pancake flipping problem   Max Alekseyev   02 Jun 2002 13:44:06   pancake flipping problem   Alexander Shmidt   02 Jun 2002 00:43:11   pancake flipping problem   Alexandr Brezgin   04 Jun 2002 23:49:00