Re: Szukam algorytmu

Newsgroups	pl.comp.programming
Date	2015-10-20 00:52 -0700
References	<aeb5bb31-ecfb-49f6-9eb4-8b9f5477c021@googlegroups.com>
Message-ID	<2c2bacd4-068c-4010-81aa-11a1844092d5@googlegroups.com> (permalink)
Subject	Re: Szukam algorytmu
From	Wojciech Muła <wojtek.mula@gmail.com>

Show all headers | View raw

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.

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