Семинар 3.02 Подгруппа 106-2
Материал из Wiki - Факультет компьютерных наук
Версия от 13:02, 5 февраля 2015; Annaveronika (обсуждение | вклад)
Домашнее задание:
Решить задачу: Алфавит из всех маленьких латинских букв и пробела закодирован числами следующим способом:
'a' -> 1 'b' -> 2 'c' -> 3 ... 'z' -> 26 ' ' -> 27
На вход программы подается строка из цифр. Нужно посчитать, сколькими способами можно раскодировать эту строку. Решить программу нужно при помощи динамического программирования. К решению нужно написать стресс тест, в котором ответ программы, посчитанный при помощи динамического программирования сравнивается с ответом, полученным при помощи рекурсивного brute force решения. Для этого также нужно реализовать рекурсивное решение. Решенную задачу нужно отправить на ревью на адрес a.v.dorogush@gmail.com