|
|
|
Просьба помочь в построении Машины Тьюринга
|
|||
|---|---|---|---|
|
#18+
Здравствуйте, уважаемые форумчане. Прошу оказать помощь в построении Машины Тьюринга: На информационной ленте машины Тьюринга находится массив, состоящий только из символов А и В. Сожмите масив, удалив из него все элементы В. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.05.2010, 19:15:21 |
|
||
|
Просьба помочь в построении Машины Тьюринга
|
|||
|---|---|---|---|
|
#18+
Можно реализовать аналог пузырьковой сортировки на ленте по правилам кода символа. Тоесть сначала идут символы AAAAAAAAAA а потом BBBBBBBB и когда сортировка будет завершена, передвинуть управляющее устройство (УУ) вправо до звёздочки и потом все символы 'B' заменить на звёздочки при обратном ходе. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 03.05.2010, 19:27:48 |
|
||
|
|

start [/forum/topic.php?fid=16&msg=36609848&tid=1343708]: |
0ms |
get settings: |
8ms |
get forum list: |
14ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
165ms |
get topic data: |
8ms |
get forum data: |
2ms |
get page messages: |
32ms |
get tp. blocked users: |
1ms |
| others: | 208ms |
| total: | 442ms |

| 0 / 0 |
