Структура и алгоритмы компьютерной обработки данных

Задача о наименьшем покрытии: решение, алгоритмы, применение (обзор с примерами программных реализаций)

Обзор алгоритмов решения задачи: точные методы, генетический и жадный алгоритмы. Характеристика жадного алгоритма: его описание, анализ точности приближения, вычислительной сложности. Программная реализация и проверка корректности и быстродействия.

14.10.2017 | Структура и алгоритмы компьютерной обработки данных | Программирование, компьютеры и кибернетика | Язык: русский | Просмотры: 53