|
|
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) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/39343c9b6ced.html, оценка из 5, голосов 10
|