Generowanie zredukowanych kwadratów łacińskich.

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
razq
Użytkownik
Użytkownik
Posty: 1
Rejestracja: 9 sty 2010, o 12:52
Płeć: Mężczyzna
Lokalizacja: Wrocław

Generowanie zredukowanych kwadratów łacińskich.

Post autor: razq »

Witam Wszystkich:)
Otóż musze wygenerować wszystkie zredukowane kwadraty lacinskie (czyli pierwsza kolumna i wiersz są w porządku naturalnym). Troche poszukałem i niestety nie znalazłem żadnego algorytmu.
Sam próbowałem zrobić by wpisac liczby do pierwszego wiersza i pierwszej kolumny, a dalej po kolei wpisywac liczby, następnie sprawdzac czy jest to kwadrat lacinski. Niestety to rozwiązanie dla n>6 bardzo długo się wykonuje.
Czy ktoś ma jakiś pomysł na jakieś sprawne rozwiązanie problemu?
Pozdrawiam.
ODPOWIEDZ