0 / 0 / 0
Регистрация: 28.05.2017
Сообщений: 13
|
|
1 | |
Машина Тьюринга: отсортировать символы таким образом, чтобы все a были вначале слова, все b в середине, все c - в конце20.03.2018, 21:25. Показов 1512. Ответов 3
В слове из {a,b,c} отсортировать символы таким образом, чтобы все a были вначале слова, все b в середине, все c в конце слова (например, bbabaccba->aaabbbbcc).
0
|
|
20.03.2018, 21:25 | |
Ответы с готовыми решениями:
3
Массив: переставить элементы таким образом, чтобы сначала были записаны все положительные, затем все отрицательные, а потом все нули.
Отсортировать массив таким образом, чтобы все положительные числа находились в начале, а отрицательные в конце |
449 / 380 / 114
Регистрация: 23.05.2016
Сообщений: 1,529
|
|
21.03.2018, 16:26 | 2 |
Можно пройти по слову три раза, сначала выбрать все "а", заменяя каким-нибудь символом, например "*" и перемещая на свободное место ленты, затем аналогично выбрать все "b" и переместить их за перемещенными ранее "a", потом аналогично поступить с "с".
1
|
0 / 0 / 0
Регистрация: 28.05.2017
Сообщений: 13
|
|
21.03.2018, 17:57 [ТС] | 3 |
0
|
449 / 380 / 114
Регистрация: 23.05.2016
Сообщений: 1,529
|
|
22.03.2018, 09:51 | 4 |
Разве что в самом крайнем случае, когда из ваших вопросов станет очевидно что заблудились в трех соснах. Обычно человеку разобравшему пару примеров построения МТ достаточно общей идеи алгоритма.
0
|
22.03.2018, 09:51 | |
22.03.2018, 09:51 | |
Помогаю со студенческими работами здесь
4
Массив: переставить элементы таким образом, чтобы сначала были записаны все положительные, затем все отрицател Отсортировать данный массив таким образом, чтобы все нули находились в начале, а единицы - в конце массива Преобразовать строку таким образом, чтобы все слова в ней были напечатаны наоборот Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |