How to split CSV value in the field into separate rows and connect the rest of the row to it.

( Read more... )

Logical task: How to bump two trains / Логическая задача: Как столкнуть два поезда

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... )