ДОПОМОЖІТЬ БУДЬ ЛАСОЧКА!!!!!!!!!!!!!!
Машина Поста. На стрічці задана послідовність масивів, що включає в себе один і більше масивів. При цьому два сусідніх масиву відокремлені один від одного одним порожнім осередком. Необхідно на стрічці залишити один масив довжиною рівною сумі довжин масивів, присутніх спочатку. Каретка знаходиться над крайній лівій міткою першого (лівого) масиву.
Машина Поста. На стрічці задана послідовність масивів, що включає в себе один і більше масивів. При цьому два сусідніх масиву відокремлені один від одного одним порожнім осередком. Необхідно на стрічці залишити один масив довжиною рівною сумі довжин масивів, присутніх спочатку. Каретка знаходиться над крайній лівій міткою першого (лівого) масиву.
More Questions From This User See All
Answers & Comments
Машина Поста - це абстрактна модель обчислень, яка складається з контролера, стрічки і таблиці переходів. В даному випадку, задана стрічка, що складається з масивів, відокремлених порожнім осередком. Завдання полягає в тому, щоб залишити на стрічці один масив довжиною, що дорівнює сумі довжин масивів, що знаходяться на початку стрічки.
Для розв'язання даної задачі можна скористатися Машиной Поста наступним чином:
1. Встановити каретку над крайньою лівою міткою першого масиву.
2. Перемістити перший масив на допоміжну стрічку.
3. Прочитати наступний масив і додати його довжину до довжини попереднього масиву на допоміжній стрічці.
4. Повторювати крок 3, доки не будуть прочитані всі масиви.
5. Перемістити масив з допоміжної стрічки на початок вихідної стрічки.
6. Перемістити каретку до початку масиву.
7. Завершити роботу.
Отже, Машина Поста зчитає всі масиви на стрічці, порахує їх довжини та залишить на стрічці лише масив довжиною, яка дорівнює сумі довжин всіх масивів, що знаходяться на початку стрічки.