W dniu 2013-05-12 15:31, Vax pisze:
> W dniu 2013-05-12 00:31, bartekltg pisze:
>
> pozwolę sobie to pominąć, gdyż:
>
>>> do zapisania każdej serii "kliknięć" to mi zazwyczaj wystarczy INT o
>>> długości tylu bitów, ile pól liczy krótszy z boków, i nawet nie muszę
>>> mieć w pamięci miejsca na całą kopię tablicy wejściowej
>>
>> Oczywista oczywistość. Tylko pamiętaj, żę jeden 64 bitowy int starcza
>> na m=n <=8. Mało.
>
> nie rozumiesz, że 64-bitowy int wystarcza mi na zapamiętanie każdej
> _sensownej_ kombinacji klików na tablicy N x M gdzie:
> ( M <= 64 ) OR ( N <= 64 )

Nie ja nie rozumiem, tylko Ty masz nieporządek.
Deklarowałeś złożność 2^n. (n<=m) a to nie może być osiagniete,
jeśli pamiętasz jedną linię. Wtedy masz m*2^n (m>=n)
Tylko tyle;)

> ergo, nie załapałeś jeszcze, jak ma działać algorytm "logiczny" (w
> odróżnieniu od "matematycznego"), zatem jeszcze za wcześnie, by się o
> niego spierać :) Absolutnie bez urazy, jak chcesz, mogę potem opisać
> ideę sposobu i wyjaśnić zastosowane skróty.

Zalapalem, ale pisać nie bronię:)

Twój alg jest prosty i rzeczywiśćei łątwo go się optymalizuje sprzętowo,
ale pisałem to wszytko po to, byś zobaczył, gdzie bardziej
zaawansowany algorytm zyskuje przewagę.
Wyciąłeś to, więc zakładam, że załapałeś.

pzdr
bartekltg