Как закодировать строку с помощью алгоритма Хаффмана

Михаил Попов    17.12.2015 23:02    Python , Алгоритмы     нет комментариев

Коды ХаффманаСегодня рассмотрим задачу по кодированию строки по алгоритму Хаффмана и ее декодированию. Также в ходе решения задачи будет рассмотрен тест алгоритма, позволяющий оценить его корректность...

Читать полностью

Наибольшая невозрастающая подпоследовательность

Михаил Попов    10.12.2015 15:38    Python , Алгоритмы     нет комментариев

Невозврастающая подпоследовательностьПродолжаю цикл разбора алгоритмов по курсу, который я проходил на stepic.org. Сегодня рассмотрим достаточно сложную задачу. Задача на программирование повышенной сложности: наибольшая невозрастающая подпоследовательность...

Читать полностью

Новый раздел по алгоритмам

Михаил Попов    09.12.2015 10:56    Python , Алгоритмы     нет комментариев

Три рюкзакаТак вышло, что последние 2 месяца я прохожу курс по алгоритмам на stepic.org от CSC ну и благодаря курсу я узнал много нового и вспомнил много того, чего забыл. Пока память свежа, решил опубликовать решение одной из задач.

Условие задачи:

Разбить данные n натуральных чисел $%a_1,...,a_n$% на три части с равной суммой.... 

Читать полностью

Как заработать в интернете

Михаил Попов    04.12.2015 10:28    Продажи     нет комментариев

Как заработать и интернетеПродолжаю проходить курс по Алгоритмам на stepic.org, тем не менее, заказал вывод средств за партнерские продажи. Сумма не большая, но все таки. Это первые деньги, заработанные в интернете. Надеюсь дальше будет интереснее и больше...

Читать полностью

Про жизнь и увлечения

Михаил Попов    24.11.2015 10:59    Жизнь     нет комментариев

Про жизнь и увлеченияСейчас изучаю курс по алгоритмам на stepic.org. На обучение Django времени не хватает. К тому же за время обучения Django на столько увлекся, что не заметил, как набрал 7 кг. Может это конечно из-за приближения зимы и прошедшего отпуска, а может из-за постоянного недосыпа. В любом случае, решил пока заняться тренировками в спортзале, чтобы сбросить набранное, т.к. в ближайшее время будет новый год и еще 10 дней отдыха....

Читать полностью