Fórum studentů MFF UK

Na dnešní zkoušce padaly otázky: QuickSort, A-Sort, očekávaná délka nejd. řetězce u sep. hashování . Já jsem osobně měl poslední jmenovanou věc, napsal jsem očekávanou průměrnou délku, na to mi odpověděl, že na 3 to stačí. Dále jsem se pokusil dopočítat průměrný nejdelší, nedopočítal jsem, na to mi ...

Ja jsem dneska dostal na zkouske: vse ohledne rekurentnich jevu

Prubeh: Antoch se ptal na vsechny podrobnosti, opet jsem se napalil na to co nas varoval: NESLUCITELNOST(disjuknost) x NEZAVISLOST. Jinak se ptal hodne na slovni vyznam nejakych vzorcu, co to vlastne znamena.

Hodne zdaru

Probíhá to tak, že kdo si myslí, že to nemá ty 3 příklady, tak se na to koukne rovnou a rozhodne o průchodu na ústní. Jinak to je tak, že dneska začal v 12:40 a šli jsme v rozestupu 20 minut. Samotné ústní nechce exaktně, u těžkých věcí obzvláště. Zkoušení probíhá v příjemném duchu, snaží se napověd...

Dnešní zkouška: 1) Řešil jsem pomocí \psi(x,y) \cong o(x) . \varphi_x(x) + y , potom už stačí vzít f ze s-m-n věty, nechce se mi dále ukazovat 3) stačí jednoduše použít větu z přednášky, kde je vyjádřen počet všech konfigurací TS 4) lehce se převede na VP, za hranu e=(x,y) ve VP vložím orientované h...

Ahoj, nechodím po pravdě moc na přednášky a chtěl jsme se optat, jaký bude průběh zkoušky z UNIXu, bude to tak, jak píše v poznámce předmětu, že to bude něco na styl testu, který je na webu: http://www.egothor.org:8080/arnold/ ? Nenašel jsem nikde nové slidy, nevíte, zda je zveřejní, případně jsou j...

Zdravím,
programuju DU4 na Linuxu a stává se mi, že při volbě -B a -D se mi liší pořadí výchozích deklarací, tj. například v XML se mi objeví dříve TYP=1..10, než například defaultní věci jako: FALSE, TRUE, nesetkali jste se s tím? Špatně se potom diffuje oproti řešení?

Díky

Ahoj,
udělal jsem jednoduchý tester pro UNIX, když budete chtít, zkuste:

http://www.ms.mff.cuni.cz/~liskm7am/pri ... adacu.html

Přidám zadání dnešních státnic na KAMu : 1) Metrické prostory a kompaktní MP (zkoušel Klazar - hrozně hodnej) 2) Vlastní čísla (Kratochvíl - měl k tomu pár doplnění, ale vše v příjemném duchu) 3) Neprocedurální programování (zkoušel Bureš, chtěl základní věci, dobrý zkoušející) 4) NP-úplnost (Bednár...

Příklady: 1) Nastiňte užití depth-bufferu pro vržené stíny, jaké má nedostatky a jak by se to dalo vylepšit 2) Navrhněte reprezentaci paprsku a kužele a spočítejte průsečík paprsku s kuželem. 3) Navrhněte strukturu mramoru jako 3D textury a popište funkce, které na to použijete 4) Popište hierarchic...

Příklady: 1) Jaké nabízí vylepšení Blinn-Phong oproti Phongově světelnému modelu 2) Máme scénu mnoha trojúhelníky, navrhněte a popište kroky algoritmu na urychlení detekce průsečíku paprsek - trojúhelník [obalová tělesa se myslela] 3) Popiště texturu dřeva a vzorce 4) Popiště ostrost objektivu a jak...

./a.out <n> <m> Úkolem je napsat program, který vytvoří n-týmů po m vláknech. Z main vlákna je náhodně vygenerováno číslo v intervalu 1..#týmů, a je odeslán broadcast na podmínkovou proměnnou, poté se probudí jedno vlákno týmu, jehož číslo main vlákno vybralo, vypíše o tom hlášku a vygeneruje číslo ...

Ahoj, v průběhu práce na zápočtovém programu jsem narazil na problém přenositelnosti socketu na IPv6, kde vznikla nové struktura sockaddr_in6 a vzniklo jakési zapouzdření sockaddr_storage, které má v sobě uchovávat obě struktury. Chtěl jsem se optat, jak se nechá nejlépe udělat poslouchání socketu n...

(1) Do první oblasti pošlu i vrtulníků do druhé 10-i . Pak pravděpodobnost, že ho najdou je: P(A) = (1 - (1 - 0,2)^i )*0,8 + (1 - (1 - 0,2)^(10-i) )*0,2 Pak stačí vyčíslit pro k = {1..n} a říct, pro jaké i to dává maximum. (2) Postup je správně přes PIE, kde P(X = k) je pravděpodobnost, že k párů b...

Zadání zkoušky: 1) Navrhněte ve vašem oblíbeném programovacím jazyce datovou strukturu pro uložení hrany pro řádkový algoritmus vyplňování n-úhelníku a řekněte jaké 2 druhy vyplňování se užívají 2) Popište nejnáročnější test v malířově algoritmu . Jak se pozná, že došlo k zacyklení plošek a jak se ...

Ahoj, dělám v Cpp pod Windowsy a na stolním PC s integrovanou grafikou Inter950 mám problém při změně rozlišení z defaultních 512x512 na jakékoliv jiné, zobrazí se mi jenom bílá obrazovka uvnitř okna. Zkoušel jsem dát rozlišení, které má stejně velký počet bodů (256x1024) a zobrazilo se v pořádku. N...