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


ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Anton Kuznetsov                      2:5030/566.13  22 Mar 2002  21:39:00
 To : Sergey Politov
 Subject : Задача про лемингов
 -------------------------------------------------------------------------------- 
 
 
 
  SP>   Вообще задача очень похожа на задачу с ioi'1999.
 
  А нам её в школе задали :))
 
  SP>  С небольшими исправлениями. При такой постановке задачи как у тебя(и
  SP> как там), нет алгоритма, который гарантирует наилучшее решение, для
  SP> всех либиринтов. Хотя можно придумать что то работающее довольно
  SP> прилично.
 
  А в среднем засколько она будет работать? Потому что оценить предложенные
 алгоритмы я не могу... Создается впечатления что она NP полная... :(((
 
  SP> Я бы делал так из 4 возможных ходов, выбирал тот, который в худшем
  SP> случае, дает самое хорошее отсечение. И так до тех пор пока начальная
  SP> ячейка не определится однозначно.
 
 Спасибо... реализовал, но для карты 100х100 оно работало целый день :((((((((
 
                             До свидания, Sergey!
 --- GoldED+/W32
 
 ---
  * Origin: Ya! (2:5030/566.13)
 
 

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

 Тема:    Автор:    Дата:  
 Задача про лемингов   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/39343c9b6ced.html, оценка 1 из 5, голосов 10
Яндекс.Метрика
Valid HTML 4.01 Transitional