zápočtový test 5.1. 2007

archon · Příspěvek od **archon** » 10. 1. 2007 12:40

Testy zadával a hodnotil jen RNDr Holan, Doc. Töpfer tam nebyl. Verzí je asi 60, pokud jsem dobře pochopil jednu jeho poznámku.

Já jsem dostal hledání cesty dámy na šachovnici. Na vstupu startovní a cílové políčko, velikost šachovnice (výška, šířka) a pak seznam zakázaných polí přes, které dáma nemůže

Celkem snadný, pokud si člověk projde algoritmy na stránce Doc. Töpfera, specálně tento http://ksvi.mff.cuni.cz/~topfer/Pascal/Kun_vln2.pas. Test jsem zvládl za dvě hoďky

Jinak pro ty co na žádnym zápočtovym testu z prg030 nebyly: na stanicích je borland pascal i s helpem. Důležitý jsou testovací data, protože na ty se Holan ptá nejřív. Mě se vyplatily i komentáře, Holan si je asi četl a skoro na nic se mě k algorimtu neptal.

Toť ode mě vše, přeju všem hodně štěstí

nardew · Příspěvek od **nardew** » 10. 1. 2007 21:32

tu su takmer vsetky typove priklady na programko:

http://mff.lokisw.com/Programovani?v=5q0

Magnat · Příspěvek od **Magnat** » 22. 1. 2007 11:28

Dostal jsem priklad, na vstupu dostanete 2 cela kladna cisla (N, K), mensi nez 100. Ukolem je rozlozit cislo N na K scitancu, vsemi moznymi zpusoby. Scitance u kterych je prohazeno poradi povazujeme za stejne (tj. 1+2 = 2+1). No a programujte.

Jeden postreh - nepokousejte se predavat si prubezny retezec rekurzivne. Pamet na zasobnik rekurze je mala - 16kB (1 string je 0,25kB - 16/0,25 = 64 stringu - maximalne). Pole je lepsi zpusob. Vylit jsem totiz na tom, proto upozornuju.