ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Mike Roschin                         2:5030/243.1   14 Dec 2001  07:30:12
 To : All
 Subject : ?
 -------------------------------------------------------------------------------- 
 

 
 Я так понимаю, что ключевое слово "минимальное"?
 
  H> Задачка (ныне известная как "pancake flipping problem") такая:
 
  H> Представьте, что у вас есть стопка из n блинов разного диаметра.
  H> Разрешается взять верхнюю "подстопку" из k блинов (k - любое) и
  H> перевернуть ее. Требуется за
  H> минимальное число таких переворотов отсортировать блины в стопке
  H> согласно их диаметру.
 
  H> P.S. Кстати, pancake flipping problem до сих пор является открытой
  H> проблемой. 
 
 Get Warped 3.0!  \\Thesis 
 --- timEd/386 1.10.y2k+
  * Origin:   Слоны по деревьям не лазают! \\The Oxygen.   (2:5030/243.1)
 
 

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

Тема:    Автор:    Дата:    ?   Mike Roschin   14 Dec 2001 07:30:12   ?   Max Alekseyev   15 Dec 2001 18:26:26