Andy Melnikov (nponeccop) wrote,
Andy Melnikov
nponeccop

Category:

Забыл как программировать

Есть набор интервалов (Ord a, Eq a) => [(a, a)] в котором никакие два интервала не пересекаются.

Как из двух наборов слепить один?

Интуитивно, надо сконкатенировать, отсортировать по возрастанию начала, смерджить пересекающиеся. У меня что-то какой-то взрыв частных случаев образуется на последнем этапе.

Upd: Cпасибо Антиламеру за наше счастливое детство: http://lpaste.net/110843
Subscribe

  • Post a new comment

    Error

    default userpic

    Your reply will be screened

    Your IP address will be recorded 

    When you submit the form an invisible reCAPTCHA check will be performed.
    You must follow the Privacy Policy and Google Terms of use.
  • 24 comments