PES du.2 Ako chapete Algoritmus konstrukce stromu dosažitelných znacení?... konkretne mi nie je jasne formulace: 3.b) kde sa pise: "Existuje-li na ceste z korene do vrcholu x vrchol y takový, že..." to sa mysli ta cesta vratane korenoveho uzlu alebo korenovy a koncovy uzol sa nerataju?
Cau, jeste jsem se k uloze nedostal, ale napada me, ze v TINu jsme to delali taky, tak muzes zkusit omrknout, jestli to tam neni formulovano nejak lepe ;)
Zobrazit všechny odpovědi (6)
toto sme v tinu nepreberali...
Martin Riša aha ok, sorry, s necim jsem si to spletl. Ale nevim s cim...
nie ale to je logicka otazka co som tu polozil ani nie tak otazka k predmetu PES. otazka znie ci na ceste z x do y lezi x ked podla definice toho stromu y (este) nelezi... silna to logika co? :D
Martin Riša hehe, no tezko rict, jak to autor myslel. Pokud to vezmu ciste logicky, tak kdyz je cesta z korene do vrcholu x, tak by mely byt koren i vrchol x zahrnute (cesta Brno>Praha taky obsahuje obe mesta). Otazka je, zda vrchol x, koren nebo y se muzou rovnat. Pokud neni uvedeno, tak nevime. Takze jsem ti nepomohl, ja vim :D
Btw definice stromu dosazitelnych znaceni je v TINu v 13. prednasce (ktera ani neni na webu), ale je to kompletne copy-pasta z PES prednasek. Tak jen poznamenavam, ze nema cenu tam cokoliv dohledavat kvuli jinemu zpusobu vysvetleni, jak jsem si puvodne myslel. :D je to uplne stejne
no nechal som si to trošku přelézat hlavou (aby som sa uistul že sa nepletu)a usudzujem že je toto kandidát na otázku do fora
half-life deathmatch