eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingSzukam algorytmuRe: Szukam algorytmu
  • Data: 2015-10-20 10:03:42
    Temat: Re: Szukam algorytmu
    Od: Adam Klobukowski <a...@g...com> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    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

Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

  • 20.10.15 11:47 M.M.

Najnowsze wątki z tej grupy


Najnowsze wątki

Szukaj w grupach

Eksperci egospodarka.pl

1 1 1

Wpisz nazwę miasta, dla którego chcesz znaleźć jednostkę ZUS.

Wzory dokumentów

Bezpłatne wzory dokumentów i formularzy.
Wyszukaj i pobierz za darmo: