ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Karim Rafikov                        2:5049/143.10  24 Apr 2002  07:33:28
 To : Mike Roschin
 Subject : Задача про горящие ящики
 -------------------------------------------------------------------------------- 
 

 
 [Skiped]
 
  MR> Тупо и цинично (с) - эмуляция.
  MR> Массив NxMxL "ящиков", пошаговый (шаг равен минуте) анализ какой ящик
  MR> прогорел и какие ящики при этом поджег. Для ускорения, если размеры
  MR> "склада" достаточно большие, можно завести отдельный динамический
  MR> список, содержащий только номера ящиков, которые на предыдущем шаге
  MR> были определены как "горящие" и проверять только их, а не весь "склад"
  MR> целиком. Hомер шага, на котором не окажется ни одного горящего ящика -
  MR> это ответ. Может это и не оптимально по расчету, но быстро в
  MR> реализации программы ;)
 
  ИМХО, если нужно оптимизировать, то это задача на поток в транспортной сети, из
 теории графов. Можно восмотреть в книге Яблонского "ВВедение в дискретную
 математику".
                 Храни вас бог, Karim Rafikov.
 --- УТВЕРЖДАЮ. MSG-редактор капитан 2.5 ранга Голд Дедович фор ДОС UNREG
  * Origin: Собака с милицией обещала придти! (2:5049/143.10)
 
 

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

Тема:    Автор:    Дата:    Задача про горящие ящики   Alexander \'Fox M.\' Arkhireyev   09 Apr 2002 08:20:50   Re: Задача про горящие ящики   Sergey Politov   10 Apr 2002 05:03:55   Задача про горящие ящики   Nickita A Startcev   10 Apr 2002 14:03:08   Задача про горящие ящики   Mike Roschin   22 Apr 2002 04:28:30   Задача про горящие ящики   Karim Rafikov   24 Apr 2002 07:33:28