Zk. 23.1.2014

Odeslat odpověď

Smajlíci
:D :) :( :o :shock: :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:

BBCode je zapnutý
[img] je zapnutý
[flash] je vypnutý
[url] je zapnuté
Smajlíci jsou zapnutí

Přehled tématu
   

Rozšířit náhled Přehled tématu: Zk. 23.1.2014

Re: Zk. 23.1.2014

od beri » 25. 1. 2014 23:49

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

Zk. 23.1.2014

od 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

Nahoru