Subscribe to Stuck in an Infiniteloop        RSS Feed
- - - - -

Maximum Common Range of k Intervals Given N Intervals

Icon 1 Comments
This thread (help vampiracy aside) had a very interesting problem:

Given N intervals [a,b] and a number k, find the maximum common range of any k intervals.

This sounds like a computer science problem!

Some solutions to this problem space involve Interval Trees...

Page 1 of 1

November 2017

S M T W T F S
   1234
567891011
12131415161718
19202122232425
2627282930  

Tags

    Recent Entries

    Search My Blog

    7 user(s) viewing

    7 Guests
    0 member(s)
    0 anonymous member(s)