3622
правки
Изменения
м
Изменён уровень защиты страницы «Участник:Shersh/Тикеты к 1ому терму» ([edit=autoconfirmed] (бессрочно) [move=autoconfirmed] (бессрочно))
# [[Транзитивное замыкание|Транзитивное замыкание отношения]]
# [[Алгоритм Флойда — Уоршелла|Алгоритм Флойда-Уоршалла построения транзитивного замыкания отношения]]
# '''взялиfixed''' [[Транзитивный остов]] (5)
## Отформатировать псевдокод
## Добавить категории
## Убрать странные скобки в формулировке теоремы
## Не то выделено жирным в определениях
# ''взялиfixed'' [[Сокращенная и минимальная ДНФ | Сокращенная и минимальная ДНФ, минимизация ДНФ методами гиперкубов, карт Карно, Квайна]] (2.5)
## англоязычных терминов
## Жирные определения
# [[КНФ]]
# [[2SAT]]
# ''взялиfixed'' [[Специальные формы КНФ|Специальные формы КНФ: КНФ в форме Хорна и КНФ в форме Крома]] (3)
## англоязычных терминов
## написать, почему факт того, что существует полиномиальный алгоритм, интересен
== 3. Схемы из функциональных элементов ==
# ''взялиfixed'' [[Реализация булевой функции схемой из функциональных элементов]] (1)
## англоязычных терминов (на схемную сложность, глубину схемы)
## Оформить красивее определения из логических элементов
# [[Реализация вычитания сумматором]]
# [[Матричный умножитель]]
# ''взялиfixed'' [[Дерево Уоллеса]] (1)
## пункт "определение" не нужен
## англоязычных терминов
# [[Алгоритм Хаффмана за O(n)]] (1)
## Мутное доказательство после разбора случаев, надо понятней написать, а то сейчас не ясно, почему будет всё ок
# ''взялиfixed'' [[Алгоритм Ху-Таккера]] (1)
## Англоязычные термины
## Заменить дефис на тире
<li> [[Действие перестановки на набор из элементов, представление в виде циклов]] </li>
<li> [[Таблица инверсий]] </li>
<li> ''взялиfixed'' [[Теорема Кэли]] (1) </li>
# Бинарную операцию в группе обозначают не звёздочкой, а кружочком
# Интервики
# Оформить правильно источники информации
# Добавить жизненное применение матриц перестановок, если возможно (примеры решения каких-нибудь задач)
<li> ''взялиfixed'' [[Задача о минимуме/максимуме скалярного произведения]] (2) </li>
# Оформить задачу шаблоном Задача
# Ссылку в примечании сделать на самом деле примечанием
# Оформить правильно источники информации
# Доказательство плохо разбито на пункты {{---}} от нумерации в доказательстве вообще можно избавиться
<li> ''взялиfixed'' [[Задача о монотонных подпоследовательностях, теорема о связи длины НВП и НУП]] (0.5) </li>
# Англоязычные термины
# Определение взять в шаблон
== 7. Динамическое программирование ==
:0. '''взялиfixed''' [[Динамическое программирование]] (5)
:# Добавить известную цитату про ДП
:# Интервики на NP-полноту
=== Способы оптимизации методов динамического программирования ===
<ol>
<li value="10"> ''взялиfixed'' [[Метод четырех русских для умножения матриц]] (0.5) </li>
# Взять скобки в Tex
# Заменить дефисы на тире
# Заменить литературу на источники информации
<li> ''взялиfixed'' [[Применение метода четырех русских в задачах ДП на примере задачи о НОП]] (3.5) </li>
# Заменить дефисы на тире
# Взять константы в Tex
# Сделать нормальные картинки (или заменить на таблички)
# Заменить источники на источники информации
<li> ''взялиfixed'' [[Задача об оптимальном префиксном коде с сохранением порядка. Монотонность точки разреза]] (1) </li>
# Кривая ссылка на оптимальный префиксный код
# Заменить дефисы на тире
<li> [[Задача о выводе в контекстно-свободной грамматике, алгоритм Кока-Янгера-Касами]] </li>
<li> [[Задача о наибольшей подпоследовательности-палиндроме]] </li>
<li> ''взялиfixed'' [[Наибольшая общая возрастающая подпоследовательность]] (2) </li>
# Переименовать в "Задача о ..."
# Отформатировать псевдокоды
# Оформить правильно источники информации
# Добавить нормальное объяснение происходящего (и почему это работает)
<li> '''взялиfixed''' [[Динамика по поддеревьям|Динамика по поддеревьям, задача о паросочетании максимального веса в дереве]] (5) </li>
# Взять все переменные в Tex
# Убрать определение паросочетания
