Открыть Электронные книги
Категории
Открыть Аудиокниги
Категории
Открыть Журналы
Категории
Открыть Документы
Категории
двоичный поиск;
метод бисекции;
быстрая сортировка;
быстрое преобразование Фурье;
алгоритм Карацубы .
17.Жадные алгоритмы
Жадный алгоритм .В жадном алгоритме всегда делается выбор, который
кажется самым лучшим в данный момент - т.е. производится локально
оптимальный выбор в надежде, что он приведет к оптимальному решению
глобальной задачи. Жадные алгоритмы не всегда приводят к оптимальному
решению, но во многих задачах они дают нужный результат. Жадный алгоритм
обладает достаточной мощью и хорошо подходит для широкого класса задач.
Алгоритмы поиска минимальных остовных деревьев являются классическим
примером применения жадного метода.
Алгоритм Крускала - это алгоритм минимального остовного дерева, что принимает граф в
качестве входных данных и находит подмножество ребер этого графа, который формирует
дерево, включающее в себя каждую вершину, а также имеет минимальную сумму весов среди
всех деревьев, которые могут быть сформированы из графа. Они оба имеют
сложность O(MlogN)O(MlogN), поэтому выбор одного из них зависит от ваших личных
предпочтений.