2010-Кві-21, Середа

Interesting logical task was on interview two years ago.
There are two trains on the one path. How far one from another is unknown, but it is known that there is only station on this road in between. On our command the same program (algorithm, procedure) is loaded to the control unit of each train and they begin to execute commands. Train control systems are very primitive - they understand only 4 instructions: Read more... )
Интересная логическая задача была на интервью два года назад.
На одном пути стоят два поезда. Насколько они удалены друг от друга неизвестно, но точно известно, что единственная на этой дороге станция находится между ними. По нашей команде в поезда загрузится одна и та же программа(алгоритм, порядок действий) и они начнут его выполнять. Система управления поездом очень примитивная - в ней всего 4 команды:
1)MF - двигаться вперед
2)MB - двигаться назад
3)IF Station - Если поезд на станции то выполнить следующую команду иначе - пропустить следующую команду
4)GOTO (номер шага программы) - продолжить исполнение программы с указанного шага.
Программа - последовательность шагов. Например по следующей программе поезда будут ездить на одном месте (вперед <-> назад)
шаг1: MF
шаг2: MB
шаг3: GOTO шаг1
На выполнение каждой команды(шага) тратится одинаковое время (допустим 1 с.).

Задача#1: Обеспечьте столкновение поездов за минимальное время программой наименьшего размера. Если известно, что направление MF (вперед) у обоих поездов совпадает.

Задача#2: Обеспечьте столкновение поездов за минимальное время программой наименьшего размера. Если направление MF (вперед) поездов может не совпадать. Но мы усовершенствовали систему управления нашими поездами. Появились две новые инструкции:
5) С++ - Увеличить значение счетчика на 1. Значение после загрузки программы(начальное) - 0.
6) RC - Повторить следующую команду столько же раз какое значение в счетчике. На каждое повторение тратится 2с.

Все комментарии к этому посту прячутся. Открываю пока только неправильные
В этом новом фильме Жданова больше фактов чем в предыдущем.
Даже с демонстрацией(документальным подтверждением) многих своих утверждений.



Read more... )

Мітки

Вересень 2017

Н П В С Ч П С
     1 2
3456789
10111213141516
17181920212223
24252627282930

За стиль дякую

Створено з Dreamwidth Studios
Сторінка створена 2017-Вер-22, П'ятниця 00:42