Мне очень интересно, если ли стандартный алгоритм для решения задачки:

если окошко ввода, туда можно вводить нипример "1-100, 101, 50-68, 50-600"
то есть некие числа, 1-100 — это интервал от 1 до 100...
далее по этому ищется в массиве, например для массива
0, 20, 30, 40, 50, 60, 400, 404, 700, 705
и заданного выше интервалов, нужно получить
20, 30, 40, 50, 60, 400, 404
...

числа могут быть от 0 до 0xffff
количество — неограничено (на практике небольшое)
...

С помощью каких СТАНДАРТНЫХ алгоритмов/решений можно это решить?
Сам я алгоритмов незнаю, всегда придумываю что то свое

PS: Если стандартного нет — можно любое другое
Это мне попалось когда я писал дипломную одному своему знакомому, хочу сравнить свое

Здравствуйте, TafT, Вы писали:

TT>Мне очень интересно, если ли стандартный алгоритм для решения задачки:

задачу бы решил в несколько этапов.
1) парсе ввода, тривиальный
2) разбиение на интервалы. интервалы — здесь на форуме очень детально обсуждалось как оптимально представлять интервалы и определять перекрытия, прнадлежности точек и тп. интервал задается началом и концом (а может, длиной)
3) т.к. интервалы отсортированы. допустим, по левому краю, реализация поиска принадлежности очек очевидена

Здравствуйте, ole!, Вы писали:

O>Здравствуйте, TafT, Вы писали:

TT>>Мне очень интересно, если ли стандартный алгоритм для решения задачки:

O>задачу бы решил в несколько этапов.
O>1) парсе ввода, тривиальный
O>2) разбиение на интервалы. интервалы — здесь на форуме очень детально обсуждалось как оптимально представлять интервалы и определять перекрытия, прнадлежности точек и тп. интервал задается началом и концом (а может, длиной)
O>3) т.к. интервалы отсортированы. допустим, по левому краю, реализация поиска принадлежности очек очевидена

Именно так и делал. А можно ссылочку на интервалы, очень интересно почитать.

здесь

Автор: SkyDance
Дата: 31.05.05

здесь

Автор: Stanky
Дата: 04.04.05