Úloha č. 5-Sabotáž

Nepochopili jste zadání či naopak vzorové řešení? Chcete se zeptat na některé jiné algoritmy?
mkd
Příspěvky: 3
Registrován: 23-03-2019 15:41
Škola: SSSVT
Rok ukončení studia: 2020

Úloha č. 5-Sabotáž

Příspěvek 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).

tung
Příspěvky: 35
Registrován: 02-11-2017 18:23
Škola: MFF UK
Rok ukončení studia: 2021
Kontaktovat uživatele:

Re: Úloha č. 5-Sabotáž

Příspěvek od tung »

Ahoj,

kabely propousteji signal obousmerne.

mkd
Příspěvky: 3
Registrován: 23-03-2019 15:41
Škola: SSSVT
Rok ukončení studia: 2020

Re: Úloha č. 5-Sabotáž

Příspěvek 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.

blazeva1
Organizátor
Příspěvky: 38
Registrován: 22-11-2015 10:24
Škola: fakulta informačních technologií
Rok ukončení studia: 2042

Re: Úloha č. 5-Sabotáž

Příspěvek 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.

mkd
Příspěvky: 3
Registrován: 23-03-2019 15:41
Škola: SSSVT
Rok ukončení studia: 2020

Re: Úloha č. 5-Sabotáž

Příspěvek od mkd »

Ano uz chapu,moc děkuji za odpověd.

lol
Příspěvky: 4
Registrován: 12-02-2019 23:10
Škola: Střední škola Kostka
Rok ukončení studia: 2019

Re: Úloha č. 5-Sabotáž

Příspěvek 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.

tung
Příspěvky: 35
Registrován: 02-11-2017 18:23
Škola: MFF UK
Rok ukončení studia: 2021
Kontaktovat uživatele:

Re: Úloha č. 5-Sabotáž

Příspěvek 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

cajthamlmatej
Příspěvky: 8
Registrován: 26-02-2019 12:25
Škola: SSPŠ
Rok ukončení studia: 2020

Re: Úloha č. 5-Sabotáž

Příspěvek 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

crutch
Příspěvky: 1
Registrován: 11-04-2019 20:27
Škola: GJGT
Rok ukončení studia: 2020

Re: Úloha č. 5-Sabotáž

Příspěvek 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.

tung
Příspěvky: 35
Registrován: 02-11-2017 18:23
Škola: MFF UK
Rok ukončení studia: 2021
Kontaktovat uživatele:

Re: Úloha č. 5-Sabotáž

Příspěvek 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 :).

Zamčeno