Nalezeno 12 výsledků hledání
Přejít na rozšířené vyhledávání
- 5. 2. 2010 16:31
- Fórum: TIN062 Složitost I
- Téma: [Zk] 5.2.2009
- Odpovědi: 2
- Zobrazení: 3429
Re: [Zk] 5.2.2009
Ahoj, jenom doplnim, ze se me zeptal na definici #P-uplnosti a priklad #P-uplneho problemu, jehoz rozhodovaci verze je jednoduse resitelna (perfektni parovani). Napsal jsem mu i definici transformacnich funkci a souvislost NP a #P. Byl spokojenej, dal mi jednicku :) Byla to prijemna zkouska. Zaslech...
- 3. 2. 2010 13:22
- Fórum: TIN062 Složitost I
- Téma: Probraná látka 09/10
- Odpovědi: 4
- Zobrazení: 4107
Re: Probraná látka 09/10
Tezko rict, ale ty definice jsou kazdopadne potreba k tomu ostatnimu (k tem vetam a taky treba k pseudopolynomialnim alg.) a navic on se jiste muze zeptat na cokoliv.
Ja teda na zkousce jeste nebyl, potkame se tam v patek
Ja teda na zkousce jeste nebyl, potkame se tam v patek
- 2. 2. 2010 23:19
- Fórum: TIN062 Složitost I
- Téma: Nové příklady na cvičení
- Odpovědi: 2
- Zobrazení: 3636
Re: Nové příklady na cvičení
4) BottleneckTSP prevod HK \propto BTSP skoro stejnej, jako u normalniho TSP: nehrany ohodnotim 2, hrany 1 a ptam se, jestli existuje kruznice vahy 1. Aproximacni algoritmus se zase dela pres min. kostru, vyuziju fakt, ze "G je souvisly \Rightarrow G 3 je hamiltonovsky" a z trojuhelnikovy ...
- 2. 2. 2010 20:38
- Fórum: TIN062 Složitost I
- Téma: Probraná látka 09/10
- Odpovědi: 4
- Zobrazení: 4107
Re: Probraná látka 09/10
Ahoj, myslim, ze slajdy pokryvaji prave to, co se probralo. Pravdepodobnostni algoritmy se neprobiraly.
- 1. 2. 2010 15:18
- Fórum: TIN064 Vyčíslitelnost I
- Téma: [Zk] 1.2.2010
- Odpovědi: 0
- Zobrazení: 2487
[Zk] 1.2.2010
1) Univerzalni funkce pro CRF se neda rozsirit na ORF
2) f je prosta CRF => f-1 je CRF
3) Produktivni <=> Uplne produktivni
2) f je prosta CRF => f-1 je CRF
3) Produktivni <=> Uplne produktivni
- 25. 1. 2010 20:22
- Fórum: TIN066 Datové struktury I
- Téma: [Zk] 25.1.2010
- Odpovědi: 0
- Zobrazení: 1398
[Zk] 25.1.2010
Bylo nas tam dneska asi dvanact. Dostal jsem univerzalni hashovani, tak jsem popsal tri papiry, on si je dukladne precetl (az mi z te jeho dukladnosti behal mraz po zadech), poukazal na nejakou mensi chybu, nechal me ji opravit a dal mi jednicku. Tim chci povzbudit k nauceni, on to pan Koubek oceni ...
- 11. 1. 2010 21:46
- Fórum: DBI007 Organizace a zpracování dat I
- Téma: Zk 11.1.2010
- Odpovědi: 12
- Zobrazení: 9541
Re: Zk 11.1.2009
RAID 5 -- podle
http://www.pcguide.com/ref/hdd/perf/rai ... el5-c.html
skutecne jsou tri disky minimum. Otazka je, co znamena "plne funkcni", ja to pochopil tak, ze parita se obvykle pocita 8+1, takze 9, ale asi jsou spravne ty 3.
Tusite nekdo, kdy se dozvime vysledky?
http://www.pcguide.com/ref/hdd/perf/rai ... el5-c.html
skutecne jsou tri disky minimum. Otazka je, co znamena "plne funkcni", ja to pochopil tak, ze parita se obvykle pocita 8+1, takze 9, ale asi jsou spravne ty 3.
Tusite nekdo, kdy se dozvime vysledky?
- 16. 12. 2009 18:51
- Fórum: MAI062 Algebra I
- Téma: Nejake info k letosnim predterminum ?
- Odpovědi: 1
- Zobrazení: 2921
Re: Nejake info k letosnim predterminum ?
Ahoj,
rikal, ze bude zkouset vsechno, protoze si mysli, ze stihne odprednaset vsechno, mozna krom uplne posledniho tematu -- dukazu vlastnosti podiloveho okruhu.
Blaf
rikal, ze bude zkouset vsechno, protoze si mysli, ze stihne odprednaset vsechno, mozna krom uplne posledniho tematu -- dukazu vlastnosti podiloveho okruhu.
Blaf
- 28. 5. 2008 10:57
- Fórum: MAI058 Lineární algebra II
- Téma: Predtermin s Kolmanem
- Odpovědi: 1
- Zobrazení: 1874
Re: Predtermin s Kolmanem
Byli jsme tam ctyri, zadal nam kazdemu nejake definice a jeden dukaz. Ja jsem mel: charakteristicky mnohoclen determinant dukaz det(AB)=det(A)det(B) Protoze jsem ten dukaz trochu motal, dal mi na zaver jeste zadefinovat par pojmu z linearniho programovani. Mel jsem hezke otazky, ostatni meli myslim ...
- 29. 1. 2008 18:36
- Fórum: SWI120 Principy počítačů a operačních systémů
- Téma: ZK 29.1.08
- Odpovědi: 29
- Zobrazení: 16378
Re: ZK 29.1.08
Ani nahodouHim píše:me tak napada, chodi se na tuhle zkousku v saku?
- 29. 1. 2008 15:29
- Fórum: SWI120 Principy počítačů a operačních systémů
- Téma: ZK 29.1.08
- Odpovědi: 29
- Zobrazení: 16378
Re: ZK 29.1.08
Posledni ukol byl napsat instrukci load ACC relative v mikrokodu (tzn. adresu pricist k akumulatoru a to loadnout). Ohledne toho counteru v prvni casti nam Bulej po zkousce napsal mail, ze spravna moznost nebyla vubec uvedena a tudiz uzna vsechny krome "vzdy 500", ktera znaci nepochopeni p...
- 28. 1. 2008 16:25
- Fórum: SWI120 Principy počítačů a operačních systémů
- Téma: Z ceho se ucit
- Odpovědi: 20
- Zobrazení: 8644
Re: Z ceho se ucit
Z čeho ste se učili ten mikrokód na zapisování instrukcí...?? :shock: Verim tomu, ze to bude jeden z load, store a add. Skvele na pripravu jsou stranky http://mff.lokiware.info/PrincipyPocitacu/ReseneOtazky?v=16n8 Ridi se slidy 76-79 v 07-mikroarchitektura. Fetch je stejny, decode taky, execute se ...