Вклад участника
28 марта 2015
25 марта 2015
24 марта 2015
23 марта 2015
Участник:Shersh/Тикеты ко 2ому терму
8. Сортировка
+15
Участник:Shersh/Тикеты ко 2ому терму
Сортировки на сравнениях
+15
22 марта 2015
Задача о наибольшей общей подпоследовательности
Псевдокод
м-1
Участник:Shersh/Тикеты ко 2ому терму
10. Алгоритмы поиска
+15
Участник:Shersh/Тикеты ко 2ому терму
Другие сортировки
+15
Участник:Shersh/Тикеты ко 2ому терму
Сортировки на сравнениях
+15
Участник:Shersh/Тикеты ко 2ому терму
Квадратичные сортировки
+5
Участник:Shersh/Тикеты ко 2ому терму
Квадратичные сортировки
+10
21 марта 2015
Участник:Shersh/Тикеты ко 2ому терму
1. Амортизационный анализ
+15
Участник:Shersh/Тикеты ко 2ому терму
1. Амортизационный анализ
+30
Участник:Shersh/Тикеты ко 2ому терму
Сортировки на сравнениях
+15
Участник:Shersh/Тикеты ко 2ому терму
Сортировки на сравнениях
м-8
Участник:Shersh/Тикеты ко 2ому терму
Сортировки на сравнениях
м+118
Участник:Shersh/Тикеты ко 2ому терму
Сортировки на сравнениях
-5
Сортировка кучей
Пример
мСортировка кучей
JSort
м+1
Сортировка кучей
Реализация
м-1
Сортировка кучей
Реализация
м-1
Сортировка кучей
Сложность
м+1
Сортировка кучей
Реализация
м-4
Участник:Shersh/Тикеты ко 2ому терму
2. Приоритетные очереди
м+214
19 марта 2015
17 марта 2015
Участник:Shersh/Тикеты ко 2ому терму
Другие сортировки
+15
Участник:Shersh/Тикеты ко 2ому терму
Квадратичные сортировки
+17
Участник:Shersh/Тикеты ко 2ому терму
10. Алгоритмы поиска
+15
Участник:Shersh/Тикеты ко 2ому терму
1. Амортизационный анализ
-7
Участник:Shersh/Тикеты ко 2ому терму
1. Амортизационный анализ
м+8
Участник:Shersh/Тикеты ко 2ому терму
1. Амортизационный анализ
-1
Участник:Shersh/Тикеты к 4ому терму
4. Суффиксный массив
+15
Участник:Shersh/Тикеты к 4ому терму
4. Суффиксный массив
+15
Участник:Shersh/Тикеты к 4ому терму
3. Суффиксное дерево
+22
14 марта 2015
Участник:Shersh/Тикеты к 4ому терму
7. Теория расписаний (проверяется)
-24
Участник:Shersh/Тикеты к 4ому терму
7. Теория расписаний (проверяется)
+4875
Участник:Shersh/Тикеты к 4ому терму
7. Теория расписаний (проверяется)
+228
Участник:Shersh/Тикеты к 4ому терму
Пересечение матроидов (проверяется)
-25
Участник:Shersh/Тикеты к 4ому терму
Объединение матроидов (проверяется)
-6
Участник:Shersh/Тикеты к 4ому терму
Пересечение матроидов (проверяется)
+266
Участник:Shersh/Тикеты к 4ому терму
Основные факты теории матроидов
-1852
Матроид Вамоса
Источники информации
+81
Покрытия, закрытые множества
Источники информации
+83
Покрытия, закрытые множества
Смотри также
м-7
Оператор замыкания для матроидов
Источники информации
+83
Двойственный матроид
Источники информации
+83
Аксиоматизация матроида циклами
Литература
+104
Теорема о циклах
Нет описания правки
+83
Теорема Радо-Эдмондса (жадный алгоритм)
Нет описания правки
+83
Прямая сумма матроидов
Нет описания правки
+83