Stránka 1 z 2

Úloha č. 5-Sabotáž

Napsal: 23-03-2019 15:48
od mkd
Ahoj ,mohl bych se zepat jestli "kabely" v úloze propuštějí signál obousměrně (jako realné vodiče) nebo pouze jedním směrem (což je asi příklad v ukázkových vstupech).

Re: Úloha č. 5-Sabotáž

Napsal: 25-03-2019 21:59
od tung
Ahoj,

kabely propousteji signal obousmerne.

Re: Úloha č. 5-Sabotáž

Napsal: 26-03-2019 08:34
od mkd
Tím pádem pokud je n−1 odpočítávací zařízení ,0 rozbuška , v testovacím setu n je 4 a nachází se v něm spoj 0-3.Tak výsledem by měl být bum a ne tddm.

Re: Úloha č. 5-Sabotáž

Napsal: 26-03-2019 08:59
od blazeva1
Zadání: "Fungující zařízení se pozná tak, že kabeláž vedoucí od rozbušky k odpočtu byla spájena pouze pomocí následujících dvou způsobů: <popis konstrukce> ", "Pokud při konstrukci došlo k nějaké chybě, bude se na výstupu vyskutovat řetězec tdddm". Koukám, že je tam jsou překlepy ve "vyskutovat" a "tdddm", nu to opravíme. Ale teď už by mělo být jasné, že nejde o to, aby se signál dostal na správné místo, ale jestli byla bomba správně zkonstruována.

Re: Úloha č. 5-Sabotáž

Napsal: 26-03-2019 13:21
od mkd
Ano uz chapu,moc děkuji za odpověd.

Re: Úloha č. 5-Sabotáž

Napsal: 05-04-2019 13:40
od lol
Ahoj,

mal by som ešte doplňujúcu otázku. Signál sa však stále musí dostať z odpočítavacieho zariadenia do rozbušky, tak ako je písané v zadaní: "Tvým úkolem bude sestavit algoritmus, který ověří, že signál z odpočtu se opravdu dostane do rozbušky"?
Čiže, ak by sme napr. vzali prvý testovací set v aktualizovanom zadaní a odstránili z neho napr. spojenie 3-4, výsledkom by malo byť tddm?

Edit:
Tak ešte jednu. :D Môžeme v jednom spojení prepojiť viac ako 1 pár káblov? Napr. vstup:
4 4
0 1
1 2
2 0
0 3

Vďaka.

Re: Úloha č. 5-Sabotáž

Napsal: 06-04-2019 21:42
od tung
Ahoj,

zalezi pouze na tom, zda byla bomba zkonstruovana podle dvou uvedenych pravidel. Bez spojeni 3-4 by stale slo o validni bombu, mohla vzniknout tymz vstupem bez radku 3 4. Autorem ulohy vsak nejsem, mozna trva na tom, aby se signal dostal z odpocitavadla do rozbusky -- v tom pripade staci v reseni uvest neco ve smyslu, ze po zkontrolovani spravne konstrukce grafu staci pustit prohledavani do hloubky/sirky z odpocitavadla a zkontrolovat, ze se signal dostane na spravne misto ;).

V jednom spojeni smis prepojit jenom jeden kabel. Opraveno nize.

Za organizatory
Tung

Re: Úloha č. 5-Sabotáž

Napsal: 11-04-2019 10:29
od cajthamlmatej
Ahoj,

mám problém v pochopení toho, jaké jsou pravidla pro připojení k jednomu spoji. Může se k jednomu spoji připojit více kabelu? Z minulých odpovědí je zřetelné, že z jednoho spoje smí odcházet jen (jeden či dva) kabely k jednomu stejnému spoji. Je následující konstrukce bomby validní?

4 5
0 2
0 2
2 3
2 3
1 3

Re: Úloha č. 5-Sabotáž

Napsal: 11-04-2019 20:52
od crutch
tung píše:
06-04-2019 21:42

V jednom spojeni smis prepojit jenom jeden kabel.
Ahoj,
v zadaní sa píše, že môžme vytvárať akési zložené káble. Je potom kábel pripojený na oba konce takéhoto zloženého káblam považovaný za dvojitý? Ak áno, môžem na konce tohto zloženého kábla pripojiť novú kabeláž k inému spoju i keď k jeho koncom už vedie tento dvojitý kábel ? Neznamelo by to prepojenie viacerých káblov v jednom spoji ? Príklad bomby:

4 4
0 1
1 2
0 2
2 3

Ďakujem.

Re: Úloha č. 5-Sabotáž

Napsal: 11-04-2019 22:08
od tung
Ahoj obema,

oba Vase priklady jsou validni bomby. Spis jsem mel na mysli, ze v jednom kroku nesmite ke kabelu 0-1 pripojit najednou 1-2, 1-3, 1-4, atd, tim by vznikla takova hvezdicka, ktera neni validni bombou.

Prvni bomba muze vzniknout tak, ze vezmeme 4 kabely po dvojicich je spojime paralelne (dostaneme 0-2 0-2, 2-3 2-3), tyto dva kusy seriove a nakonec seriove 1-3. V druhem prikladu seriove 0-1 a 1-2, pak novy kabel 0-2 paralelne s 0-1-2 a nakonec seriove 2-3. Doufam, ze jsem se nikde nesekl :).