0 / 0 / 0
Регистрация: 04.05.2016
Сообщений: 9
|
|
1 | |
Нормальные Алгоритмы Маркова (НАМ). Проблемы с решением задачи02.06.2019, 14:37. Показов 5875. Ответов 4
Метки нет (Все метки)
Дана вот такая задача по нормальным алгоритмам Маркова (НАМ). Нужно написать программу для алгоритмического эмулятора. Помогите с решением этой задачи, заранее благодарен
Дан алфавит A = {0, 1}. Входное слово P представляет собой двоичную запись некоторого числа n. Написать в двоичной системе счисления остаток от деления n на двоичное число 112. Пример: 101 → 10. Примечание: Не смотря на то, что решение задачи в рамках двочиной системы счисления занимает не более 5 строк, поиск его достаточно нетривиален, поэтому в решении допускается переход из двоичной системы счисления в палочную и обратно.
0
|
02.06.2019, 14:37 | |
Ответы с готовыми решениями:
4
Нормальные алгоритмы Маркова Нормальные алгоритмы маркова Нормальные алгоритмы Маркова, сложение и умножние Нормальные алгоритмы Маркова. Переставить каждую пару символов местами |
4166 / 3038 / 914
Регистрация: 19.11.2012
Сообщений: 6,182
|
||||||
02.06.2019, 19:32 | 2 | |||||
Сообщение было отмечено AIMHARD как решение
Решение
Может на 11?
Добавлено через 22 минуты Если это так, то программа с переходом в унарную систему не сильно длинее Кликните здесь для просмотра всего текста
2
|
0 / 0 / 0
Регистрация: 04.05.2016
Сообщений: 9
|
|
02.06.2019, 19:47 [ТС] | 3 |
Да, 11₂. Извиняюсь за ошибку
Добавлено через 3 минуты А не могли бы ВЫ оставить коментарии к этим строкам, что бы разобраться с принципом работы получившейся программы..
0
|
4166 / 3038 / 914
Регистрация: 19.11.2012
Сообщений: 6,182
|
|
02.06.2019, 19:52 | 4 |
Сообщение было отмечено AIMHARD как решение
Решение
Строки 1-3 перевод двоичного числа в унарную систему;
строка 4 вычисление остатка в унарной системе; строки 5-7 перевод унарного числа в двоичную систему.
1
|
0 / 0 / 0
Регистрация: 04.05.2016
Сообщений: 9
|
|
02.06.2019, 19:58 [ТС] | 5 |
kabenyuk
Огромнейшее человеческое спасибо за решение и объяснение!
0
|
02.06.2019, 19:58 | |
02.06.2019, 19:58 | |
Помогаю со студенческими работами здесь
5
Нормальные алгоритмы Маркова: числа в единичной системе счисления уменьшить на 1 Выполнить циклический сдвиг двоичного числа влево на один разряд, используя Нормальные Алгоритмы Маркова Классы вычислимых и рекурсивных функций. Нормальные алгорифмы Маркова Нормальный алгоритм Маркова(НАМ) - переместить точку из конца слова в середину Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |