[Zk] 13. 6. pisemka
- tutchek
- Site Admin
- Příspěvky: 795
- Registrován: 21. 9. 2004 00:40
- Typ studia: Informatika Mgr.
- Login do SIS: tulam4am
- Bydliště: Praha, Bohnice
- Kontaktovat uživatele:
[Zk] 13. 6. pisemka
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
-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ě.
- Che
- Donátor
- Příspěvky: 166
- Registrován: 2. 6. 2005 12:29
- Typ studia: Informatika Mgr.
- Login do SIS: przyc4am
- Bydliště: EU
- Kontaktovat uživatele:
Re: [Zk] 13. 6. pisemka
mno, já taky ne... Hledání nejkratší cesty tam nemám prakticky vůbec, nestíhal jsem...tutchek píše: mno... nemam z toho dobry pocit
- 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:
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.
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.
- jaruch
- Supermatfyz(ák|ačka)
- Příspěvky: 376
- Registrován: 5. 2. 2005 14:06
- Typ studia: Informatika Mgr.
- Kontaktovat uživatele:
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 . 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...
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 . 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...
I've got a universe to master...
- Che
- Donátor
- Příspěvky: 166
- Registrován: 2. 6. 2005 12:29
- Typ studia: Informatika Mgr.
- Login do SIS: przyc4am
- Bydliště: EU
- Kontaktovat uživatele:
Technická...
A kdo tě zkoušel? Respektive, komu patřil druhý sloupek?
-
- Matfyz(ák|ačka) level I
- Příspěvky: 1
- Registrován: 13. 2. 2005 19:25
- Typ studia: Informatika Bc.
- Kontaktovat uživatele:
A co jsi tama si tak měl, jak jsi to reprezentoval a tak??jaruch píše:Kryl... a inak si nepamatam, kto ma ktory stlpcek...
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 (
- JJ
- Matfyz(ák|ačka) level II
- Příspěvky: 99
- Registrován: 28. 1. 2005 14:03
- Typ studia: Informatika Mgr.
Reprezentace
Hm tak se zda ze mam zatim nejvetsi silenost co se reprezentace tyce
Ja to reprezentoval jako pole ukazatelu na ukazatele takze se budu nekde modlit a cekat na stredu
Ja to reprezentoval jako pole ukazatelu na ukazatele takze se budu nekde modlit a cekat na stredu
- Almer
- Site Admin
- Příspěvky: 686
- Registrován: 12. 10. 2004 10:58
- Typ studia: Informatika Ph.D.
- Login do SIS: lasap4am
- Bydliště: Mala Strana - 203
- Kontaktovat uživatele:
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 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
priklad jsme odevzdal jako posledni, ale mam ho...tak tak...
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"
Takze uz pri vytazeni kostky, jsem si tise povzdychl a rekl si, to nebude dobre 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
priklad jsme odevzdal jako posledni, ale mam ho...tak tak...
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"
Zakládající člen klubu Ortodoxních Matfyzáků
Jsem LAMER ale neumim se ani podepsat ]
Jsem LAMER ale neumim se ani podepsat ]