Реализация алгоритма Прима на Python

August 21, 2018 21:08

Алгоритм Прима - это алгоритм построения минимального остовного дерева взвешенного, связного, неориентированного графа. На вход подается связный неориентированный граф. Для каждого ребра задается его стоимость. После чего берется любая из вершин и находится ребро обладающее наименьшей стоимостью. Найденное ребро и соединяемые им вершины образуют дерево. Выбираемое на каждом шаге ребро присоединяется к дереву. Стоит отметить, что выбирается ребро меньшей стоимости. Рост продолжается до тех пор, пока не будут исчерпаны все вершины. Результат работы - остовное дерево минимальной стоимости.

Перед запуском не забудьте установить зависимость для Python - python-igraph.

Реализация алгоритма Шеннона на Python

August 21, 2018 20:58

Агоритм Шеннона-Фано - это алгоритм сжатия, который использует коды переменной длины. Это значит, что часто встречающийся символ будет закодирован кодом меньше длины, а редко встречающийся - кодом большей длины. Все коды - префиксные, то есть ни один из кодов не является префиксом любого другого. Следовательно любая последовательность кодов будет декодироваться однозначно.

Реализация генетического алгоритма с двухточечным кроссовером на Python

August 21, 2018 20:52

Двухточечное скрещивание отличается от точечного тем, что родительские хромосомы обмениваются участком генетического кода, который находится между двумя случайно выбранными точками скрещивания.

Решение олимпиадной задачи на C#

August 21, 2018 19:30

Условие: есть 2 платформы грузоподъемностью 200, есть список оборудования.

Формат списка: id, вес, список id несовместимых, полезность.

Реализация шифра цезаря на C

August 21, 2018 19:18

Шифр Цезаря - это шифр подстановки. Что это значит? Все очень просто! Каждый символ в тексте заменяет на символ со сдвигом (сдвиг постоянен для алфавита, может быть влево или вправо). Например, при шифровании со сдвигом вправо на 4, Б будет заменена на Е, В - на Ё, Г - Ж и т.д.