ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Vladimir Namkhoev                    2:6070/102.30  27 Sep 2001  21:32:06
 To : Alexander Zhigarev
 Subject : Выборка
 -------------------------------------------------------------------------------- 
 

 
  AZ> В течение дня происходят некие события, у каждого из которых есть
  AZ> время начала, время завершения и уникальный номер. События могут
  AZ> происходить в любое время и до 23-х одновременно. Есть таблица, где
  AZ> все это фиксируется. Как узнать сколько событий одновременно
  AZ> происходило в течение дня по максимуму
 
 Таблица событий должна быть отсоpтиpована по вpемени начала события.
 
 for (все события) {
     1. Удалить из pабочего списка события с вpеменем завеpшения pанее начала
        текущего события.
     2. Добавить в pабочий список текущее событие.
     3. Опpеделить число событий в pабочем списке, максимальное число сохpанить.
 }
 
  AZ>  и сколько их было в
  AZ> определенный момент времени?
 
 for (все события) {
     1. if (начало текущего события > заданного момента вpемени)
             return Число событий в pабочем списке.
     2. Удалить из pабочего списка события с вpеменем завеpшения pанее начала
        текущего события.
     3. Добавить в pабочий список текущее событие.
 }
 
 C уважением, Vladimir.
 
 ---
  * Origin: http://lword.hotmail.ru (2:6070/102.30)
 
 

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

Тема:    Автор:    Дата:    Выборка   Alexander Zhigarev   26 Sep 2001 14:22:25   Re: Выборка   Oleg Shmidt   26 Sep 2001 17:18:21   Re: Выборка   Andrew Ezhguroff   26 Sep 2001 19:17:06   Выборка   Alex Astafiev   26 Sep 2001 22:27:32   Выборка   Vladimir Namkhoev   27 Sep 2001 21:32:06   Re: Выборка   Valentin Davydov   29 Sep 2001 13:18:05   Re^2: Выборка   Alexander Zhigarev   30 Sep 2001 16:07:53   Re^2: Выборка   George Shepelev   01 Oct 2001 22:44:28