Magiczny kwadrat i algorytm z nawrotami

Magiczny kwadrat i algorytm z nawrotami
M1
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 23
0

Czy macie moze jakas podpowiedź dla magicznego kwadratu o powierzchni n*n zwraca ułożenie (jesli istnieje) w sposób z nawrotami?

Dla 3x3 nie jest to takie trudne do odnalezienia, ale dla n*n sprawa się trochę utrudnia.

_13th_Dragon
  • Rejestracja: dni
  • Ostatnio: dni
1

Czym to się różni od 3x3 ?

Jeżeli @Shalom w komentarzu niżej ma racje, to jedynie co trzeba to przeczytać rozdział kursu traktujący o pętlach, wtedy to się przestaje różnić czymkolwiek oprócz czasu wykonania.

MA
  • Rejestracja: dni
  • Ostatnio: dni
  • Postów: 12
0

A ile jest niewiadomych? Bo np kiedyś spotkałem się z takim zadaniem, że wystarczyło binarnie szukać wyniku, ponieważ była zawsze jedna niewiadomą w każdym wierszu i kolumnie, a wydaje mi się (choć pewien nie jestem) że jak więcej niewiadomych się pojawi to wynik może stać się niejednoznaczny (może nie jak n+1, ale 2n już prędzej)

Zarejestruj się i dołącz do największej społeczności programistów w Polsce.

Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.