Fórum studentů MFF UK

Neodvážím se tady napsat, že tento algoritmus nefunguje a protože mám zkoušku za sebou, napíšu jen to, co bych napsal já. Řešení problému maximální nezávislé množiny je duální k řešení maximálního vrcholového pokrytí - bylo na cvičení. Jinými slovy, doplněk minimálního VP jsou právě vrcholy maximáln...

Jenom co se týče zkoušky, písemná část není nejjednodušší, pokud to chce člověk vymyslet na místě. U 2SATu jsem napsal sice správný algoritmus, ale bez důkazu polynomiality - půl bodu. MMNM jsem věděl - 1 bod. U ústní jsem dostal ÚPAS pro Součet Podmnožiny. Stačilo napsat co je to AS, PAS, ÚPAS, rel...

Ahoj,
můžu poprosit o bilanci dnešního předtermínu a otázky, které padly?
Díky, Jirka

Zadání 1: 1) dokažte, že je to matroid (zadání b z cvičení, disj. podmnožiny a v I množiny obsahující z každé max. 1 prvek)(1.cvičení) 2) algoritmus na hledání stoku v O(n) (2.cvičení) 3) Navrhněte alg., který pomocí Blackboxu na VP najde nějaké minimální VP (3. cvičení) Zadání 2: neměl jsem, ale my...

Ahoj všichni. Dneska jsme se po přednášce domluvili, že se tento pátek po cvičení domluvíme, zda chceme přesunout termín cvičení a pokud ano, tak na kdy. Připravil jsem zatím přehled, kdy by byla volná dostatečně velká učebna (min. 37) s odpovídajícím vybavením (dataprojektor). Prosím všechny, aby m...

Ahoj, máte už někdo napsaný výsledek v Grupíčku?
Díky

Pokud vím, byli dneska dvě verze testů. Čas byl prý hodinu, ale myslím si, že všichni odevzdali dřív. Opravuje rovnou na místě. 1, Podrobně popište automatický překlad metodou zašuměného kanálu 2, Lemmatizace - co to je a kde se používá 3, Teorie minimalismu - autor a na které teori navazuje 4, Na č...

Já mám zatím body jenom za prvních pět DÚ. Jelikož ale nemám žádný chybový hlášky, tak počítám s plným počtem. Řekl bych, že pokud máte známku jistou, je to jedno. Nejjednodušší řešení by asi bylo, napsat mu email nebo to zkusit se za ním stavit. Podle mě není důležitý, kdy mi to tam zapíše a letní ...

Nemohl by někdo zvěřejnit řešení domácího úkolu z minulých let?
Aspoň bych věděl, jak zhruba má vypadat řešení.
Díky

Nebo-li, statické funkce nejsou virtuální.

Jenom puntičkářská připomínka k těm vláknům: Nezapomenout na import java.lang.Thread;

Donarus píše:je prosim moje reseni 3ky spravne ? furt se v tom motam

Postup máš správný, ale máš tam početní chybu.

Donarus píše: d(D) = 2,2075 = cca = 2

Navíc ti nevycházelo 14 bitů (5+4+3+3 = 15).

JInak je to dobře.

Tak dnešní zadání bylo celkem zajímavý. Zadání je v příloze. Šlo o to, napsat datbázovou aplikaci. Implementace databáze pomocí souboru, Syntax souboru libovolná. Úkolem bylo načíst data ze souboru a spustit prompt. Možné příkazy: set <schema>[/id] <record> -pokud zaznam neexistuje, vloz do "ta...

Jenom bych chtěl upozornit, že v testech 20-23 nejsou recordy "vareny". To znamená, že se před voláním funkce kopírujou jako parametr. "Vareny" recordy jsou jenom v testu 1 a 41. V testu 1 se kopiruji jenom cely recordy.. staci pouzit metodu one() pouzivanou ve forcyklu V testu 4...

Skupinu A opravoval Lokoč. Dneska říkal, že úspěšnost byla 75% a dneska to dá do SISu.
Jinak skupina E dostává zápočet od Skopala.

Ahoj. Tak zadání mi vůbec nesedlo. Vstupní soubor obsahuje řádky s informacemi o studentech. Každý platný řádek musí obsahovat jméno studenta ve tvaru: Xxxx Xxxx a ID skupiny, ve tvaru: #int . dále může řádek obsahovat libovolný počet intů, floatů a textových informací, které smí být složené pouze z...