[Zk] 13. 6. pisemka

Uživatelský avatar
tutchek
Site Admin
Příspěvky: 795
Registrován: 21. 9. 2004 00:40
Typ studia: Informatika Mgr.
Bydliště: Praha, Bohnice
Kontaktovat uživatele:

[Zk] 13. 6. pisemka

Příspěvek od tutchek »

Rubikova kostka,
-datova reprezentace,
-definice tahu,
-nalezeni nejkratsi cesty (tahu) mezi kompozici kostky 1 a 2
-mame pripravenou funkci ktera rekne jestli to jde (citace Kryl - az budete na zkousce z teorie grup, muzete chtit tohle programovat)
- nejake undo
- trasovani tahu + moznost nejakych podprogramu s tim


podstatny je ta nejkratsi cesta, ostatni by melo byt... + jeste nejyk veci jsme meli delat ale ty byly tezce volitelne a to fakt nevim (napr. skladani kostky, nebo kvalifickace stavu(?) - neco jako "horni stena slozena" atd)

mno... nemam z toho dobry pocit
exAdmin. Magistr přes umělou inteligenci. Právník přes daně.
Uživatelský avatar
Che
Donátor
Donátor
Příspěvky: 166
Registrován: 2. 6. 2005 12:29
Typ studia: Informatika Mgr.
Bydliště: EU
Kontaktovat uživatele:

Re: [Zk] 13. 6. pisemka

Příspěvek od Che »

tutchek píše: mno... nemam z toho dobry pocit
mno, já taky ne... :roll: Hledání nejkratší cesty tam nemám prakticky vůbec, nestíhal jsem...
Uživatelský avatar
pcv
Matfyz(ák|ačka) level I
Příspěvky: 25
Registrován: 13. 6. 2005 15:24
Typ studia: Informatika Mgr.
Bydliště: Praha
Kontaktovat uživatele:

Příspěvek od pcv »

Taktéž to nevidím dobře.
Především první část: Zatímco ostatní "trapáci" si obraceli spojáky apod. Já dostal setřídit spoják čísel podle počtu jejich různých prvočíselných dělitelů...takže dva spojáčky(jeden s počty dělitelů), milion pomocných pointerů :? a za hodinu jsem tak akorát úspěšně počmáral papír.
No nic, doufám, že mě zítra na ústním nevyhodí hned na začátku.
Uživatelský avatar
nohis
Matfyz(ák|ačka) level III
Příspěvky: 128
Registrován: 7. 11. 2004 13:39
Typ studia: Informatika Mgr.
Bydliště: Praha - Prosek / Krakovany
Kontaktovat uživatele:

Příspěvek od nohis »

Tak to je docela hnus...já dostal destruktivní sjednocení uspořádaných množin. Není to tak hrozný ale zmršil sem to teda nevídaně :(
A ta kostka no comment...
gris
Matfyz(ák|ačka) level I
Příspěvky: 43
Registrován: 31. 10. 2004 20:31

Příspěvek od gris »

Jakpak jste reprezentovali kostku? Delali vsichni 6 poli 3x3 nebo nekdo vymyslel neco jineho?

A z tech sesti stastlivcu, co byli dnes na zkousce, pochlubte se, kdo zkousel a jake to bylo :)
Uživatelský avatar
jaruch
Supermatfyz(ák|ačka)
Příspěvky: 376
Registrován: 5. 2. 2005 14:06
Typ studia: Informatika Mgr.
Kontaktovat uživatele:

Příspěvek od jaruch »

Tak ja mam za sebou aj ustnu... BLEEEE.
Maly priklad som mal destruktivny prienik dvoch spojakov, ten bol v poho za jedna a velky... no, po pol hodine rozhovoru, ktory prebiehal fakt zvlastne, lebo sme sa akosi nerozumeli, mi povedal, ze to mam "blbe", ale ze ked mam z maly za jedna, tak este za tri moze byt... tak som dostal vonkajsie triedenia, hovorim si tazka pohoda... to nebola, lebo ma presvedcil, ze tomu v podstate vobec nerozumiem a dal mi zachrannu otazku... rozdiel medzi predavanim parametru hodnotou a referenciou... dalsia tazka pohoda... ja viem, nesmejte sa, ale vobec mi nejako nedochadzalo, pytal sa ma na take veci, co ma ani nenapadli :oops: . Tak si tu teraz trepem hlavu o stenu, ze som bol milimetrik od trojky... ale vlastne mi ju nemal za vo dat.
A chalan predo mnou dostal quicksort... kua, som v duchu opravoval vsetko, co povedal zle... no co uz, see ya 28... alebo tak nejak...
Shit shit, who the fuck is shooting us?
I've got a universe to master...
Uživatelský avatar
Che
Donátor
Donátor
Příspěvky: 166
Registrován: 2. 6. 2005 12:29
Typ studia: Informatika Mgr.
Bydliště: EU
Kontaktovat uživatele:

Technická...

Příspěvek od Che »

A kdo tě zkoušel? Respektive, komu patřil druhý sloupek? :?: :)
Uživatelský avatar
jaruch
Supermatfyz(ák|ačka)
Příspěvky: 376
Registrován: 5. 2. 2005 14:06
Typ studia: Informatika Mgr.
Kontaktovat uživatele:

Příspěvek od jaruch »

Kryl... a inak si nepamatam, kto ma ktory stlpcek...
Shit shit, who the fuck is shooting us?
I've got a universe to master...
airman
Matfyz(ák|ačka) level I
Příspěvky: 1
Registrován: 13. 2. 2005 19:25
Typ studia: Informatika Bc.
Kontaktovat uživatele:

Příspěvek od airman »

jaruch píše:Kryl... a inak si nepamatam, kto ma ktory stlpcek...
A co jsi tama si tak měl, jak jsi to reprezentoval a tak??

Těch 6 polí 3x3 jsem tam taky uváděl ale nakonec jsem to rysknul a použil takovej podivnej stromeček (ani nevim jak mě ta střeštěnost mohla napadnout ;o) ). Ale celkem dobře se s tim rotovalo (líp než s těmi poli). Jsem zvědavej co mi na to řekne.

Malej: vymazání intervalu z BVS. Nic hroznýho. Doufám že jsem neudělal nějakou blbou chybu.

Ale stejně závidim co měli otočit spoják - to je vážně hned a na pár řádku ;o).
To řazení je hnus :o(
Uživatelský avatar
JJ
Matfyz(ák|ačka) level II
Příspěvky: 99
Registrován: 28. 1. 2005 14:03
Typ studia: Informatika Mgr.

Reprezentace

Příspěvek od JJ »

Hm tak se zda ze mam zatim nejvetsi silenost co se reprezentace tyce :?
Ja to reprezentoval jako pole ukazatelu na ukazatele :D takze se budu nekde modlit :twisted: a cekat na stredu
Uživatelský avatar
MyS
Donátor
Donátor
Příspěvky: 178
Registrován: 22. 9. 2004 00:13
Typ studia: Informatika Bc.
Bydliště: The city of Dobříš
Kontaktovat uživatele:

Příspěvek od MyS »

jaruch píše:Kryl...
Tak to uz jsem si tipnul z popisu prubehu zkouseni :o .
We don't need no education!
Uživatelský avatar
jaruch
Supermatfyz(ák|ačka)
Příspěvky: 376
Registrován: 5. 2. 2005 14:06
Typ studia: Informatika Mgr.
Kontaktovat uživatele:

Příspěvek od jaruch »

co je na tom take unikatne?
Shit shit, who the fuck is shooting us?
I've got a universe to master...
Uživatelský avatar
MyS
Donátor
Donátor
Příspěvky: 178
Registrován: 22. 9. 2004 00:13
Typ studia: Informatika Bc.
Bydliště: The city of Dobříš
Kontaktovat uživatele:

Příspěvek od MyS »

jaruch píše:po pol hodine rozhovoru, ktory prebiehal fakt zvlastne, lebo sme sa akosi nerozumeli, mi povedal, ze to mam "blbe"
...ale treba mu krivdim, mam vlastne jen secondhandove infce...
We don't need no education!
Uživatelský avatar
jaruch
Supermatfyz(ák|ačka)
Příspěvky: 376
Registrován: 5. 2. 2005 14:06
Typ studia: Informatika Mgr.
Kontaktovat uživatele:

Příspěvek od jaruch »

... ale bol celkom v pohode, tu trojku mi chcel dat, len akosi nemal za co... aj ked zase dost ma tam obracal.
Shit shit, who the fuck is shooting us?
I've got a universe to master...
Uživatelský avatar
Almer
Site Admin
Příspěvky: 686
Registrován: 12. 10. 2004 10:58
Typ studia: Informatika Ph.D.
Bydliště: Mala Strana - 203
Kontaktovat uživatele:

Příspěvek od Almer »

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
Zakládající člen klubu Ortodoxních Matfyzáků :-D

Jsem LAMER ale neumim se ani podepsat ]:-)
Odpovědět

Zpět na „2004“