|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Oleg Shmidt 2:5020/400 26 Sep 2001 17:18:21 To : Alexander Zhigarev Subject : Re: Выборка --------------------------------------------------------------------------------
Hello Alexander,
AZ> Привет,All!
AZ> Есть вопрос.
AZ> В течение дня происходят некие события, у каждого из которых есть время
AZ> начала, время завершения и уникальный номер. События могут происходить в
AZ> любое время и до 23-х одновременно. Есть таблица, где все это
AZ> фиксируется. Как узнать сколько событий одновременно происходило в течение
AZ> дня по максимуму и сколько их было в определенный момент времени? Пока
AZ> приходит в голову куча вложенных циклов, но на 2 тысячи записей ушло
AZ> несколько минут.
Забавно, но я не могу никак понять что за вложенные циклы, приходят тебе в
голову,
поэтому сомневаюсь что правильно понимаю что собственно нужно.
Если нужно одно значение, то перебор в лоб 2000 никак не потребует минут.
Может тебе нужно построить что то вроде графика с какой-то дисретностью по
времени
например через секунду ?
Hу тогда для примера можно сделать таблицу пар: [время,изменение]
для всех твоих записей пихаешь туда начало как [время начала,+1],
а завершение как [время завершения,-1].
Сортируешь это по времени. И потом тривиальный цикл по этой таблице, да строишь
диаграмму.
Вообщем не понятно что ты такое делал ятоб потратить несколько минут на 2000
записей.
Олег.
--
Отправлено через сервер Talk.Ru - http://www.talk.ru
--- ifmail v.2.15dev5
* Origin: Talk.Ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/6488a2b82e59.html, оценка из 5, голосов 10
|