[Zk] 13. 6. pisemka

[matoman]

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

[Almer]

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

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

[gris]

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.

[pcv]

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.

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

[Lovec]

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

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 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 , a rekl at mu dam zkusebni zpravu - 4, kuaaaaaaa

[jaruch]

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

[MyS]

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...

[jaruch]

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

[ma3n]

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.
Reprezentacia: Ako pole 6 stien, kazda stena mala 9 malych kociek, a kazda mala kocka si ukazovala na svoje susedne male kocky.
Tahy: 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 -)
Vrat tah: 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).
Vstup vystup : pre clovek proste zobrazit siet kocky.
Na citanie zo suboru lepsi by bol zoznam farieb malych kociek jednotlivych stien.
Cesta z K1 do K2: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.

[Návštěvník]

ty male ulohy jsou se setridenymi spojaky?

DIK!