Категория:Алгоритмы — различия между версиями

Подкатегории

В этой категории отображается 3 подкатегорий из имеющихся 3.

• ► Задачи‎ (21 С)
• ► Классы сложности‎ (18 С)
• ► Теория сложности‎ (7 С)

Страницы в категории «Алгоритмы»

Показано 19 страниц из 19, находящихся в данной категории.

2

• 2SAT:Решение

M

• Maxima

А

• Алгоритм Евклида
• Алгоритм Кристофидеса

Б

• Быстрая сортировка

Д

• Алгоритм Дейкстры

З

• Задача о покрытии:жадный алгоритм
• Задача о рюкзаке:PTAS
• Задача о рюкзаке:динамическое программирование
• Задача о рюкзаке:жадный алгоритм

М

• Машина Тьюринга:Распознавание строки, с одинаковым количеством 0 и 1
• Машина Тьюринга:Распознавание четности
• Машина Тьюринга:Унарное сложение

П

• Алгоритм Прима
• Поиск кратчайших путей:алгоритм Флойда-Уоршолла

С

• Сортировка слиянием
• Составление расписаний

Ф

• Алгоритм Флойда-Уоршолла

Э

• Эйлеров цикл