-
Path: news-archive.icm.edu.pl!agh.edu.pl!news.agh.edu.pl!newsfeed2.atman.pl!newsfeed.
atman.pl!.POSTED!not-for-mail
From: bartekltg <b...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: Jaki algorytm wyboru siatki?
Date: Sun, 19 Jul 2015 14:29:15 +0200
Organization: ATMAN - ATM S.A.
Lines: 26
Message-ID: <mog56r$kf3$1@node1.news.atman.pl>
References: <mofojo$7a7$1@node1.news.atman.pl>
NNTP-Posting-Host: 89-73-81-145.dynamic.chello.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: node1.news.atman.pl 1437308955 20963 89.73.81.145 (19 Jul 2015 12:29:15 GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Sun, 19 Jul 2015 12:29:15 +0000 (UTC)
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:31.0) Gecko/20100101
Thunderbird/31.7.0
In-Reply-To: <mofojo$7a7$1@node1.news.atman.pl>
Xref: news-archive.icm.edu.pl pl.comp.programming:207873
[ ukryj nagłówki ]On 19.07.2015 10:54, Borneq wrote:
> Na ograniczonej płaszczyźnie mamy zadane n punktów. Punkty mogą się
> powtarzać, to znaczy mogą istnieć dwa o takich samych współrzędnych,
> wtedy liczone są podwójnie a nie pojedynczo.
> Wybieramy inne m punktów które nie mogą się powtarzać, gdzie m dużo
> mniejsze od n.
> Siatkę Voronoi definiujemy jako te punkty płaszczyzny, które są
> najbliższe jednemu z tych m.
> Teraz, jak wybrać te m punktów, aby sumaryczna odległość punktu ze
> zbioru punków zadanych do najbliższego z tych m, była najmniejsza. (czy
> też suma kwadratów odległości)
Chyba po prostu szukasz tego.
https://en.wikipedia.org/wiki/K-means_clustering
Jeśli punktów jest dużo, przydadzą sie rozwiązania przybliżone.
Jest kupa gotowców.
> Czy jest jakiś algorytm na to? Czy da się rozwinąć na 3 wymiary?
Tak. Ale wymiar mnoży się przez liczbę punktów, a wszytko to ląduje
w wykładniku złożoności ;-)
Najnowsze wątki z tej grupy
- Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- 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
Najnowsze wątki
- 2025-03-19 Wrocław => Konsultant wdrożeniowy Comarch XL (Logistyka, WMS, Produk
- 2025-03-19 Prezydent Duda śmie szkalować bodnaturę niepokalanie poczętą, dwóch pełnomocników Geralda B. i "standardy Tuskie"
- 2025-03-18 Tesla na złom
- 2025-03-18 Ziobrotura 3.0 będzie w prawie przesłuchać "świadka" Tuska bez adwokata w sprawach Sienkiewicza/Bodnara/...?
- 2025-03-18 Produkty ,,Made in Germany" wciąż na topie - art. na www.dw.com
- 2025-03-18 ulaskawienia
- 2025-03-18 Gdynia => Sales Executive / KAM <=
- 2025-03-18 42 MILIARDY ZŁOTYCH ZYSKU W ROK. DLACZEGO BANKI TYLE ZARABIAJĄ W POLSCE?
- 2025-03-17 Nie matura lecz chęć szczera ...
- 2025-03-17 Pendrive zdycha, czy coś jeszcze innego? Problem z plikami.
- 2025-03-17 Odkurzacz Smapp Dynamic - dawny Zelmer
- 2025-03-17 Nagra IV i zewnętrzny pilot
- 2025-03-17 Rzeszów => Spedytor Międzynarodowy <=
- 2025-03-17 Warszawa => Junior Account Manager <=
- 2025-03-17 Białystok => Gen AI Engineer <=