-
Path: news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!news.onet.pl!not
-for-mail
From: B <...@...pl>
Newsgroups: pl.comp.programming
Subject: Poszukiwanie najbliższego sąsiada
Date: Thu, 13 May 2010 14:45:38 +0200
Organization: http://onet.pl
Lines: 14
Message-ID: <hsgs9k$tno$1@news.onet.pl>
NNTP-Posting-Host: dp111.ippt.gov.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: news.onet.pl 1273754740 30456 148.81.55.111 (13 May 2010 12:45:40 GMT)
X-Complaints-To: n...@o...pl
NNTP-Posting-Date: Thu, 13 May 2010 12:45:40 +0000 (UTC)
User-Agent: Mozilla/5.0 (X11; U; Linux i686; pl; rv:1.9.1.9) Gecko/20100317
Lightning/1.0b1 Thunderbird/3.0.4
Xref: news-archive.icm.edu.pl pl.comp.programming:185567
[ ukryj 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 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 <=
- 2024-11-15 Poznań => Dyspozytor Międzynarodowy <=
- 2024-11-15 Gdańsk => Kierownik Działu Spedycji Międzynarodowej <=