-
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
Następne wpisy z tego wątku
Najnowsze wątki z tej grupy
- 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
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
Najnowsze wątki
- 2024-11-08 Wrocław => Senior PHP Symfony Developer <=
- 2024-11-08 Warszawa => QA Engineer <=
- 2024-11-08 Warszawa => QA Inżynier <=
- 2024-11-08 Warszawa => Key Account Manager <=
- 2024-11-08 Gdańsk => Software .Net Developer <=
- 2024-11-08 Akumulator Hyundai
- 2024-11-08 Warszawa => Manager/Specialist e-commerce (B2C) <=
- 2024-11-08 Gdańsk => Specjalista ds. Sprzedaży <=
- 2024-11-08 Gdańsk => Kierownik Działu Spedycji Międzynarodowej <=
- 2024-11-08 znaj podstawe
- 2024-11-08 Chrzanów => Specjalista ds. public relations <=
- 2024-11-08 Warszawa => Data Scientist / Data Engineer (predictive modelling) <=
- 2024-11-08 zbrojone wężyki hamulcowe
- 2024-11-07 Pytanie o transformator do dzwonka
- 2024-11-07 Warszawa => Infrastructure Automation Engineer <=