не, ну мне решительно пофиг, воинствующий там я или нет.
Во первых, это особенности темперамента, личной истории и личных счетов. А во вторых, неважно как это называть, важно в чем содержание. Над чем по мере сил и работаем, хотя работать-то, в общем, надо над куда более актуальными и релевантными для этого мира вещами. )))
Вот лучше задачку реши, если делать нечего: http://kot-begemot.livejournal.com/139092.html Задачка простая, но есть в ней несколько интересных моментов. Особенно интересно, сколько времени она у тебя займёт.
не, на написание кода меня сейчас не раскрутишь...
по идее, эта штука должна работать заведомо не лучше бинарного поиска, в виде чего и напишем. Как бы, либо искать по упорядоченному массиву, либо по сбалансированному дереву (последнее я вообще писать не умею особо). Упорядочивать интервалы будем по левому концу, находим, стало быть, тот ближайший интервал, левее которого НАЧИНАЕТСЯ наш, после этого либо вставляем наш левее его, либо поглощаем (опционально расширяя наш собственный) ряд интервалов, следующих за ним. Просмотр ряда интервалов тривиален, в том числе и в сбалансированном дереве, формула проверяющая пересечение интервалов опять же довольно проста. формула слияния опять же без проблем. Ах ну да, я почти позабыл, что надо проверить и слияние с предыдущим интервалом.
Ну да, где-то так. Скажем, с написанием кода и отладкой ты на это дело потратишь часа два, от силы - день. Но встречаются же народные умельцы, которые уже месяц не могут ничего вообще написать. Мата не хватает.
no subject
Date: 2012-07-09 03:08 am (UTC)אותה גברת רק בשימלה אחרת.
no subject
Date: 2012-07-09 03:11 am (UTC)no subject
Date: 2012-07-09 03:14 am (UTC)no subject
Date: 2012-07-09 03:20 am (UTC)Во первых, это особенности темперамента, личной истории и личных счетов. А во вторых, неважно как это называть, важно в чем содержание. Над чем по мере сил и работаем, хотя работать-то, в общем, надо над куда более актуальными и релевантными для этого мира вещами. )))
no subject
Date: 2012-07-09 03:23 am (UTC)Задачка простая, но есть в ней несколько интересных моментов. Особенно интересно, сколько времени она у тебя займёт.
no subject
Date: 2012-07-09 03:45 am (UTC)по идее, эта штука должна работать заведомо не лучше бинарного поиска, в виде чего и напишем. Как бы, либо искать по упорядоченному массиву, либо по сбалансированному дереву (последнее я вообще писать не умею особо). Упорядочивать интервалы будем по левому концу, находим, стало быть, тот ближайший интервал, левее которого НАЧИНАЕТСЯ наш, после этого либо вставляем наш левее его, либо поглощаем (опционально расширяя наш собственный) ряд интервалов, следующих за ним. Просмотр ряда интервалов тривиален, в том числе и в сбалансированном дереве, формула проверяющая пересечение интервалов опять же довольно проста. формула слияния опять же без проблем. Ах ну да, я почти позабыл, что надо проверить и слияние с предыдущим интервалом.
no subject
Date: 2012-07-09 04:05 am (UTC)Но встречаются же народные умельцы, которые уже месяц не могут ничего вообще написать. Мата не хватает.
no subject
Date: 2012-07-09 02:39 pm (UTC)Чего людей мучать-то? Может проще подсказать идею решения?
no subject
Date: 2012-07-09 02:37 pm (UTC)* личной истории болезни, гыгыгы
no subject
Date: 2012-07-09 06:34 am (UTC)Ж-))