Fórum studentů MFF UK

1/Korpusy (velká otázka)
2/...
3/izolační jazyky
4/tři základní úlohy markovských skrytých modelů
5/kategoriální gramatiky
6/preediting
7/valence, valenční rámec
8/ontologie

1) Chyba lagrangeova polynomu + priklad 2) LU rozklad: odvodit, priklad: spocitat LU rozklad pro zadanou 3x3 matici 3) Odvodit Jacobi, Gauss-Seidel, SOR metody + spocitat jednu iteraci Gauss-Seidela pro zadanou matici 4) Odvodit Gaussovu kvadraturu + spocitat priklad (identicky jako ten uvedeny ve s...

1/Co je HDR, jak se vyuziva pri fotografovani a v CG 2/Algoritmus rozdilu dvou stejne velkych quadtreee 3/Co je Phonguv svetelny model, z ceho se sklada, vypsat vzorce; Jak by se resilo stinovani objektu slozeneho z plosek tak, aby nebyly videt hrany plosek a objekt vypadal navenek spojite? 4/Redukc...

1/Goldberg: algoritmus, invarianty, lemmata. Mares potom kazdemu vybere jedno lemma na dokazani 2/Najit co nejdelsi prefix retezce, ktery je zaroven jeho suffixem (tj. pro slovo ABCXYZABC tomu bude odpovidat retezec "ABC"), neboli co nejdelsi zacatek slova, ktery se nachazi take na jeho ko...

1) definovat ekvivalenci, příklad:ekvivalence R1,R2,R3 definované na X={1,2....,20} takto: a) xR1y <=> x-y je delitelné pěti b) xR2y <=> x=y nebo |x-y| = 10 c) xR3y <=> x*y > 0 Kolik tříd mají jednotlivé ekvivalence? 2) definice: znění binomické věty a ukázat, že (14^13)-1 je celé číslo a dělitelné ...

1)Definice kvadraticke a bilinearni formy 2)Dokazte cauchy-schwarze pro C 3)mame kvadratickou formu vhledem ke kanonicke bazi a udelat ji vzhledem k zadane bazi B 4)Dokazte nebo vyvratte: Mame nxn matici A, kde kazdy prvek je vetsi nebo roven nule. Pak pokud plati, ze soucet radku je roven 1, potom ...

1)najdete vzorec pro vytvorujici funkci v uzavrenem tvaru pro posloupnost a(n)=(-3)^n + 2 2)Formulujte a dokazte usate lemma + definujte, co znamena "pridani ucha" 3)Definujte tokovou sit, tok, rez a formulujte zneni vety o vztahu maximalniho toku a minimalniho rezu (bez dukazu) 4)Formuluj...

domestomas píše:Joffreyho příklad nefunguje, protože neudal výšku krabic, takže nelze výšku věže určit.

Sorry, text jsem upravoval a zapomnel dopsat vysku. Hned to opravim.

Pomsta postmistra Antonina Postmistr Antonin se chce pomstit svemu zamestnavateli Ceske Poste s. p. a pri sve posledni smene pred duchodem chce postavit co nejvyssi vez z krabic, kterou nasledne demonstrativne zapali. Vstup: Posloupnost krabic, ktere maji ruznou vysku, sirku, delku. Jsou oznaceny kr...

Zadani vypadalo priblizne takhle: 1) Dokazte nebo vyvratte: pokud do cerveno-cerneho stromu pridame prvek a vzapeti na to je jej zase vymazeme, vysledny strom bude shodny s puvodnim. 2) Dokazte nebo vyvratte: Mame orientovany graf G a na nem orientovanou cestu z x do y, potom pokud pokud spustime li...