Помощь

Категория:Задачи

Материал из DISCOPAL
Перейти к: навигация, поиск
Категория:
  • Алгоритмы

Классические задачи в теории алгоритмов и теории сложности.

Страницы в категории «Задачи»

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

2

  • 2-Выполнимость
  • 2SAT

3

  • 3-Выполнимость
  • 3ESAT
  • 3SAT

K

  • Knapsack problem

M

  • Minimum Spanning Tree

S

  • SAT
  • Set covering

T

  • Traveling Salesman Problem

В

  • Вероятностные вычисления. Классы RP, coRP, ZPP, BPP/Задачи/ex-fix-spoj
  • Выполнимость

Д

  • Динамическое программирование для задачи о рюкзаке/Задачи/ex-bounded-knapsack-is-polynomial
  • Достижимость

З

  • Задача коммивояжера
  • Задача о покрытии
  • Задача о рюкзаке

М

  • Минимальное остовное дерево

П

  • Поиск кратчайших путей в графе

С

  • Сортировка
Источник — «https://discopal.ispras.ru/index.php?title=Категория:Задачи&oldid=254»
Категория:
  • Алгоритмы

Навигация

Просмотры

  • Категория
  • Обсуждение
  • Просмотр
  • История
  • Обновить

Персональные инструменты

  • Создать учётную запись
  • Войти

Навигация

  • Заглавная страница
  • Текущие события
  • Свежие правки
  • Случайная статья
  • Справка

 

Инструменты

  • Ссылки сюда
  • Связанные правки
  • Спецстраницы
  • Версия для печати
  • Постоянная ссылка
  • Сведения о странице
  • Чистый HTML
  • →M$WORD
  • →OOffice
  • Последнее изменение этой страницы: 12:16, 8 декабря 2005.
  • Политика конфиденциальности
  • Описание DISCOPAL
  • Отказ от ответственности