(no subject)

[vdas.livejournal.com]

Мля... Совсем поломал голову. Тупая, простейшая задача, но я уже вообще ничего не соображаю. Есть список <50, <100, >=100, >200 итд итп - надо преобразовать его в пары (с-до): 1-49, 50-99, 100-200, 201-MAX

Тетки дают такие списки.
А нужны пары "С-До" .Сегодня (больше некому было) пришлось ручками это все раскладывать. [...] Тарифы, мля...[...]

Я - тупой :( Мне не приходит в голову простой и эффективный алгоритм. Все время монстры какие-то рисуютсо... Некрасивые... Хелп.

Comments

[vdas.livejournal.com]

именно "в реале это будет чуть сложнее..." и интересует. Ибо совсем не "чуть сложнее".
Что в какой последовательности делать "в принципе" - и коню понятно.
А вот каков алгоритм оптимален?

Можно делать два прохода с созданием "модификаторов" для учета '<', '<=', '>', '>=' (+1, -1 итд)
Можно разложить на множества и искать пересечения (типа <100 это от -бесконечности до 99 и т.д.)
...
Вариантов много, но они громоздки и некрасивы. Задача-то не совсем экзотическая - может кому попадалась.