szukanie przedziałów w tablicy int[]

Odpowiedz Nowy wątek
2011-07-12 19:28
madierfakier
0

Witam,
otóż mam za zadanie zbudować algorytm B&B dla modelu kosztów schodkowego oraz liniowego przedziałami. Oba modele polegają na przypisaniu pewnej wartości w zależności od przedziałów czasu. Postanowiłem punkty rozgraniczające, jak i wartości przedziałów przechowywać w tablicy int[]. Teraz rodzi się pytanie jak zrobić sprawdzanie czy punkt należy do danego przedziału? Potrzebny mi jest indeks przedziału.

Ponieważ tablice mogą zawierać 5, 50 lub 5000 punktów, pętla raczej odpada, za to wpadłem na pomysł wrzucania szukanego punktu do tablicy punktów, Arrays.sort(), i Arrays.binarysearch(), aby znaleźć indeks. Czy dobrze myślę, że to jest najwydajniejszy sposób? Tablice są wcześniej posortowane.

Pozostało 580 znaków

2011-07-13 07:49
0

No ja nie znam wydajniejszego sposobu niż przeszukiwanie binarne. Możesz jeszcze ew. przyjrzeć się kopcom dwumianowym

edytowany 1x, ostatnio: Sarrus, 2011-07-13 07:50

Pozostało 580 znaków

Odpowiedz
Liczba odpowiedzi na stronę

1 użytkowników online, w tym zalogowanych: 0, gości: 1, botów: 0