|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
31.05.2011, 18:30 | #1 |
Регистрация: 06.10.2009
Сообщений: 3
|
Сложность алгоритма Маркова
Здравствуйте . Проблема состоит в том , что я не могу посчитать сложность алгоритма Маркова. Есть решение задачи , но нет сложности . Цену за Вашу помощь можно отправлять в ЛС. Заранее спасибо !
Задача - На вход под-ся слово в алфавите abcd. Необходимо в конце слова поставить знак =. Затем поставить троичное число, являющееся суммой количеств букв a и d. Решение - aA>Aa bA>Ab cA>Ac dA>Ad =A>A= a=>=a b=>=b c=>=c d=>=d #a>a# #b>b# #c>c# #d>d# 0A>1 1A>2 2A>A0 A>1 a@>A@a b@>@b c@>@c d@>A@d #>=@ =@>=. a>#a b>#b c>#c d>#d .aA>Aa bA>Ab cA>Ac dA>Ad =A>A= a=>=a b=>=b c=>=c d=>=d #a>a# #b>b# #c>c# #d>d# 0A>1 1A>2 2A>A0 A>1 a@>A@a b@>@b c@>@c d@>A@d #>=@ =@>D= 0D>0. 1D>1. 2D>2. D>0. a>#a b>#b c>#c d>#d . |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Алгоритмы Маркова | emsisem | Помощь студентам | 3 | 03.12.2012 21:14 |
Диаграммы Маркова | emsisem | Помощь студентам | 2 | 23.12.2010 13:52 |
Определить сложность алгоритма | serj-07 | Помощь студентам | 5 | 10.08.2010 07:54 |
сложность алгоритма | NiCola999 | Помощь студентам | 14 | 22.11.2009 19:33 |
Сложность Алгоритма | PChEL@ | Помощь студентам | 3 | 26.05.2007 07:56 |