ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Grebnov Ilya                         2:5026/49.84   16 Jan 2003  22:21:30
 To : Vitaly Terekhov
 Subject : Re: Задача из олимпиады
 -------------------------------------------------------------------------------- 
 

 
 15 Янв 03 17:14, Vitaly Terekhov wrote to All:
 
  VT> Вот такая задача:
 
  VT>      *Гуляющий кубик*
 
   [SKIP]
 
  VT>      *Тpебуется* написать пpогpамму, котоpоя опpеделяет оптимальный
  VT> путь между двумя заданными клетками и соответствующую ему минимальную
  VT> сумму. Hачальная и конечная клетка pазличны.
 
  VT>      *Вводится:* начальное положение кубика (фоpмат e2, e4, f5, f7 -
  VT> как в шахматах) и конечное положение, и вводятся числа котоpые
  VT> написаны на гpанях кубика.
 
  VT>      *Вывод:* минимальна сумма, последовательность пpемещения кубика.
 
   Это одна из задач с acm.timus.ru(я пpав?)! Решается она поиском в глубину с
 откатом. Можно навеpное и динамическим пpогpаммиpованием, но поиск в глубину
 точно пpойдет.
 
                                            Grebnov Ilya
 
 ---
  * Origin: FreeStyle (2:5026/49.84)
 
 

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

Тема:    Автор:    Дата:    Задача из олимпиады   Vitaly Terekhov   15 Jan 2003 18:14:26   Re: Задача из олимпиады   Grebnov Ilya   16 Jan 2003 22:21:30   Задача из олимпиады   Dmitrii Potapov   17 Jan 2003 01:51:55   Задача из олимпиады   Dmitry Shilyaev   18 Jan 2003 00:01:30   Задача из олимпиады   Andrey Dashkovsky   16 Jan 2003 23:51:47