Fórum studentů MFF UK

Dostal jsem Model práce N svářečů, zadání přesně podle slajdů. Vzpomněl jsem si, že je to úloha na lineární zrod / zánik. To jsem uměl asi nejlíp. Popsal jsem teorii kolem zrodu / zániku, odvodil vzorce pro derivaci P_n(t) a pro limitu, p_n. Pak jsem do vzorců zkoušel napasovat svářeče. Chtěl po mě ...

Opět klasický průběh, každý dostal papír s otázkami, vztahujícími se k jednomu PDF. Moje otázky: Co je Markovský rozhodovací proces? Jak do něj "lze promítnout čas". Co je jeho řešení? Co je to Bellmanova rovnice? Popsat algoritmy Iterace hodnot a Iterace strategie. Často se tu píše, že Ba...

Zkouška z LP1 s Janem Hricem. Pán Hric rozdal otázky, na vypracování bylo půl hodiny, pak si ke každému sedal a diskutovali nad tím. 1) Unifikační algoritmus - ten jsem perfektně popsal, pak mu ústně popsal, proč to funguje (skoro důkaz) 2) Vyřešená soustava rovností - napsal jsem definici 3) Liftin...

Tak wiki opět nejde Je nějaká šance na brzké opravení?

Úlohy Haskell 1) Na vstupu máte permutaci délky N, spočtěte její lexikografické pořadí. 2) Na vstupu máte seznam dvojic, který reprezentuje nějakou binární relaci. K tomu seznamu přidejte další dvojice tak, aby seznam byl uzavřen na ekvivalenci (tj. na reflexivitu, symetrii a tranzitivitu). Úlohy Pr...

A ještě něco,

na stránce 12 máš algoritmus 13.3 a 13.4. Podle mě jde o jeden a tentýž algoritmus (Algoritmus kritické cesty, kde si nejdříve uděláme topologické uspořádání). Ve 13.4 je jen rozepsáno ono dynamické programování, o kterém se zmiňuješ ve 13.3.

Ahoj, prosím oprav si na začátku 3. stránky třetí podmínku RB stromu: - jakakoliv cesta z korene do listu nebo do vrcholu s 1 synem mus obsahovat stejny pocet cervenych vrcholů má tam být "černých" místo "červených". Jinak by totiž mohl být celý strom černý, a pak by každý binárn...

Ahoj,

má někdo výpisky z Hladíka? Jdu v úterý na zkoušku a v sešitě mám asi 80% z toho, co bych měl mít, většinou mi chybí důkazy. Neměl by někdo naskenované poznámky z jeho přednášek, třeba i z minulých let? Předem díky.