A probléma az utazás, a tartalom platform
PROBLÉMA őrjáratok
Egy példa a probléma megoldásának
Az állomáson egy egyvágányú vasúti vonat megállt az összetétele a mozdony és a három kocsi hozta a csapat a munkavállalók számára az építőiparban a második helyre. Időközben ez a kis állomáson van egy kis zsákutca, ahol szükség esetén elfér mozdony szállítására vagy két kocsi. Röviddel azután, hogy a vonat az építési csapat, hogy megállítsák a vonatot megközelítette az utas. Hogyan hagyja egy személyszállító vonat?
Algoritmust megoldására (5 lépésben).
1. lépés: A munka a vonat a fő útvonal és átadja minden az elején a zsákutcából. Aztán megáll, és fordított leáll, ami leválasztja a két autó, és megy előre.
2. lépés Személyvonat halad előre a kezdete a patthelyzet, az utolsó két fűz kocsijába dolgozó vasúti kocsi, és halad előre, kivezeti őket a zsákutcából. Majd megfordítjuk személyszállító vonat indul az elején a zsákutcából.
3. lépés: A munka vonat (mozdony és kocsi) irányváltó teljesen leáll.
4. lépés: Személyvonat unhooks két munkás a kocsiból, és megy a szabad utat a helyes irányba.
5. lépés: A munka vonat (mozdony és kocsi) jön ki a zsákutcából, irányváltó alkalmas arra, hogy kocsik, elkapja őket, és úgy az eredeti helyére.
Hozzon létre egy algoritmust a probléma megoldására lépésről lépésre egy képet:
Tehervonat a mozdony és 15 autó közeledik a vasútállomástól. Ez utoléri az ugyanazon az úton személyszállító vonat kívánt ugorjon. Az állomáson távol a fő út eltávolodik oldalsó ága (zsákutca), amely képes befogadni három autó a mozdony vagy négy autót. Teher- és személyszállító vonatok lehet másolatot készíteni. Gondolkodás után egy ideig, a főnök az állomás átugorhatná egy személyszállító vonat. Hogy csinálta?