3622
правки
Изменения
м
Изменён уровень защиты страницы «Участник:Shersh/Тикеты к 4ому терму» ([edit=autoconfirmed] (бессрочно) [move=autoconfirmed] (бессрочно))
# [[Основные определения, связанные со строками]]
# [[Период и бордер, их связь]]
# '''взяли'fixed'' [[Слово Фибоначчи]] (''72'')
## Убрать лишние пункты
## Англоязычные термины
## Добавить см. также, оформить правильно источники информации
## Категория
# '''взялиfixed''' [[Алгоритм Ахо-Корасик]] (''8'')
## Задачу в шаблон
## Написать асимптотику нормально
# [[Построение суффиксного массива с помощью стандартных методов сортировки]]
# [[Алгоритм цифровой сортировки суффиксов циклической строки]]
# ''взялиfixed'' [[Алгоритм Касаи и др.]] (''3'')
## Кажется, что LCP вычисляет не длину общих префиксов циклических сдвигов; или надо что-то ещё добавить
## "будем использовать промежуточный массив " — лучше написать "вспомогательный"
## Отформатировать псевдокод
## Увеличить дроби
# '''!!!''' [[Heavy-light декомпозиция]] (''6'')
## "решается с помощью heavy-light декомпозиции" — может быть решена
## "Пусть A, B - ко" — дефисы нужно заменить на тире
## В начале у тебя идут вершины a,b и A,B, а потом u,v и a,b. Надо сделать единообразно, чтобы начало конспекта и его конец согласовывались. Например, сделать корни путей большими буквами — норм. Тогда можно либо a,b и A,B, либо u,v и U,V.
## "В данном случае корень одного из путей является вершиной другого." — а почему пути не могут пересекаться крест-на-крест?
## Слишком много повтором «Пусть» в доказательстве леммы.
## "Но LCA должен принадлежать двум путям. Но" — дублирование «Но»
## "Предположим, что LCA не равны" — криво написано, нужно формально исходя из формулировки
## Ну и вообще, как будто слов пожадничал на лемму и кое-как написал
## "Построим декомпозицию." — декомпозицию чего и для чего? Очень плохо оставлять открытый контекст, особенно в начале пункта. Лучше чуть более подробно описать, чтобы было понятно
## "Корень пути, на котором лежит текущая вершина.
Из всех путей выбираем тот, чья начальная вершина наиболее удалена от корня дерева." — вообще непонятно, как связано то, что мы хотим сохранить с тем, что написано потом. Нет предложения-связки
## "Пусть требуется" — опять пуст
## "Пусть на данной итерации" — как будто других слов нет
## "LCA будет та" — это не по-русски
## Возьми LCA в тексте везде в \mathrm
## "Потому что бесконечно большое количество путей" — откуда в конечном дереве взялось бесконечно большое число путей?
# ''fixed'' [[Алгоритм Шибера-Вишкина]] (''3'')
## Англоязычные термины
=== Общая теория ===
# [[Классификация задач]]
# '''взялиfixed''' [[Методы решения задач теории расписаний]] (''5'')
## Как-нибудь структурировать конспект, а то много всего рандомного написано
## Ссылки оформить как интервики
# Заменить литературу на источники информации
<li> [[1ripi1sumwc|<tex>1 \mid r_{i}, p_i=1\mid \sum w_{i}C_{i}</tex>]]</li>
<li> '''взялиfixed''' [[1ridipi1|<tex>1 \mid r_{i}, d_{i}, p_{i} = 1 \mid -</tex>]] (''8'') </li>
# Начать с простейших примеров, когда только d_i, потом усложнять
# Отформатировать псевдокод
<li> [[1ripipsumwu|<tex> 1 \mid r_i,p_i=p \mid \sum w_i U_i</tex>]]</li>
<li> [[1outtreesumwc | <tex>1 \mid outtree \mid \sum w_i C_i</tex>]]</li>
<li> ''взялиfixed'' [[1pi1sumwu|<tex>1 \mid p_{i} = 1 \mid \sum w_{i}U_{i}</tex>]] (''3'') </li>
# Более простой аналог задачи рассмотреть (только с U_i)
# Отформатировать псевдокод
# Заменить литературу на источники информации
<li> '''взялиfixed''' [[1precpmtnrifmax|<tex>1 \mid prec, pmtn, r_i \mid f_{\max}</tex>]] (''7'') </li>
# Задачу в шаблон
# Отформатировать псевдокоды
=== Специальные случаи задач для двух станков ===
<ol>
<li value=12> ''взялиfixed'' [[P2precpi1Lmax|<tex>P2 \mid prec, p_i = 1 \mid L_{\max}</tex>]] (''2'') </li>
# Увеличить дроби
# Оформить правильно источники информации
# Отформатировать псевдокод
# Добавить категории
<li> ''взялиfixed'' [[F2Cmax|<tex>F2 \mid \mid C_{max}</tex>]] (''3'') </li>
# Задачу в шаблон
# Заменить знаки неравенств
# Дефисы на тире
# Исправить теховское обозначение задачи
<li> '''взялиfixed''' [[J2pij1Lmax| <tex>J2\mid p_{ij} = 1\mid L_{max}</tex>]] (10) </li>
# Доделать
</ol>
<li> [[Fpij1sumwu|<tex>F \mid p_{ij} = 1 \mid \sum w_i U_i</tex>]] </li>
<li> [[PpmtnriLmax|<tex>P \mid pmtn, r_i \mid L_{max}</tex>]] </li>
<li> ''взялиfixed'' [[QpmtnCmax|<tex>Q \mid pmtn \mid C_{max}</tex>]] (''3'')</li>
# Задачу в шаблон
# Отформатировать псевдокоды
