Помогите пожалуйста с машиной Поста!)) Дан массив меток. Каретка обозревает первую...

0 голосов
145 просмотров

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


Информатика (65 баллов) | 145 просмотров
Дан 1 ответ
0 голосов

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

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

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

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

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

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

(1.0k баллов)
0

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