Fórum studentů MFF UK

Zdary, tak jak to vypadá s náhradním úkolem? Bude někdy? On ten semestr se už blíží konci...

Pokud to bude jako loni, tak náhradní úkol bude netriviálním rozšířením toho původního - tj. i pokud jste ten první neudělali/nestihli odevzdat apod., tak se vyplatí jej dodělat a odladit. (Což se teda vyplatí tak jako tak, všechno co naprogramujete je vám k dobru.)

Bude nahradni ukol ? nevite nekdo?

Vime, bude,
viz e-mail mym cvicencum:

"Toto je jediny
povinny domaci ukol za tento semestr, deadline na uspesne odevzdani je
17.1.2010 23:59 CET. Pokud se vam tento ukol nepodari uspesne splnit, bude
po jeho vyhodnoceni vypsan jeste jeden nahradni domaci ukol. Po konci
semestru bude vypsan jeste "treti" domaci ukol pro studenty, kteri nesplni
povinnou dochazku na cviceni (pro studenty ve virtualnim cviceni, pokud
nemaji splnenou dochazku loni, to bude automaticky povinny domaci ukol)."

PJ

Jezis. Nestihl jsem to odevzdat
Bude nahradni ukol ? nevite nekdo?

dvaja roboti v dvoch izolovanych bludiskach, v kazdom 0-10 strazcov, ktori sa pohybuju po usecke 2-4 policka a ulohou je najst najkratsiu postupnost prikazov N, S, E, W, ktorymi sa dostanu obaja roboti von bez chytenia strazcami... prikazy vykonavaju obaja roboti naraz, po opusteni bludiska dany robot zvysok prikazov ignoruje.. ak sa niektory danym smerom nemoze pohnut, zostane stat... pri kazdom prikaze vykonaju vsetci strazci jeden krok...

Jen tak pro zajímavost, jaké je letos zadání?

Netrufam si tvrdit, ze je to idealne riesenie, ale v CodExe to splnilo vsetky testy, tak snad nie je az tak zle..
Ja som si vytvoril strukturu, kde si pamatam suradnice mapy, jej mapku (pre kazde policko true, ak tam mozem ist a false ak nie) a potom pocet strazcov a tabulku, ktorymi polickami sa pohybuju... tych je maximalne 12, po 12-tich krokoch su uz urcite vsetci strazci na svojich startovacich poziciach... V tejto datovej strukture mam teda informacie o jednej mape, teda pouzivam dve instancie, pre kazdu mapu s robotom jednu...
Dalej som si vytvoril strukturu, ktora obsahuje informacie o skumanom stave, teda suradnice jedneho aj druheho robota (4 cisla 1..20) a cislo stavu strazcov (cislo 1..12), tu som si vytvaral hlavne kvoli tomu, aby som si to mohol pamatat spolocne v jednej fronte... tu som vyuzil klasicku zo C#...
A potom uz len ostava pamatat si (napr. v tom poli, co je aj odporucane v zadani) s 5-timi rozmermi (tie iste cisla, co sa ukladaju do stavu pre frontu), ci bol dany stav uz niekedy pridany do fronty...
Este si treba dat pozor na okrajove podmienky (kedy je niektory robot uz mimo mapu) a kolizie so strazcami..
Vela stastia s riesenim

Ahoj,

jestli je tu někdo, kdo už má hotový domácí úkol, všechno mu funguje a myslí si že ho implementoval tak jak se zhruha očekávalo, nemohl by nastínit postup?
Mám na mysli zejména použité datové struktury a práci s pamětí, aby to nepadalo, nezahlcovalo se to, aby civičící nenadával že je to prasárna atd...

Myslim že taková informace ničemu neuškodí a může ušetřit spoustu času, který ztratím než nakonec zjistím, že tudy cesta nevede a budu úkol překopávat.

thx za případné odpovědi