Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.88/8: Рейтинг темы: голосов - 8, средняя оценка - 4.88
0 / 0 / 0
Регистрация: 25.11.2016
Сообщений: 3
1

Машина Поста

25.11.2016, 23:35. Показов 1633. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Помогите, пожалуйста! Очень нетривиальная задача, не могу понять, как осуществить алгоритм.

Даны два массива. Каретка расположена над любым элементом левого массива. Нужно определить какой из массивов больше: если правый больше, то удалить все метки и оставить только одну в произвольном месте, а если наоборот, то ничего не делать с массивами.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
26.11.2016, 12:34
Помогаю со студенческими работами здесь

Машина Поста
Здравствуйте, надо написать "словесный" и программу для Машины Поста к задачи На ленте...

Машина Поста
Здравствуйте! Помогите написать алгоритм для такого выражения в машине Поста: 2+2+2-1+2-1 Каретка...

Машина Поста
На ленте записаны 2 числа в унарной системе счисления(как цепочки подряд идущих...

Машина Поста
Помогите сделать задания по теме "Машина Поста".


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru