Главная страница


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Politov                       2:5015/176.18  22 Mar 2002  06:50:12
 To : Anton Kuznetsov
 Subject : Re: Задача про лемингов
 -------------------------------------------------------------------------------- 
 
 
 До меня дошли слухи, что *20.03.02* *18:38:00* пролетало сообщение
 от Anton к *All* про *"Задача про лемингов"*. И я решил вмешаться.
 
   Вообще задача очень похожа на задачу с ioi'1999. С небольшими 
 исправлениями. При такой постановке задачи как у тебя(и как там),
 нет алгоритма, который гарантирует наилучшее решение, для всех
 либиринтов. Хотя можно придумать что то работающее довольно 
 прилично.
 
 Я бы делал так из 4 возможных ходов, выбирал тот, который в худшем 
 случае, дает самое хорошее отсечение. И так до тех пор пока начальная
 ячейка не определится однозначно.
 
 Искренне Ваш
                Sergey Politov
 
 --- WP/95 Rus 1.78 Релиз 1  Reg.
  * Origin: RAP - кал, слушай металл. (2:5015/176.18)
 
 

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

 Тема:    Автор:    Дата:  
 Задача про лемингов   Anton Kuznetsov   20 Mar 2002 19:38:00 
 Re: Задача про лемингов   Konstantin Osmehin   21 Mar 2002 14:31:19 
 Задача про лемингов   Anton Kuznetsov   21 Mar 2002 20:17:00 
 Re: Задача про лемингов   Sergey Andrianov   23 Mar 2002 11:18:22 
 Re: Задача про лемингов   Valentin Davydov   21 Mar 2002 20:39:36 
 Задача про лемингов   Alexandr Brezgin   22 Mar 2002 05:52:00 
 Задача про лемингов   Alexandr Brezgin   22 Mar 2002 07:09:00 
 Re: Задача про лемингов   Sergey Politov   22 Mar 2002 06:50:12 
 Задача про лемингов   Anton Kuznetsov   22 Mar 2002 21:39:00 
 Re: Задача про лемингов   Sergey Politov   23 Mar 2002 07:07:01 
Архивное /ru.algorithms/39914df0f181.html, оценка 1 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional