Re: Szukam algorytmu

Newsgroups	pl.comp.programming
Date	2015-10-20 01:03 -0700
References	<aeb5bb31-ecfb-49f6-9eb4-8b9f5477c021@googlegroups.com> <2c2bacd4-068c-4010-81aa-11a1844092d5@googlegroups.com>
Message-ID	<898ceeb8-f4c1-4261-9f9f-698e87f07744@googlegroups.com> (permalink)
Subject	Re: Szukam algorytmu
From	Adam Klobukowski <adamklobukowski@gmail.com>

Show all headers | View raw

W dniu wtorek, 20 października 2015 09:52:57 UTC+2 użytkownik Wojciech Muła napisał:
> On Tuesday, October 20, 2015 at 8:20:23 AM UTC+2, Adam Klobukowski wrote:
> > Szukam algorytmu na tak zdefiniowany problem:
> > 
> > Mamy przestrzeń dyskretną, a w niej zbiór N punktów. W tej przestrzeni mamy wybrać zbiór X punktów (wielkość zbioru X jest z góry założona, mniejsza od wielkości zbioru N) w taki sposób, aby po przyporządkowaniu każdemu punktowi zbioru N jednego punktu zbioru X, suma odległości pomiędzy tak przyporządkowanymi punktami była jak najmniejsza.
> > 
> > Zakładam że algorytm idealny będzie raczej zbyt wolny. Znacie jakieś dobre przybliżenia tego typu problemu?
> 
> Może k-means? Jakaś jego modyfikacja, skoro X musi być podzbiorem N.
> 
> w.

X nie musi byc podzbiorem N, tylko maja wspólną przestrzeń.

AdamK

Back to pl.comp.programming | Previous | Next — Previous in thread | Next in thread | Find similar

Thread

Szukam algorytmu Adam Klobukowski <adamklobukowski@gmail.com> - 2015-10-19 23:20 -0700
  Re: Szukam algorytmu Wojciech Muła <wojtek.mula@gmail.com> - 2015-10-20 00:52 -0700
    Re: Szukam algorytmu Adam Klobukowski <adamklobukowski@gmail.com> - 2015-10-20 01:03 -0700
  Re: Szukam algorytmu "M.M." <mmarszik@gmail.com> - 2015-10-20 02:47 -0700

csiph-web