eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingPoszukiwanie najbliższego sąsiadaRe: Poszukiwanie najbliższego sąsiada
  • Data: 2010-05-13 19:44:02
    Temat: Re: Poszukiwanie najbliższego sąsiada
    Od: Mariusz Marszałkowski <m...@g...com> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    On 13 Maj, 14:45, B <B...@...pl> wrote:
    > Witam,
    >    Poszukuje jakiegoś algorytmu który znajdzie mi najbliższego sąsiada
    > do zadanego punktu.
    >    przyjmijmy, że punkt jest w dowolnie skończonej wymiarowej
    > przestrzeni z miarą Euklidesową.
    >    mam zbiór punktów które muszę poparować w pary tak by dal wybranego
    > punktu p znaleźć najbliższego sąsiada.o dla
    Jeden punkt może należeć tylko do jednej pary, czy do wielu? Mając
    np.: 1 5 6 7 10; szóstka jest najbliższym sąsiadem zarówno dla 5 i 7.

    >   Na razie mam tak, że dla zadanego punktu p obliczam odległości od
    > niego do pozostałych punktów i wybieram najmniejszy. jednak się to długo
    > liczy.
    >   Czy są jakieś szybsze algorytmy tego typu? gdzie można znaleźć ich opis?
    Nie wiem czemu ma służyć ten algorytm. Może warto znaleźć "wszystkie"
    długości,
    następnie posortować je od najkrótszych i zachłannie wybierać od
    najkrótszych.
    Jeśli jest dokładnie tak jak piszesz, czyli dla każdego punktu znaleźć
    najbliższy
    sąsiedni punkt, to od około kilkunastu tysięcy punktów z KD-Tree
    powinno
    być szybciej. Jeśli punktów jest mało, to z KD-Tree będzie wolniej.

    Pozdrawiam

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: