0 / 0 / 0
Регистрация: 25.11.2016
Сообщений: 3
|
|
1 | |
Машина Поста25.11.2016, 23:35. Показов 1633. Ответов 1
Метки нет (Все метки)
Помогите, пожалуйста! Очень нетривиальная задача, не могу понять, как осуществить алгоритм.
Даны два массива. Каретка расположена над любым элементом левого массива. Нужно определить какой из массивов больше: если правый больше, то удалить все метки и оставить только одну в произвольном месте, а если наоборот, то ничего не делать с массивами.
0
|
25.11.2016, 23:35 | |
Ответы с готовыми решениями:
1
Машина поста и машина тьюринга: необходимо написать алгоритм к данному изображению Сложение четырех целых без знака (Машина Поста), Троичное вычитание "-1" (Машина Тьюринга). Машина Поста Машина Поста |
466 / 393 / 122
Регистрация: 23.05.2016
Сообщений: 1,572
|
|
26.11.2016, 12:34 | 2 |
Сравнить массивы можно стирая по одной метке из каждого массива. Какой раньше закончится, тот и меньше. Чтобы можно было восстановить оба массива обратно ("ничего не делать"), стирайте метки со стороны разделителя, т.е. у правого массива на очередном шаге удаляйте самую левую метку, а у левого самую правую. В таком случае восстановление массивов при необходимости (если правый меньше) тривиально - добавляйте к каждому из массивов по метке до тех пор пока между ними не останется ровно одна пустая ячейка.
1
|
26.11.2016, 12:34 | |
26.11.2016, 12:34 | |
Помогаю со студенческими работами здесь
2
Машина Поста Машина Поста Машина Поста Машина Поста Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |