-
Data: 2013-05-15 09:49:21
Temat: Re: Zabawy w algorytmikę.
Od: Miroslaw Kwasniak <m...@i...zind.ikem.pwr.wroc.pl> szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]Vax <...@i...nie.ma> wrote:
> W dniu 2013-05-13 13:07, Miroslaw Kwasniak pisze:
>> Vax <...@i...nie.ma> wrote:
>
>> Ale to nie musi to być rozwiązanie optymalne - gdy takiego szukasz, to musisz
przejrzeć wszystkie :(
>> Chyba, że null-space jest pusta.
>
> rozwiązanie "optymalne" to nie był mój postulat, algorytm miał podać
> rozwiązanie lub zakomunikować,, że takowe nie istnieje
OK
>> Każda metoda ma swój techniczny zakres stosowalności.
>> Twoja jest dobra dla wąskich macierzy, ale co zrobisz dla 40 x 40?
>
> Czegoś nie rozumiemy chyba. Prosiłem nie o algorytm, ale o wstępne
> oszacowanie.
Oszacowanie złożoności problemu, zależy od algorytmu ;)
> Ta metoda jest odpowiedzią na oszacowanie, które
> wskazywałoby by na algorytm sprawdź wszystkie kombinacje kliknięć w
> tablicy" i wskazuje, że prostym zabiegiem można znacznie liczbę iteracji
> zmniejszyć (i nie sprawdzać kombinacji z góry skazanych na niepowodzenie).
OK
> Czy ja się upieram, że to najlepsze rozwiązanie dla każdego zestawu
> danych (toż nawet sortowania nie ma uniwersalnego), tylko dlatego, że
> nie wklejam tu linków do innych? Ktoś to już zrobił za mnie więc po co?
Ale istnieje pojęcie złożoności O()
O ile rozumiem, to Twoja metoda wymaga sprawdzenia do 2^n kombinacji w
pierwszym wierszu. Metoda macierzowa (n*m)^3, a w świetle
http://online.redwoods.edu/instruct/darnold/laproj/F
all2001/Emilia/emilia_paper.pdf
dla n=m to chyba n^4 zamiast n^6
Widzisz różnicę?
Następne wpisy z tego wątku
- 15.05.13 12:26 M.M.
- 15.05.13 16:11 A.L.
- 15.05.13 16:12 A.L.
- 16.05.13 11:39 M.M.
- 16.05.13 12:33 bartekltg
- 16.05.13 13:02 M.M.
- 20.05.13 16:26 bartekltg
Najnowsze wątki z tej grupy
- 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
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
Najnowsze wątki
- 2024-09-02 Wzór
- 2024-09-01 Polska-Chorwacja 650zł elektrykiem
- 2024-09-01 odrdzewiacz do amelinium
- 2024-09-01 Elektryczna łapka i szerszeń
- 2024-09-01 Jakie podatki za wynajem?
- 2024-09-02 Warszawa => Key Account Manager <=
- 2024-09-02 Warszawa => Projektant/Programista React Native <=
- 2024-09-02 Gdańsk => Head of International Freight Forwarding Department <=
- 2024-09-02 Warszawa => Sales Development Representative (in German) <=
- 2024-09-01 1. wrzesnia po niemiecku
- 2024-09-01 Od setki do setki...
- 2024-08-31 wpadłem w siodło
- 2024-08-25 cenka opada
- 2024-08-30 Elektryki takie bezpieczne cd.
- 2024-08-31 Warszawa => International freight forwarder <=