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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.03.2018, 21:25
Ответы с готовыми решениями:

Переместить все элементы массива таким образом, чтобы в конце были все его отрицательные числа
Дан массив A(n). Переместить все его элементы таким образом, чтобы в конце массива были все его...

Массив: переставить элементы таким образом, чтобы сначала были записаны все положительные, затем все отрицательные, а потом все нули.
Здравствуйте! помогите пожалуйста с задачей по информатике. Буду очень благодарна) В массиве из...

Преобразовать строку таким образом, чтобы все символы в ней были напечатаны наоборот
Преобразовать строку таким образом, чтобы все символы в ней были напечатаны наоборот. Помогите...

Отсортировать массив таким образом, чтобы все положительные числа находились в начале, а отрицательные в конце
Дан вещественный массив A(N).Отсортировать его таким образом,чтобы все положительные числа...

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
Цитата Сообщение от Sindbad_M Посмотреть сообщение
Можно пройти по слову три раза, сначала выбрать все "а", заменяя каким-нибудь символом, например "*" и перемещая на свободное место ленты, затем аналогично выбрать все "b" и переместить их за перемещенными ранее "a", потом аналогично поступить с "с".
Можете, пожалуйста, с состояниями расписать?
0
449 / 380 / 114
Регистрация: 23.05.2016
Сообщений: 1,529
22.03.2018, 09:51 4
Цитата Сообщение от MikeGG Посмотреть сообщение
Можете, пожалуйста, с состояниями расписать?
Разве что в самом крайнем случае, когда из ваших вопросов станет очевидно что заблудились в трех соснах. Обычно человеку разобравшему пару примеров построения МТ достаточно общей идеи алгоритма.
0
22.03.2018, 09:51
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
22.03.2018, 09:51
Помогаю со студенческими работами здесь

Отсортировать массив таким образом, чтобы все нули находились в начале, а единицы — в конце массива
Здравствуйте, дано такое задание Элементами массива IM(N) являются числа 0 и 1. Отсортировать этот...

Массив: переставить элементы таким образом, чтобы сначала были записаны все положительные, затем все отрицател
Переставить члены последовательности так, чтобы сначала расположились все ее неотрицательные члены,...

Отсортировать данный массив таким образом, чтобы все нули находились в начале, а единицы - в конце массива
Элементами массива IM(N) являются числа 0 и 1. Отсортировать этот массив таким образом, чтобы все...

Преобразовать строку таким образом, чтобы все слова в ней были напечатаны наоборот
Помогите пожалуйста исправить программу Преобразовать строку таким образом, чтобы все слова в ней...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru