Cześć,
trochę nie wiedziałem jak nazwać temat, pewnie nie oddałem nim istoty mojego problemu, więc:
Mam zdefiniowane tablice z danymi. Tablice zawsze kwadratowe, wielkość znana. Tablic jest ~1000 o wymirach 30x30.
Dla uproszczenia przyjmijmy mniejsze tablice.
Problem mam taki, że mając takie tablice:
000
010
000
010
111
010
010
111
000
na wyjściu chciałbym mieć wektor pozycji
1,0
2,1
żeby potem, mając którąś z tych tablic na wejściu, patrząc na wartości pod tymi pozycjami wiemy, którą dokładnie tablice dostaliśmy na wejściu.
No i pytanie do Was, czy przychodzi Wam do głowy jakiś algorytm bardziej ogarnięty niż brute-force? Bardzo z grubsza szacując dla tablic NxN brute-force ma złożoność O(NxN!) co trochę przerasta możliwości mojego skromnego lapka :/
Z góry dzięki za pomoc