szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 25 maja 2015, o 21:09 
Użytkownik

Posty: 2
Lokalizacja: Sosnowiec
Dzień dobry!

Mam do zrobienia zadanko, aby napisać program generujący wszystkie możliwe ułożenia kostek domina 2x1 na planszy 4x4. Kostki są nierozróżnialne, a ułożenia nie powinny się powtarzać. Napisałem algorytm i mały silniczek generujący wizualnie kwadraty wypełnione kostkami, problem z moim algorytmem jest taki, że ja metodą prób i błędów dociekłem ile razy powinien być wykonany, a powinienem obliczać liczbę możliwości w trakcie działania programu, na podstawie danych wejściowych. Poza tym, wypadałoby w sprawozdaniu ująć metodę bardziej naukową, niż wklepywanie na ślepo liczb do funkcji w C++ :)

Stąd moja prośba, czy mogę prosić jakąś wskazówkę, jaką metodą mogę obliczyć liczbę możliwych ułożeń? Będę wielce wdzięczny za pomoc!

Dziękuję!
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Kobieta Offline
PostNapisane: 26 maja 2015, o 05:50 
Użytkownik
Avatar użytkownika

Posty: 2491
Jest gotowy wzór, gdy wymiary planszy są parzyste.

\prod_ {k = 1}^{n/2} \prod_ {j = 1}^{m/2} \left[  4 + 2\cos\frac {2 j \pi} {m + 1} +     2\cos\frac {2 k \pi} {n + 1} \right].

Dla m = n = 4 daje 36, dla szóstki zaś 6728.
Góra
Mężczyzna Offline
PostNapisane: 26 maja 2015, o 09:22 
Użytkownik

Posty: 2
Lokalizacja: Sosnowiec
Dziękuję, wszystko zatem się zgadza :) Pozdrawiam!
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Algorytm RSA - obliczanie współczynnika d  Seahawk  1
 Liczba możliwych całkowitych rozwiązań równania  WhiteRabbit7  7
 kombinatoryka, n kostek  prawyakapit  3
 Szachownica i kostki domina  Arst  4
 ilosc mozliwych kombinacji szyfru  nobrain^^  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl