Fórum studentů MFF UK

1b) n = 0 platí pro nesouvislé grafy, n=1 pro libovolný strom. Pro n >= 3 je to kružnice o n vrcholech, vždycky odebereme právě jednu hranu a to můžeme udělat n způsoby. Jediná zapeklitost je s n = 2. Takový graf nemůže obsahovat kružnici, protože při její existenci bude mít alespoň 3 kostry, pokud ...

Asi nejlepší je napsat mail, ono zastihnout Pelikána na MS není zrovna triviální úkol.

Dnesni zadani skupiny B : Definujte Booleovy algebry (pres svazy i axiomaticky). (3b) Mame nekonecnou mnozinu M a algebru prunik, sjednoceni a doplnek do M nad systemem jejich podmnozin B_M. Do B_M patri takove podmnoziny M, ktere jsou konecne nebo jejich doplnek do M je konecny. Ukazte (po 1b) : a)...

Polynomiální algoritmus pro 2-SAT je mj. docela pěkně vysvětlen v letošních slajdech na logiku (konkrétně od slajdu 14), pokud by to někomu pomohlo : http://ktiml.mff.cuni.cz/~gregor/logika/VPL02.pdf

Dneska jsem dostal tyto otázky :

1) architektura GPU obecně - popsat jednotlivé stupně pipeline a krátce o nich pohovořit
2) LoD terénu
3) Tesselation shadery (poté, co zakročilo velké množství vypité vody změněno na Geometry shadery)
4) Stencil buffer - co to je a příklad použití

Ahoj, myslím, že je chyba u následujících otázek : 75) Nedeterministický konečný automat má n stavů. Počet stavů po převodu na deterministický nebude větší než: nelze říci 2^n stavů n^n stavů n stavů Jako správné je označeno b a c, ale pro n^n to nebude fungovat pro n = 1. Pokud budeme mít automat s...

Piškvorky šly celkem v pohodě, úspěšnost odhadem přes 50%. Kód u sebe nemám, ale moje řešení bylo cca na 300 řádků následujícím postupem : Klient i server mají jedno vlákno, které obsluhuje GUI a jedno vlákno, které řeší právě očekávanou úlohu. Měl jsem implementovaných několik jednoduchých runnablů...

Velmi podobná úloha (s příkazy přiřazení do proměnné, vytištění hodnoty výrazu / proměnné a podmíněným skokem) byla i 14.1. od jedné odpoledne.

27.6.2012

• Definice hranoveho rezu
• Pocet hran v grafu bez ctyrcyklu
• Ukazat, ze pokud je a(x) vytvorujici funkce posloupnosti, pak je a(x)/(1 - x) vytvorujici funkce posloupnosti castecnych souctu posloupnosti a.

Varianta B Zformulujte algoritmus Gram-Schmidtovy ortogonalizace a dokažte jeho správnost Buď A=\left(\begin{array}{ccc}1 & 3 & 1\\3 & 1 & 1\\1 & 1 & 3\end {array}\right) Najděte všechny invariantní směry (přímky) lineárního zobrazení x \mapsto Ax . Spočítejte projekce vekto...

Dále se dnes poměrně často vyskytovaly i aplikace Riemannova integrálu pro jednu proměnnou. Naopak jsem skoro neslyšel třeba větu o derivaci složené funkce, i totálního diferenciálu bylo málo. Na úvodní otázku si pořádně přečtěte jednotlivé oddíly u metrických prostorů, to dneska pan Pultr otočil ta...

Varianta A : 1) Formulujte a dokažte Steinitzovu větu o výměně. 2) Nad tělesem \mathbb{Z}_{5} uvažujme A=\left(\begin{array}{ccc}3 & 0 & 1\\2 & 1 & 2\\1 & 3 & 2\end {array}\right)$$B=\left(\begin{array}{ccc}0 & 3 & 0\\2 & 0 & 1\\4 & 2 & 0\end{array}\ri...