Форумы-->Форум для внеигровых тем-->
| Автор | Ищу программиста) |
|---|
Нужна помощь по задачам в ТОИ)
Машина Поста,нужно их доделать(((http://ru.wikipedia.org/wiki/%D0%9C%D0%B0%D1%88%D0%B8%D0%BD%D0%B0_%D0%9F%D0%BE%D1%81 %D1%82%D0%B0)
1) Постройте программу машины Поста, реализующей алгоритм вычитания одного числа из другого, записанных на произвольном расстоянии друг от друга, при этом каретка расположена напротив любой секции записи правого числа или расположена правее обоих массивов.
1. ? / 2 \ 4
2. <= 3
3. ? / 2 \ 4
4. <= 5
5. ? / 6 \ 4
6. V 7
7. Л 8
8. <= 9
9. ? / 8 \ 10
10. <= 11
11. ? / 25 \ 12
12. => 13
13. Л 14
14. Л 15
15. => 16
16. ? / 15 \ 17
17. => 18
18. ? / 17 \ 19
19. <= 20
20. Л 21
21. <= 22
23. <= 24
25. Л 26
26. <= 27
27. ? / 21 \ 28
28. => 29
29. V 30
24. СТОП
25. V 13
2) Постройте программу машины Поста, реализующей алгоритм деления числа на 2, при этом каретка расположена напротив любой секции записи.
1. <= 2
2. ? / 3 \ 1
3. => 4
4. => 5
5. ? / 6 \ 7
6. СТОП
7. <= 8
8. ? / 9 \ 7
9. => 10
10. Л 11
11. <= 12
12. V 13
13. <= 14
14. V 15
15. => 16
16. ? / 17 \ 15
17. => 18
18. ? / 17 \ 19
19. => 20
20. ? / 27 \ 21
21. <= 22
22. Л 23
23. <= 24
24. ? / 23 \ 25
25. <= 26
26. ? / 12 \ 25
27. <= 28
28. Л 29
29. <= 30
30. ? / 29 \ 31
31. => 32
32. V 6 | | О_О | для Bodanov:
думаешь, ты здесь кому-то нужен за бесплатно*? | | О_О | для AshAngel:
Надеюсь нужен,и я не прошу сделать полностью а переделать(подправить)) | для Bodanov:
мороки много...а стимула мало...точнее нету.. | | ЭХ... Ладно с меня простава))) | | О_О | | о_0 |
К списку тем
|
