ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Aleksey Mashihin                     2:5027/12.74   01 Jul 2001  01:41:34
 To : Ivan Mak
 Subject : help
 -------------------------------------------------------------------------------- 
 

 Friday June 29 2029 23:38, Ivan Mak wrote to Aleksey Mashihin:
 
  AM>> 1 - отсюда течет вода
  IM> [скип]
  AM>> Если кто знает напишите плз. по работе надо, там у меня есть
  AM>> карта города со схемой газопровода, и кранов будет около 1000 так
  AM>> что рекурсия не покатит.
 
  IM> Изначально создаешь таблицу, не "откуда-куда" течет вода, а
  IM> "куда-откуда".
 
  IM> Дальше, беpешь, пpовеpямую точку, смотpишь, откуда в нее вода должна
  IM> идти, и подымаешься до источника, если не наткнулся на закpытый кpан -
  IM> вода есть. Hаткнулся - воды нет.
 
  IM> P.S. И не забыть пpо возможность обходных путей,
  IM> т.е. В некую точку вода может пpийти из одного места,
  IM> а может и не из одного (мало ли, как там тpубы/кpаны соединены?).
 
 у это же обычный перебор т.е. рекурсия ! А рекусия нам не нужна
 Aleksey
 
 --- GoldED 2.50.Beta5+
  * Origin: Всех убью, один останусь.     ...:::ЫvЭESЮї:::...  (2:5027/12.74)
 
 

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

Тема:    Автор:    Дата:    help   Aleksey Mashihin   28 Jun 2001 22:41:36   Re: help   andyc@nikom.tagil.ru   29 Jun 2001 13:31:56   help   Stanislav Shwartsman   29 Jun 2001 13:26:57   Re: help   andyc@nikom.tagil.ru   02 Jul 2001 07:18:02   help   Stanislav Shwartsman   29 Jun 2001 13:23:48   help   Aleksey Mashihin   01 Jul 2001 01:37:10   help   Stanislav Shwartsman   02 Jul 2001 15:31:39   help   Ivan Mak   29 Jun 2001 23:38:05   help   Aleksey Mashihin   01 Jul 2001 01:41:34   help   Ivan Mak   01 Jul 2001 16:43:31