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

> 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. 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).
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?