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

Ответы 2

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

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

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

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

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

    1.\hspace{1em} ightarrow 2 \\
2.\hspace{1em} ? 15; 3 \\
3.\hspace{1em} ightarrow 10 \\
4.\hspace{1em} X\hspace{0.5em} 5 \\
5.\hspace{1em} ightarrow 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} ! \\

  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years