Gradivo za takmičare

PROGRAMIRANJE U PASCALU

Zadaci na Z-treningu

Rekurzija - sa memoizacijom

1. Bijeg
2. z-domine
3. Back to the Barn
4. Igra
5. Stampa
6. O-nepal
7. O-papal

Svaki ovaj zadatak moze da se odradi i bez memoizacije za nekih 10-40%.
Eksponencijalna složenost gole rekurzije je taj ograničavajući faktor.

Rekurzija - bez memoizacije

1. Dobra
2. Krtice (+ brzi sort)

U slučajevima kada kompletno pretraživanje ne može vremenski da prođe, dobro isplanirana rekurzija koja ne ispituje dalje slučajeve koji su preko nekih uslova iz zadatka je dovoljno brzo rešenje (često i najefikasnije).