Вход на сайт
Вычислить процент покрытия
395 просмотров
Перейти к просмотру всей ветки
Последний раз изменено 13.12.11 09:43 (kashej)
Есть множество временных отрезков. Требуется вычислить процент покрытия этими отрезками другого временного отрезка Х. Началом Х является начало отрезка, начавшегося раньше всех других, а концом - конец отрезка, закончившегося позднее всех других.
Например:
Множество содержит отрезки A(0, 5) B(2, 6) C(9, 10)
Раньше всех начинается A, позднее всех заканчивается C. Т.е. процент покрытия должен быть вычислен для отрезка (0, 10).
Объединение отрезков A, B и C дает в сумме 7. Т.е. процент покрытия равен 70%.
В идеале мне нужен интерфейс на JAVA, в котором один метод позволял бы добавлять отрезки во множество а другой возвращал бы процент покрытия.
Интуиция подсказывает, что это уже должно быть когда-то и кем-то реализовано. Может кто-то наталкивался на что-то подобное? Спасибо заранее.
Например:
Множество содержит отрезки A(0, 5) B(2, 6) C(9, 10)
Раньше всех начинается A, позднее всех заканчивается C. Т.е. процент покрытия должен быть вычислен для отрезка (0, 10).
Объединение отрезков A, B и C дает в сумме 7. Т.е. процент покрытия равен 70%.
В идеале мне нужен интерфейс на JAVA, в котором один метод позволял бы добавлять отрезки во множество а другой возвращал бы процент покрытия.
Интуиция подсказывает, что это уже должно быть когда-то и кем-то реализовано. Может кто-то наталкивался на что-то подобное? Спасибо заранее.
http://denis-aristov.ucoz.com