|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Valentin Davydov 2:5020/400 29 Sep 2001 13:18:05 To : Alexander Zhigarev Subject : Re: Выборка --------------------------------------------------------------------------------
> From: Alexander Zhigarev
> <Alexander.Zhigarev@p16.f22.n5019.z2.fidonet.org>
> Date: Wed, 26 Sep 2001 13:22:25 +0400
>
>Есть вопрос.
>В течение дня происходят некие события, у каждого из которых есть время начала,
>время завершения и
>уникальный номер. События могут происходить в любое время и до 23-х
>одновременно. Есть таблица,
>где все это фиксируется.
>Как узнать сколько событий одновременно происходило в течение дня по максимуму
>и сколько их было в определенный момент времени? Пока приходит в голову куча
>вложенных циклов, но на 2 тысячи записей ушло несколько минут.
Ты стал жертвой неудачной терминологии. События - это точки, они не имеют
длительности. Соответственно, каждое из твоих "событий" состоит из двух,
"начало" и "конец", то есть записей должно быть не 2, а 4 тысячи.
Hу, а отсортирвать четыре тысячи записей по времени - уж никак не несколько
минут. Затем берёшь число твоих "событий", имевших место на момент начала
отчётного периода, и движешься вперёд по времени, прибавляя единичку при
каждом начале и вычитая - при каждом конце.
Вал. Дав.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/6577fc7268fc.html, оценка из 5, голосов 10
|