Nalezeno 44 výsledků hledání
Přejít na rozšířené vyhledávání
- 17. 1. 2011 21:15
- Fórum: TIN062 Složitost I
- Téma: slozitost NM pro acyklicke neorientovane grafy
- Odpovědi: 4
- Zobrazení: 3971
Re: slozitost NM pro acyklicke neorientovane grafy
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...
- 12. 1. 2011 16:43
- Fórum: TIN062 Složitost I
- Téma: 12.1.2010
- Odpovědi: 7
- Zobrazení: 6129
Re: 12.1.2010
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...
- 11. 1. 2011 14:02
- Fórum: TIN062 Složitost I
- Téma: [Zk] 11.1.2011 - předtermín
- Odpovědi: 1
- Zobrazení: 2514
[Zk] 11.1.2011 - předtermín
Ahoj,
můžu poprosit o bilanci dnešního předtermínu a otázky, které padly?
Díky, Jirka
můžu poprosit o bilanci dnešního předtermínu a otázky, které padly?
Díky, Jirka
- 11. 1. 2011 11:58
- Fórum: TIN062 Složitost I
- Téma: Vyřešené příklady ze cvičení
- Odpovědi: 4
- Zobrazení: 4410
Re: Vyřešené příklady ze cvičení
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...
- 2. 3. 2010 15:37
- Fórum: MAI042 Numerická matematika
- Téma: Přesun termínu cvičení
- Odpovědi: 1
- Zobrazení: 2940
Přesun termínu cvičení
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...
- 17. 2. 2010 11:59
- Fórum: NPRG041 Programování v C++
- Téma: Zápočtový test 16.2. 14:00
- Odpovědi: 0
- Zobrazení: 1892
Zápočtový test 16.2. 14:00
Ahoj, máte už někdo napsaný výsledek v Grupíčku?
Díky
Díky
- 9. 2. 2010 12:40
- Fórum: Ostatní
- Téma: Lingvistika zk. 9.2.2010
- Odpovědi: 0
- Zobrazení: 2775
Lingvistika zk. 9.2.2010
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 č...
- 8. 2. 2010 13:57
- Fórum: SWI098 Principy překladačů
- Téma: Hodnoceni 2010
- Odpovědi: 10
- Zobrazení: 6349
Re: Hodnoceni 2010
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í ...
- 3. 2. 2010 13:23
- Fórum: MAI059 Pravděpodobnost a statistika
- Téma: Domácí úloha
- Odpovědi: 53
- Zobrazení: 21082
Re: Domácí úloha
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
Aspoň bych věděl, jak zhruba má vypadat řešení.
Díky
- 27. 1. 2010 10:05
- Fórum: PGR013 Java
- Téma: Otazky
- Odpovědi: 6
- Zobrazení: 3816
Re: Otazky
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;
Jenom puntičkářská připomínka k těm vláknům: Nezapomenout na import java.lang.Thread;
- 27. 1. 2010 10:00
- Fórum: DBI007 Organizace a zpracování dat I
- Téma: Zkouška 16. ledna 2008
- Odpovědi: 5
- Zobrazení: 6512
Re: Zkouška 16. ledna 2008
Postup máš správný, ale máš tam početní chybu.Donarus píše:je prosim moje reseni 3ky spravne ? furt se v tom motam
Navíc ti nevycházelo 14 bitů (5+4+3+3 = 15).Donarus píše: d(D) = 2,2075 = cca = 2
JInak je to dobře.
- 25. 1. 2010 18:54
- Fórum: PGR013 Java
- Téma: [záp] 25.1. 14:00
- Odpovědi: 1
- Zobrazení: 2302
[záp] 25.1. 14:00
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...
- 25. 1. 2010 09:08
- Fórum: SWI098 Principy překladačů
- Téma: pointerová aritmetika
- Odpovědi: 2
- Zobrazení: 3030
Re: pointerová aritmetika
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...
- 6. 5. 2009 12:46
- Fórum: DBI025 Databázové systémy
- Téma: Zápočtovka
- Odpovědi: 8
- Zobrazení: 4870
Re: Zápočtovka
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.
Jinak skupina E dostává zápočet od Skopala.
- 10. 2. 2009 09:13
- Fórum: NPRG041 Programování v C++
- Téma: Zápočtový test 9.2.2009
- Odpovědi: 7
- Zobrazení: 4729
Zápočtový test 9.2.2009
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...