|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Andrianov 2:5020/1507.400 23 Mar 2002 11:13:30
To : Sergey Khabarov
Subject : Re: Поможите pls...
--------------------------------------------------------------------------------
Однажды 20-Mar-02 в 17:22 Sergey Khabarov (2:5030/468.5)
написал Evgeniy Jirnov по поводу
-=- Поможите pls... -=-
SK> GoldED:\Answer on message sent by: <Evgeniy Jirnov>
SK> GoldED:\to <All> at 0-22:0-42, 0-1386 Янв 06.
SK> -=< Hello, Evgeniy! >=-
EJ>> Hачальные координаты практически от балды(с помощью генератора
EJ>> псевдослуч. чисел). Hайти путь из начальной точки в любую точку на
EJ>> границе массива. Оптимальность пути некритична, главное чтоб он был.
EJ>> Если пути нет, тогда надо это как-то подсчитать. Ежели кто знает как
EJ>> решать подскажите алгоритм. Исходники на C, Pas приветствуются.
SK> Из архива этой эхи, кстати:
;=====================
SK> Вот хороший алгоритм, приемлимый для многих программ:
SK> Автор текста - Vyacheslav Mednonogov, 2:5030/362.4
Hе могу разделить восторгов по поводу этого алгоритма. Он имеет сложность
O(n^2), тогда как аналогичный алгоритм со стеком/очередью имеет сложность O(n),
где n - количество клеток поля.
До свидания, в 10:10 MSK
Sergey
---
* Origin: Sergiev Posad (2:5020/1507.400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
