-
Data: 2010-05-13 12:45:38
Temat: Poszukiwanie najbliższego sąsiada
Od: B <...@...pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]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.
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?
B.
Następne wpisy z tego wątku
- 13.05.10 13:47 Mateusz Ludwin
- 13.05.10 19:44 Mariusz Marszałkowski
- 14.05.10 06:44 Wojciech \"Spook\" Sura
- 14.05.10 14:46 B
Najnowsze wątki z tej grupy
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
Najnowsze wątki
- 2024-11-16 Pruszków => Team Leader (PHP+React) <=
- 2024-11-16 Warszawa => Senior Cloud Consultant (AWS) <=
- 2024-11-16 Warszawa => Sitecore Developer <=
- 2024-11-16 Akta sprawy Kajetan Poznański
- 2024-11-16 Warszawa => OpenText ECM Specialist <=
- 2024-11-16 Warszawa => Account Manager - Sprzedaż Usług Rekrutacyjnych <=
- 2024-11-16 Warszawa => Account Manager - Usługi rekrutacyjne <=
- 2024-11-15 Google Play
- 2024-11-15 Szybcy i wściekli
- 2024-11-16 Opis produktu z Aliexpress
- 2024-11-15 No proszę, a śmialiście się z hindusów.
- 2024-11-14 Zewnętrzne napięcie referencyjne LM385 1,2V -> 100mV dla ICL7106, Metex M-3800
- 2024-11-15 ...a po nocy, przychodzi dzień...
- 2024-11-15 Warszawa => Microsoft Dynamics 365 Business Central Developer <=
- 2024-11-15 Lublin => SAP HANA Cloud Dev / Data Engineer <=