ПРОБЛЕМНИ патрули
Един пример за решаване на проблема
На гарата жп влак с един коловоз спря в състава на локомотива и три колички, която изпрати екип от работници за изграждането на втората песен. В същото време, този малък участък има малка задънена улица, където, ако е необходимо, може да се побере локомотив с превоз или две колички. Малко след като влакът с строителния екип за спиране на влака се приближи на пътника. Как да пропуснете пътнически влак?
Алгоритъм за решаване (5 стъпки).
Стъпка 1: Работа на влака се намира на главния път и преминава всички за началото на безизходица. Тогава той спира и обратно идва в период на застой, което освобождава двете коли, и той отива напред.
Стъпка 2. Пътнически влак отива напред за началото на застоя, като последните две добавя колата си работи влак превоз и да се движим напред, да ги води изход от задънената улица. След обръщане пътнически влак тръгва за началото на безизходица.
Стъпка 3. Работа влак (локомотив и вагони) обръщане напълно идва в период на застой.
Стъпка 4. Пътнически влак unhooks двама работници от колата и отива на свободен път в правилната посока.
Стъпка 5. Работа влак (локомотив и вагони) излиза от задънената улица, подходящ за обръщане каретите, той ги хваща и отнема първоначалното си положение.
Създаване на алгоритъм за решаване на проблема стъпка по стъпка със снимка:
Товарен влак от локомотива и 15 коли наближават жп гарата. Той улавя повече спрямо същия път пътнически влак, който искате да прескочите. На гарата от главния път се отдалечава по съребрена линия (задънена улица), която може да побере три коли локомотив или четири коли. Товарни и пътнически влакове могат да архивират. След като помислила за известно време, началникът на гарата е в състояние да пропуснете пътнически влак. Как го е направил?
Свързани статии