-
Path: news-archive.icm.edu.pl!news.gazeta.pl!not-for-mail
From: "Wojciech \"Spook\" Sura" <"spook[mad"@hatter].op.pl>
Newsgroups: pl.comp.programming
Subject: Re: Poszukiwanie najbliższego sąsiada
Date: Fri, 14 May 2010 08:44:45 +0200
Organization: "Portal Gazeta.pl -> http://www.gazeta.pl"
Lines: 36
Message-ID: <o...@l...medicom.local>
References: <hsgs9k$tno$1@news.onet.pl>
NNTP-Posting-Host: 202.58.akron.net.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=iso-8859-2; format=flowed; delsp=yes
Content-Transfer-Encoding: Quoted-Printable
X-Trace: inews.gazeta.pl 1273819486 10123 86.111.202.58 (14 May 2010 06:44:46 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Fri, 14 May 2010 06:44:46 +0000 (UTC)
X-User: spoko_ws
User-Agent: Opera Mail/10.53 (Win32)
Xref: news-archive.icm.edu.pl pl.comp.programming:185571
[ ukryj nagłówki ]Dnia 13-05-2010 o 14:45:38 B <...@...pl> napisał(a):
> 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?
Myślę, że mogą tu pomóc diagramy Voronoi.
> B.
Pozdrawiam -- Spook.
--
Używam klienta poczty Opera Mail: http://www.opera.com/mail/
Następne wpisy z tego wątku
- 14.05.10 14:46 B
Najnowsze wątki z tej grupy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- 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??
Najnowsze wątki
- 2025-03-01 Obywatel telefonuje 112 lub 986
- 2025-03-01 detektyw (?) Rutkowski działał jako prasa
- 2025-03-01 "Policjant został ujęty obywatelsko..."
- 2025-03-01 zatrzymanie zbyszka maja
- 2025-03-01 Warszawa => Expert Recruiter 360 <=
- 2025-03-01 Chrzanów => NodeJS Developer <=
- 2025-03-01 Warszawa => Gen AI Engineer <=
- 2025-03-01 Wrocław => Konsultant wdrożeniowy Comarch XL/Optima (Księgowość i
- 2025-03-01 Kraków => Technical Team Leader (Clojure, Java) <=
- 2025-03-01 Zrobił TV OLED z TV LCD
- 2025-03-01 Gdynia => Sales Executive / KAM <=
- 2025-03-01 Błonie => Sales Specialist <=
- 2025-03-01 Ryga => Konsultant Wdrożeniowy Comarch XL/Optima (Księgowość i Kad
- 2025-03-01 Żerniki => Dyspozytor Międzynarodowy <=
- 2025-03-01 Błonie => Analityk Systemów Informatycznych (TMS SPEED) <=