Помошь с нормальными алгоритмами Маркова

Пикабу обращаюсь еще раз к вам за помощью.
Нужно решить следущую задачу:

Подсчитать количество буквосочетаний «аб» и «ба» во входном тексте. Считаем, что их не может быть больше 8.


Коммент для минусов внутри.

Лига фрилансеров

2.2K постов16.9K подписчика

Правила сообщества

Не забывайте поддерживать авторов плюсами!


Нельзя:

- Добавлять нетематические посты, последнее решение за модератором

- Рекламировать какую-либо продукцию в виде постов


Можно:

- Делится любыми интересными историями, связанными с фрилансом :)

1
Автор поста оценил этот комментарий
Вы, умники, которые пишут про ТЗ и ЯП. Вы прежде чем человека опускать и отправлять куда подальше/в гугл/книжки читать, сначала сами разберитесь. Какие ж вы крутые программисты, если вы не знаете элементарного - что такое алгоритм Маркова. Наверное про машину Тьюринга вы тоже не слышали? Фраза "Теория автоматов и формальных языков" вас вообще в ужас ввергает наверное? Накидали тут решений на регуляркях, а сами, наверное, и понятия не имеете по каким принципам они работают и какая теоретическая основа под этим лежит

По теме - если задачу ещё не решил, пиши коммент, свяжемся, помогу. Там делов на 5 минут
раскрыть ветку (1)
0
Автор поста оценил этот комментарий

спасибо большое, уже все решено) но если что буду иметь ввиду. Хотя есть одно дело. если поможещь буду в большом долгу. напишешь вк или мыло ля связи?

показать ответы
1
Автор поста оценил этот комментарий

Если изучено, в чём проблема? Принцип знаешь - делаешь. Не будут же под каждую конкретную задачу алгоритм решения давать. "Если будет формула, могу решить" - значит не изучил. В программе смотри примеры.

Память можно реализовать спецсимволом у учтённых буквосочетаний или их заменять на заглавные. Вывод в унарной системе можешь.

раскрыть ветку (1)
0
Автор поста оценил этот комментарий
Спасибо огромное :3
раскрыть ветку (1)
Автор поста оценил этот комментарий

это все уже изучено, там не разобрано как делать такие программы. там все про элементарную подстановку, а вот как считать не написано вообще, нигде

показать ответы
1
Автор поста оценил этот комментарий

А что САМ уже ПЫТАЛСЯ сделать? Черновики можешь скинуть? Что ИМЕННО не понятно? Тыкаешь ли эмулятор по нормальным алгоритмам Маркова? Какие книги/методички читаешь, смотришь видеоуроки? В каких форумах искал уже разобранные темы, ответы на аналогичные вопросы?

Просто заебали "Я учусь, но нихуя не хочу делать. Вот условие - решите всё за меня".

раскрыть ветку (1)
Автор поста оценил этот комментарий

искал, пробывал, пытался. я не могу понять как в НАМ реализовать счетчик для подсчета вхождений.

показать ответы
1
Автор поста оценил этот комментарий

А что САМ уже ПЫТАЛСЯ сделать? Черновики можешь скинуть? Что ИМЕННО не понятно? Тыкаешь ли эмулятор по нормальным алгоритмам Маркова? Какие книги/методички читаешь, смотришь видеоуроки? В каких форумах искал уже разобранные темы, ответы на аналогичные вопросы?

Просто заебали "Я учусь, но нихуя не хочу делать. Вот условие - решите всё за меня".

раскрыть ветку (1)
Автор поста оценил этот комментарий

можешь хотя бы скинуть источник где есть че то подобное?

показать ответы
Автор поста оценил этот комментарий

Дай угадаю. То, что делается регулярным выражением в 1 строчку - вам сказали сделать через задницу
/////////
str.match(/ab|ba/);
Где СТР - исходна строка

раскрыть ветку (1)
Автор поста оценил этот комментарий

программу я и сам могу написать. Нужно реализоватьнормальный алгоритм Маркова

6
Автор поста оценил этот комментарий

Эх. И вот такие люди потом будут ТЗ писать и примеры таких ТЗ будут выкладывать на пикабу.


Какой язык-то хоть?

На сколько критично время вычисления/количество итераций/оптимизация кода?


По сабжу, бери и считай, в чём проблема? Ищешь любую из двух букв в строке и если нашёл, проверяешь букву до и после. Если попал, +1 к счётчику и го дальше искать.

раскрыть ветку (1)
Автор поста оценил этот комментарий

написанно ж Нормальные алгоритмы маркова. причем тут язык

Автор поста оценил этот комментарий

Для минусов 2

Автор поста оценил этот комментарий

Для минусов 1

Темы

Политика

Теги

Популярные авторы

Сообщества

18+

Теги

Популярные авторы

Сообщества

Игры

Теги

Популярные авторы

Сообщества

Юмор

Теги

Популярные авторы

Сообщества

Отношения

Теги

Популярные авторы

Сообщества

Здоровье

Теги

Популярные авторы

Сообщества

Путешествия

Теги

Популярные авторы

Сообщества

Спорт

Теги

Популярные авторы

Сообщества

Хобби

Теги

Популярные авторы

Сообщества

Сервис

Теги

Популярные авторы

Сообщества

Природа

Теги

Популярные авторы

Сообщества

Бизнес

Теги

Популярные авторы

Сообщества

Транспорт

Теги

Популярные авторы

Сообщества

Общение

Теги

Популярные авторы

Сообщества

Юриспруденция

Теги

Популярные авторы

Сообщества

Наука

Теги

Популярные авторы

Сообщества

IT

Теги

Популярные авторы

Сообщества

Животные

Теги

Популярные авторы

Сообщества

Кино и сериалы

Теги

Популярные авторы

Сообщества

Экономика

Теги

Популярные авторы

Сообщества

Кулинария

Теги

Популярные авторы

Сообщества

История

Теги

Популярные авторы

Сообщества