Zk. 23.1.2014

Zk. 23.1.2014

Příspěvekod B-Storm » 23. 1. 2014 19:37

1) Z Riceovi věty není rekurzivní. S je RS, S' ne
2) Postupně odebíráme hrany a ptáme se blackboxu, jestli tam ještě je HK. Pokud ne, hranu si označíme, abychom ji nevyhazovali znova v budoucnu. Pokud ano, pak ji prostě vyhodíme. Takhle projdeme všechny hrany. Skončíme, když jsou všechny hrany, které nám zbyly označeny. Potom si vybereme libovolný vrchol a od něj jdeme po hraně "dokola" a vypisujeme vrcholy.
3) možná přes kachl?

Pan Kučera je hodný zkoušející.
Přílohy
DSC00899.JPG
B-Storm
Matfyz(ák|ačka) level I
 
Příspěvky: 1
Registrován: 23. 1. 2014 19:30
Typ studia: Informatika Mgr.

Re: Zk. 23.1.2014

Příspěvekod beri » 25. 1. 2014 23:49

Ten prevod je nejjednodussi na 3D parovani, je to skoro to samy.
beri
 


Zpět na NTIN090 Základy složitosti a vyčíslitelnosti

Kdo je online

Uživatelé procházející toto fórum: Žádní registrovaní uživatelé a 1 návštěvník