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

September 6, 2018 21:23

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

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

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

August 21, 2018 21:08

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

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

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

August 21, 2018 20:58

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

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

August 21, 2018 20:52

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

Реализация генетического алгоритма на Python

August 19, 2018 19:03

Генетический алгоритм - это эвристический алгоритм поиска, который используется для решения задач оптимизации и моделирования путем случайного подбора и комбинирования параметров. Такой алгоритм - разновидность эволюционных вычислений. Его главным отличием является использование оператора скрещивания. То есть алгоритм пытается скрещивать решения так, будто бы это происходит в реальном мире.