Fórum studentů MFF UK

[quote="snail"]Tak jsem byl dneska na ustni a Kryl byl uplne v pohode...dneska se asi opravdu vyborne vyspinkal :D

Ja jsem sem dneska sel s tim, ze me vyrazi, protoze jsem vymyslel jen pribliznou heuristiku...a podle me to byla jen splacanina.
Malej jsem mel vynechavani z BST, takze pohoda....
Ale dneska byl opravdu muj stastnej den.
Nejdriv kouknul na malej...v poho z toho 1
Pak si ode mne nechal vysvetlit velkej, rekl jsem mu popravde, jak to funguje a on uz jenom at mu dam index.
To jsem docela neveril vlastnim ocim a usim.
Rekl mi, ze tohle reseni bylo o proti jinym aspon k necemu a dal mi z nej za 1 :D
Jeste ted porad nemuzu vydejchat, ze mam v indexu 1 z programka a ze se me ani na nic nezeptal :D

Preju hezky vyspinkanyho Kryla i vsem ostatnim.[/quote]
Potvrdzujem. Maly OK, velky ani necital, po vysvetleni zakladu algoritmu si pytal index :shock: ale nehnevam sa :P

Tak jsem byl dneska na ustni a Kryl byl uplne v pohode...dneska se asi opravdu vyborne vyspinkal :D

Ja jsem sem dneska sel s tim, ze me vyrazi, protoze jsem vymyslel jen pribliznou heuristiku...a podle me to byla jen splacanina.
Malej jsem mel vynechavani z BST, takze pohoda....
Ale dneska byl opravdu muj stastnej den.
Nejdriv kouknul na malej...v poho z toho 1
Pak si ode mne nechal vysvetlit velkej, rekl jsem mu popravde, jak to funguje a on uz jenom at mu dam index.
To jsem docela neveril vlastnim ocim a usim.
Rekl mi, ze tohle reseni bylo o proti jinym aspon k necemu a dal mi z nej za 1 :D
Jeste ted porad nemuzu vydejchat, ze mam v indexu 1 z programka a ze se me ani na nic nezeptal :D

Preju hezky vyspinkanyho Kryla i vsem ostatnim.

Hehe, tak to mi jeste pripomina dalsi hlasku kterou utrousil prave kdyz jsme se dostali na reprezentaci dat (udelal jsem si dva indexy a cele vstupni soubory prevedl na tabulky integeru takze se cely vstup vesel do pameti), kdyz toto uvidel, ani me nenechal mluvit a rekl "Tak tohle mate dobre, tak.." a hned sem pryc doufaje ze najde dalsi vec, na ktery me nachyta.

Ja som bol dnes u Kryla. Od zaciatku posobil velmi prijemnym dojmom. Maly priklad za 1. Velky priklad si nechal pekne vysvetlit, nasiel mi dost dolezity protipriklad a ze to vlastne vobec problem neriesi. Ale ze mam dobre reprezentaciu dat a nejake postrehy, takze 3+. Dal mi hladanie k-teho prvku lin. Mal som lubovolne vela casu na rozmyslenie. Som mu povedal, sa mu to pacilo a hovoril ze ked chcem tak mi da 2, a keby som chcel 1, tak este otazku. Dostal som vonkajsie triedenia, v klude som mu porozpraval, a odisiel som s 1. A cely cas bol velmi prijemny, ked som nieco povedal zle, tak ze nech si to rozmyslim a tak. Vobec sa nemozem stazovat. A inak sam skonstatoval, ze ten tazky priklad bol z tych tazsich tazkych.

Tak já jsem dneska měla opravdu kliku - vyšel na mě Holan a asi měl nějakou dobrou náladu. Malej příklad jsem měla dobře (no, kdybych to slití dvou setříděných spojáků měla blbě, tak se asi půjdu odstřelit sama a nepotřebovala bych k tomu ani zkoušejícího), na ten velkej jsem si moc nevěřila. A právem - Holan už po necelých dvou stránkách zkonstatoval, že to úlohu neřeší, a podložil to protipříkladem (který by se v tom grafu vyskytoval opravdu dost často, řekla bych, že prakticky vždycky). Pak jsme to doprošli do konce a k mému obrovskému údivu ten příklad ohodnotil 1 - 2 :!: Po povídání o VMT a abstraktních metodách jsem nakonec odcházela s jedničkou, aniž bych tušila za co vlastně... Takže stejně jako Kate všem vřele přeju Toma.

Prave som prisiel z ustnej od Dr. Kryla. :lol: Maly priklad - destruktivny prienik dvoch spojakov, som mal myslim dost dobre (den predtym som si to ladil), no jemu sa nepacila kvadraticka zlozitost, takze 2. Za velky ma dost zdrbal, uz po 5tich minutach, takze 4. Nepacilo sa mu,ze hladam vsetky cesty, ze to dlho trva, podla neho to s cestami nemalo mat nic, ze ulohou je rozsirit celu siet a nie jednotlive cesty... No nevadi... Potom sa ma spytal na minimax, vedel som to len tak z polovice, tak mi este dal doplnujucu otazku - pamatova zlozitost Quicksortu. Z toho som sa uz nejak vykoktal, takze to mam za 3. :roll: Cely cas mi vykal, ze zvanim mi nepovedal ani raz, vkuse len opakovat "vzdyt to blby..." :wink:

Odporucam mrknut:
http://www.chessamater.wz.cz/alg.php
http://www.volny.cz/jakub.reschke/www/Moje%20Stranka/sachyapocitac.htm#_Toc513886508

[quote="Dawe"]Když to tu čtu dělá se mi z toho akorát tak zle :-( to teda nevím jak tohle dám, navíc, když to není jediná zkouška která mi chybí :-( No ale něco pro zvednutí nálady. Když mám zácpu, nejdu na malou stranu ale spíš na velkou :-)[/quote]

No vidis, to se pak nesmime divit ze ma Kryl blbou naladu, kdyz si to takhle plete :lol:

Když to tu čtu dělá se mi z toho akorát tak zle :-( to teda nevím jak tohle dám, navíc, když to není jediná zkouška která mi chybí :-( No ale něco pro zvednutí nálady. Když mám zácpu, nejdu na malou stranu ale spíš na velkou :-)

2 eubie: Clovece, tak to je vazne drsny, jak tam s Tebou Kryl jednal. U neho je nejhorsi to, ze uspech u zkousky je nejspis primo umerny kvalitnimu vyspinkani, poctu zacp (to je slovo :) ) na ceste na Malou Stranu atd...On neni stabilne takhle neprijemnej, ale kdyz uz tak uz. Ja u neho byl v obleku, par chyb ve velkem prikladu taky nasel, vysvetlit si to nechal, podpis do indexu dal. Je blby ze je to u nej takova loterie.

:cry: radsej som si mohol dnes pospat... uz sa psychicky pripravujem na ten zdrbanec od kryla, lebo ja mam ohromne stastie :cry:

Ferro : Tak to buďme rádi, že nemusel bejt u zápočtovýho testu jednoho mýho kamaráda z matiky, jelikož ten s oblibou ignoruje takový věci, jako je newline a libuje si v maximálním zhušťování kódu. Takovejch 5 příkazů na řádek, to je něco ... To by asi pana doktora Holana trefil šlak a to by byla škoda...

...zlata rubikova kocka... ze som to vtedy nedal... :evil:

Tak to tykání je asi jen další indicií vedoucí k tomu, že mě vyhodit chtěl.

Ahojte,
tak dnes to bolo fakt huste. Mam popisane asi 3 strany, ani riadok kodu, ziadna zmienka o zlozitosti. Cely cas som sa snazil vymysliet a popisat algoritmus, ktory by tuto ulohu riesil.
Prisiel som toto (v skratke):
1. vyhadzat z toho grafu slepe cesty, vobec s nimi nepracovat
2. ohodnotit graf podla priepustnosti na hranach, najprv som to ohodnocoval smerom od D1 cez vsetkych naslednikov prvej krizovatky, atd (po hladinach) az po D2. Cize ak viedlo viac ciest do jednej krizovatky, priepustnosti sa pre danu krizovatku scitali.
Potom som to obratil (obratil vsetky hrany) a siel od D2 smerom na D1 a znizoval som priepustnosti na zaklade predchadzajucich hran, ktore viedli do krizovatiek. Takze ak bola napr. v povodnom grafe hrana s priepusnostou 50 a za nou hrana s priepusnotsou 1, tak cely usek (obe hrany) mal priepusnost 1. Samozrejme som si povodne priepusnosti pamatal.
3. vyberal som useky s rovnakou povodnou priepustnostou a minimalnymi nakladmi na rozsirenie. Zvysoval som ich priepusnost, kym dany usek nedosiahol priepusnosti predchadzajuceho useku na ceste z D1 a D2 a tym sa predlzil. Toto som opakoval, kym boli peniaze. Vzdy som vyberal najlacnejsi usek.

Teraz zistujem, ze som tam narobil kopu zbytocnych operacii.

Maly priklad som mal vlozit prvok do BVS, takze to by malo byt za jedna.

Ma to niekto podobne riesene alebo je to aspon ciastocne dobre?

Tak vela zdaru.

A este jeden link o tokoch v sietach:
http://www.cs.vsb.cz/hlineny/vyuka/DIM-slides/DIM-predn11.pdf

No, ja mel Kryla na cvika a pamatuju si, ze vsem vykal, takze to musel bejt jenom nejakej ulet (spatna nalada / smutecni ohoz)...