Question

Помогите пожалуйста с машиной Поста!))
Дан массив меток. Каретка обозревает первую пустую секцию перед началом массива.
Раздвиньте массив так, чтобы после каждой метки была пустая секция.

Answer 1

Алгоритм такой:

1. Если массив закончился, завершить программу. Иначе к п.2

2. Освободить дырку справа

3. Найти правую границу массива, поставить там метку и вернуться к левой границе массива из оставшихся точек.

4. Вернуться к п. 1.

$1.hspace{1em} rightarrow 2 \ 2.hspace{1em} ? 15; 3 \ 3.hspace{1em} rightarrow 10 \ 4.hspace{1em} Xhspace{0.5em} 5 \ 5.hspace{1em} rightarrow 6 \ 6.hspace{1em} ? 7; 5 \ 7.hspace{1em} Vhspace{0.5em} 8 \ 8.hspace{1em} leftarrow 9 \ 9.hspace{1em} ? 1; 8 \ 10.hspace{1em} ? 11; 4 \ 11.hspace{1em} !$

Answer 2

А сколько меток, к вашему решению?