eGospodarka.pl
eGospodarka.pl poleca

eGospodarka.plGrupypl.comp.programmingProblemik algorytmicznyRe: Problemik algorytmiczny
  • Data: 2016-02-13 00:04:31
    Temat: Re: Problemik algorytmiczny
    Od: bartekltg <b...@g...com> szukaj wiadomości tego autora
    [ pokaż wszystkie nagłówki ]

    On 12.02.2016 21:03, M.M. wrote:
    > On Friday, February 12, 2016 at 8:03:05 PM UTC+1, slawek wrote:
    >> Użytkownik "bartekltg" <b...@g...com> napisał w wiadomości grup
    >> dyskusyjnych:n9l2s2$s8s$...@n...news.atman.pl...
    >>> To szukasz algorytmu, czy heurystyki?
    >>
    >> Jak zwał tak zwał.
    >
    > Apropo heurystyk. Co by bylo, gdyby N razy wyrzucić M losowo wybranych
    > punktów i odpalić dokładny algorytm po każdym wyrzuceniu? Algorytm
    > dla 50 punktów zadziała bardzo szybko. Ostatecznie można wyrzucić K
    > punktów które najrzadziej były w rozwiązaniu i znowu odpalić algorytm
    > dokładny.

    Dla 50 (czy 2000) punktów podany ścisły algorytm O(n^3 +)
    jest całkowicie wysatrczający.
    Pytanie, co zrobić jak jest ich 500 000 albo 10^9;-)

    pzdr
    bartekltg


Podziel się

Poleć ten post znajomemu poleć

Wydrukuj ten post drukuj


Następne wpisy z tego wątku

  • 13.02.16 00:40 M.M.
  • 13.02.16 12:07 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: