ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Andrianov                     2:5020/1507.400 20 Mar 2002  20:26:06
 To : Evgeniy Jirnov
 Subject : Re:
 -------------------------------------------------------------------------------- 
 

 
 Однажды 14-Mar-02  в 18:14   Evgeniy Jirnov (2:5030/1230.13)
 написал       All    по поводу
 -=-     -=-
 
 EJ> Мир твоему дому, All.
 
 EJ> Kак заполнить все клетки циферками(как в примере ниже)? Чувствую что это 
 EJ> рекурсия, а реализовать не могу...
 
    Hиже волновой алгоритм - скипнут. 
    Рекурсия - очень неэффективное решение. Гораздо лучше вместо стека
 использовать очередь. Т.е. Для каждой точки заталкиваешь в очередь (с одной
 стороны) все прилежащие к текущей точки, затем, когда прилежащие кончились,
 забираешь из очереди (с противоположного конца) следующую точку, делаешь ее
 текущей и повторяешь операцию до полного исчерпания очереди (путь не найден) или
 до достижения искомой (найден).
 
                   До свидания,  в  19:22 MSK
                                  Sergey
 
 ---
  * Origin: Sergiev Posad (2:5020/1507.400)
 
 

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

Тема:    Автор:    Дата:    <без заголовка>   Evgeniy Jirnov   14 Mar 2002 19:14:40   Re:   Sergey Andrianov   20 Mar 2002 20:26:06