Fórum studentů MFF UK

ty male ulohy jsou se setridenymi spojaky?

DIK!

Maly priklad som mal "iba" nedestruktivne zjednotenie dvoch mnozin reprezentovanych spojovym zoznamom. To sa mi zdalo celkom vpohode, no na ustnej mi potom k tomu Kryl dost pododaval a skritizoval, ale ohodnotil to celkom fajn 1-.
Rubikovu kocku som robil asi takto.
[b]Reprezentacia[/b]: Ako pole 6 stien, kazda stena mala 9 malych kociek, a kazda mala kocka si ukazovala na svoje susedne male kocky.
[b]Tahy[/b]: sa robili potom v pohode. Stacilo otocit farby na jednej stene a zmenit potom farby aj kockam na ktore ukazovali kocky tejto steny.
(tahy som mal iba otocenie jednej steny v smere + alebo -)
[b]Vrat tah[/b]: Pomocou pomocneho zasobnika do ktoreho som si ukladal cislo steny(1..6) a smer (+ -). Vybral som cislo a znak zo zasobnika a previedol som otocenie steny cislo (cislo) a otocil v opacnom smere ako je smer (znak).
[b]Vstup vystup [/b]: pre clovek proste zobrazit siet kocky.
Na citanie zo suboru lepsi by bol zoznam farieb malych kociek jednotlivych stien.
[b]Cesta z K1 do K2[/b]:Prehladavanim do hlbky s pomocnym zasobnikom napr. velkosti 1000, a pomocnym polom cesty. Tahy usporiadam tak aby som nebral dalsi tah inverzny k predchadzajucemu. Ked najdem daku cestu uchovam si jej dlzku a dalej uz prehladavam len do hlbky najkratsej dosial najdenej cesty.
Na ustu som siel ku Krylovi, ale podla mna bol celkom ferovy. Cez tuto velku pisomku sme presli za asi 3 minuty. Povedal dobre, dal mi za nu jednotku a potom sa ma uz nic nepytal. Takze super. :D

to by mi tiez napadlo... ale az potom, ako by som povedal to predtym... :?

No. Kdyz na to zkusim pohlednout stejne "chapavym a nechci-nikoho-topit" pohledem jako pan zkousejici, tak by se to dalo pochopit, ze: VMT vyplnuje kompiler, ale ukazatel na ni vyplnuje konstruktor... 8)

a kto ju potom teda vyplnuje??? lebo ja by som povedal to iste...
inak podobne prebiehala moja skuska :evil:

[quote="pcv"]
Jinak u zkousky byl velmi prijemny a na to ze prvni cast jsem nemel prakticky vubec, v druhe casti jsem mel vic nesmyslnych kydu nez hodnotnych myslenek to probihalo velmi pohodove. Jo a odesel jsem s velmi hezkou znamkou :)[/quote]


Kua, proc ja musim mit tu smulu a dostat kryla??????? Malej priklad v pohode, akorat jsem nemel osetreny jeden NIL. 1-, rubikova kostka? myslel jsem ze to mam docela dobre, on naznal ze tam pisi jen slova a vubec nevim o cem to je :oops: takze velkej za 4, pry mam jeste sanci na 3. Dal mi virtualni metody, tak povidam, povidam a kdyz dojdu k tomu ze VMT vyplnuje konstruktor tak me zarazil ze to neni pravda :shock: , a rekl at mu dam zkusebni zpravu - 4, kuaaaaaaa

[quote]Kdyz si vsimneme, ze nezalezi na otoceni kostky jako takove, a ze konfigurace kostky je plne urcena polohou rohovych kosticek a polohou hranovych kosticek, muzeme si konfiguraci pamatovat jako permutaci 8 rohovych kosticek a permutaci 12 hranovych kosticek. Vyhoda je mensi pametova narocnost, pretaceni vrstev se pak implementuje na jeden radek jenom prehazenim prislusnych 4 prvku permutace.[/quote]
Jo, jo, presne to na me vybalil dr. Holan u ustni jako spravnou reprezentaci.
Jinak u zkousky byl velmi prijemny a na to ze prvni cast jsem nemel prakticky vubec, v druhe casti jsem mel vic nesmyslnych kydu nez hodnotnych myslenek to probihalo velmi pohodove. Jo a odesel jsem s velmi hezkou znamkou :)

Tak at je obludarium reprezentaci Rubikovy kostky jeste silenejsi, posilam jeste jeden postreh:

Kdyz si vsimneme, ze nezalezi na otoceni kostky jako takove, a ze konfigurace kostky je plne urcena polohou rohovych kosticek a polohou hranovych kosticek, muzeme si konfiguraci pamatovat jako permutaci 8 rohovych kosticek a permutaci 12 hranovych kosticek. Vyhoda je mensi pametova narocnost, pretaceni vrstev se pak implementuje na jeden radek jenom prehazenim prislusnych 4 prvku permutace.

[quote="matoman"]Neviem ci sa mam bat viac Kryla alebo Holana v ciernom tricku (-:[/quote]

To je snad jasne...Holan v Cernem....

Neviem ci sa mam bat viac Kryla alebo Holana v ciernom tricku (-:

Ahoj...tak i ja sem pridavam svou "vizi" vcerejsiho programka.

Takze uz pri vytazeni kostky, jsem si tise povzdychl a rekl si, to nebude dobre :shock: No...ale co...snad to nejak dam....

Prisel ke me ...a ejhle...dostal jsem maly priklad...destruktivni sjednoceni dvou BST...rikam si pohoda....jenze pak ctu dale, "nedelat otrhanim jednoho z nich" a sakra....takze jsem to delal jinak...sice taky pohodicka, ale nez nastavite v jakem int (alfa, beta) se muze vlozit cely kus druheho stromu, tak probehne asi 20 podminek, a to jeste musete mit otce prvku, pod ktery to pridavate, a takove jakoze co kdyz otec tam neni atd atd :roll: :roll:

priklad jsme odevzdal jako posledni, ale mam ho...tak tak... 8)

No potom kostka...jezisi...to bylo....ale nakonec jsem vymyslel docela dobrou reprezentaci a to tak, ze to budu reprezentovat v poli, protoze jedna stena ma 9 ctvrcu a je 6 sten...takze treba 35 pole je 3 stena a 5 policko....docela sikovne pak na manipulaci, v pameti sem pak mel pole pointru na ty "kostky" a to ve velikosti pamet /4 takze se tam dalo dost ulozit, a pri prohledavani v algoritmu, se dalo urcit, jestli jsem uz na nejakou takovou konfikuraci Rubikovky nenarazil:)

No dost jsme tam obkecaval ostatni veci, krome hledami konfirugace z K1 do K2...jenze to bylo proto, protoze jsme to postupnym rozkladem prevedl a hledani nejkratsim cesty v nezaporne ohodnocenem grafu a Dijkstr je tak na 5 radku..(skoda ze nebyl cas to tam nabusit v pascalu, mam pouze slovni popis)..

Na ustni jdu zitra v 13.00 takze uvidime, snad by to mohlo vyjit, jestli dostanu 3 tak budu skakat radosti a dokonce si uz reknu, ze neco z toho programka "umim" :P

... ale bol celkom v pohode, tu trojku mi chcel dat, len akosi nemal za co... aj ked zase dost ma tam obracal.

[quote="jaruch"]po pol hodine rozhovoru, ktory prebiehal fakt zvlastne, lebo sme sa akosi nerozumeli, mi povedal, ze to mam "blbe"[/quote]...ale treba mu krivdim, mam vlastne jen secondhandove infce...

co je na tom take unikatne?

[quote="jaruch"]Kryl...[/quote]Tak to uz jsem si tipnul z popisu prubehu zkouseni :o .