Изменения

Перейти к: навигация, поиск

Участник:Shersh/Тикеты к 4ому терму

217 байт добавлено, 00:22, 20 января 2015
Нет описания правки
Помним про добавление англоязычных терминов в конспекты.
== 1. Основные определения. Простые комбинаторные свойства слов (проверяются) ==
# '''fixed''' [[Основные определения, связанные со строками]]
## Англоязычные термины
## А ещё сделать ссылки на Википедию через интервики
== 2. Поиск подстроки в строке (проверяется)==
: 0. '''added''' добавить в "Поиск подстроки в строке" табличку с алгоритмами поиска и оценкой асимптотик, как [[ Сортировка | здесь]]
# '''fixed''' [[Наивный алгоритм поиска подстроки в строке]]
## Другие способы ускорения алгоритма или оптимизаций по памяти. Лучше написать по поводу того, что хотите сделать
== 3. Суффиксное дерево (проверяется)==
# [[Суффиксный бор]]
# [[Сжатое суффиксное дерево]]
## Добавить ссылок в источники, оформить нормально
== 4. Суффиксный массив (проверяется)==
# [[Суффиксный массив]]
# [[Построение суффиксного массива с помощью стандартных методов сортировки]]
## Разобраться в алгоритмах и написать нормальное описание: там встречаются баги
== 5. Задача о наименьшем общем предке (проверяется)==
# ''fixed'' [[Метод двоичного подъема]]
## Поправить ужасный псевдокод
# [[Сведение задачи RMQ к задаче LCA]]
== 6. Матроиды (проверяются)==
# ''fixed'' [[Определение матроида]]
## Англоязычные термины
## Больше ссылок
== 7.Пересечение матроидов (проверяется)==
# '''!!!''' [[Пересечение матроидов, определение, примеры]]
## Ссылки
## Исправить ошибки в док-ве
== 8. Объединение матроидов (проверяется)==
# '''!!!''' [[Объединение матроидов, проверка множества на независимость]]
## Добавить формальное определение
## Написать более подробное описание алгоритма поиска базы в объединении
== 9. Теория расписаний (проверяется)==
# [[Классификация задач]]
# [[Методы решения задач теории расписаний]]

Навигация