interval-tree

5Ciepło

2Odpowiedz

Mam listę interwałów o wartościach całkowitych [np. [1, 4], [10, 19] itd.]. Czy istnieje sposób na umieszczenie tych odstępów w pojemnikach niektórych kolekcji java [np. Ustaw] tak, że mogę wywołać fu

13Ciepło

1Odpowiedz

Maksymalne niepokrywające się interwały w drzewie interwałowym

Biorąc pod uwagę listę przedziałów czasu, muszę znaleźć zbiór maksymalnych nie nakładających się przedziałów. Na przykład jeśli mamy następujące przedziały: [0600, 0830], [0800, 0900], [0900, 1100], [

10Ciepło

5Odpowiedz

Scal zakresy w przedziałach

Biorąc zestaw interwałów: {1-4, 6-7, 10-12} dodaj nowy interwał: (9,11), aby ostateczne rozwiązanie zostało "scalone": Wynik: {1 -4, 6-7, 9-12}. Połączenie może nastąpić po obu stronach (zarówno niski

10Ciepło

3Odpowiedz

Maksymalna suma wszystkich podarunków o rozmiarze k dla każdego k = 1.nn.

Biorąc pod uwagę tablicę o rozmiarze n, dla każdego k od 1 do n, znajdź maksymalną sumę sąsiadujących podprzestrzeni o rozmiarze k. Ten problem ma oczywiste rozwiązanie o złożoności czasowej O (N) i O

15Ciepło

1Odpowiedz

Algorytm przedziałów czasowych, który obsługuje łączenie przedziałów bez nakładania się

Szukam algorytmu drzewa interwałowego podobnego do drzewa interwałów czerwono-czarne w CLR, ale obsługuje domyślnie łączenie przedziałów, tak aby nigdy nie zachodziły na siebie nakładające się interwa

8Ciepło

3Odpowiedz

Znajdowanie implementacji algorytmu interwałowego drzewa C++

Próbuję znaleźć wydajną implementację drzewa interwałów C++ (w większości opartą na czerwonych czarnych drzewach) bez licencji wirusowej lub restrykcyjnej. Jakieś wskazówki do czystej, lekkiej samodzi