Algorytmy_i_złożono¶ć_cz_VI.pdf

(145 KB) Pobierz
QPrint
Implementacja algorytmu z powrotami w postaci drzewa
S i
1
1
2
7
12
11
13
6
14
18
32520816.001.png
preorder
S i
25 x 4
C
Cpreorder
inorder, postorder
preorder
S i
Metody usprawniania algorytmw o duŇej zþoŇonoĻci
czasowej
C
C n
Metody systematyczne
Metoda obcinania gaþħzi
n
Na ile rŇnych sposobw moŇna ustawię na szachownicy o
rozmiarach 8 x 8 osiem hetmanw, aby siħ wzajemnie nie
szachowaþy ?
n=8
4.4 x 10 9
2056
Zgłoś jeśli naruszono regulamin