Skuska 13.2.

[Grafik]

Ahojte. Ti, co ste na skuske, davajte prosim priebezne vediet, akym tempom to skusanie ide resp. kto je zhruba na rade. Ja som v zozname az druhy od konca a naozaj neviem, kedy tam mam prist. Tipujem, ze pred siestou sa asi na rad nedostanem. Dik moc.

[twoflower]

Ahojte. Ti, co ste na skuske, davajte prosim priebezne vediet, akym tempom to skusanie ide resp. kto je zhruba na rade. Ja som v zozname az druhy od konca a naozaj neviem, kedy tam mam prist. Tipujem, ze pred siestou sa asi na rad nedostanem. Dik moc.

Na to bych moc nespolechal. Ja byl v patek, zapsanych asi 35 lidi tak jsem si rikal, ze pujdu az vecer, aspon se do te doby neco naucim. A vubec nikdo tam nebyl, vsichni asi planovali prijit na noc, nebo co. Kucera to taky rikal. Takze jestli uz to chces mit za sebou, tak tam podle mne muzes klidne vyrazit, leda ze by se situace od patku vyrazne zmenila

[Che]

V pátek zkoušel Kučera i Mareš, takže hodně záleží, jestli dneska taky zkouší oba...

[Grafik1]

Pre tych, ktori este neprisli: Skusa sam prof. Kucera, takze to ide pomaly. Tempo je tazke odhadnut, lebo ludia prichadzaju priebezne a nevstupuju podla poradia, ale vyzera to tak, ze je to uz za polovicou.

[Návštěvník]

A co sa skusa?? Nejake nove otazky su? Dava Fourierovku?

[Eubie]

Ahoj,
o tom, že zkouší fouriera sem slyšel, že ano.
Pokud pudete k Marešovi, tak se připravte na spoooostu otázek. Já sem dostal první otázku "Co se vám na přednášce líbílo". Po minutce zapírání odpovědi "Nic" sem řekl Golberga. MM řekl "Tak dobře". Napsal sem mu lemmata, dvě dokázal, pak chtěl definici sítě a toku a důkaz existence maximálního toku. Potom odhad složitosti Goldberga, pokud kapacity hran budou jen 1 (pak se budou uskutečňovat jen nasycený přelití, takže to bude O(NM) ). Pak přišla otázka bitonické třídění. Pak přišla otázka definice NP něčeho. Kdybych věděl to NP něco, tak mam jedna:)

[Grafik]

A co sa skusa?? Nejake nove otazky su? Dava Fourierovku?

Ano, dava aj Fourrierovku. Lietalo sa na Goldbergovi. Jedneho trapil s binarnou scitackou, chcel po nom vsetky tie dokazy, co ma na stranke a kedze v tom nemal celkom jasno, tak za 3.
Ja som dostal pohodove bitonicke triedenie, trochu ma zaskocil tym, ze chcel vediet, preco je v def. bitonockej postupnosti ta cyklicka rotacia.
Potom sa ma este spytal na par veci okolo Voronoi diagramu, ktore nespominal na prednaske, konkretne ako to vyzera, ked je priamka tak vysoko, ze kalendar udalosti je uz prazdny, kolko oblukov tam vtedy ostane, aku suvislost to ma s konvexnym obalom a aky je max. pocet kruznicovych udalosti. Tymi doplnujucimi otazkami ma ani tak neprekvapil, ako tym, ze mi nedal cas na rozmyslenie.

[matoman]

Tak po siedmich hodinach cakania a hodine skusania som konecne o deviatej vecer doma (:

na skuske som dostal Dinitza, ktoreho som vedel docela dobre, po chvilke citania, sa ma spytal, kolko krat sa moze jedna hrana ocitnut v rezidualnom gfare (najviac n/2 krat, pretoze sa tam moze dostat max, kazdy druhy krat, dokaz ponecham na citatelovi)

ako som videl tak dost drtil na binarnom scitani, z toho mala co som pocul tak chcel dokaz toho ze to fakt funguje, nestacilo mu povedat ze to tak proste je, ale neviem presne, mozno to doplni kolega co dostal tu otazku

inac bolo nas tam kolo 10 jedneho urcite vyhodil, videl som asi dve trojky dve jednotky a jednu dvojku.

inac pri skusani (kym sa k vam dostane ) sa spi rovnako dobre ako na jeho prednaske (:

tak vela zdaru vsetkym co este neboli

a este jedna mala poznamka, dnes skusal tak ze toho co si zavolal dostal to iste co ten co prave odchadzal. ale to iba tak medzi recov