algorytm.org

Skoczek szachowy

Baza Wiedzy
wersja offline serwisu przeznaczona na urządzenia z systemem Android
Darowizny
darowiznaWspomóż rozwój serwisu
Nagłówki RSS
Artykuły
Implementacje
Komentarze
Forum
Bookmarki






Sonda
Implementacji w jakim języku programowania poszukujesz?

Forum www.algorytm.org :: Pozostałe
Witaj Gość   
[Zarejestruj się]  
[Zaloguj się]
Zamieść odpowiedź
 Skoczek szachowy

Mam kilka pytań odnośnie problemu skoczka szachowego rozwiazanego algorytmem z powrotami.

1. Wiadomo ze zlozonosc jest wykladnicza. Co podstawic za n we wzorze 2^n (2 do potegi n) w zaleznosci od rozmiaru planszy kwadratowej.
2.Jak oblczyc maksymalna ilosc wywolan rekurencyjnych dla poszczegolnych rozmiarow?
3. Czy ilosc mozliwych ruchow otrzymujemy mnozac mozliwosci ruchu z kazdego pola?
Cytuj
Zamieść odpowiedź Strona # 
Szybka odpowiedź

Kod:    


Powered by ccBoard