Вклад участника
11 декабря 2013
Алгоритмы на деревьях
Нет описания правки
+4
Алгоритмы на деревьях
Нет описания правки
+45
Задача о наибольшей общей возрастающей последовательности
Решение за время O(N2)
Задача о наибольшей общей возрастающей последовательности
Решение за время O(N2)
-49
10 декабря 2013
Алгоритмы на деревьях
Нет описания правки
+7
Алгоритмы на деревьях
Нет описания правки
+2
Алгоритмы на деревьях
Новая страница: «диаметра дерева - максимальная длина кратчашего пути между любыми двумя вершинами. Алго...»
Задача о наибольшей общей возрастающей последовательности
Решение за время O(N2)
-4
Задача о наибольшей общей возрастающей последовательности
Решение за время O(N3)
-9
Задача о наибольшей общей возрастающей последовательности
Решение за время O(N2)
-121
Задача о наибольшей общей возрастающей последовательности
Решение за время O(N2)
+38
Задача о наибольшей общей возрастающей последовательности
Решение за время O(N2)
+4
Задача о наибольшей общей возрастающей последовательности
Нет описания правки
+1
Задача о наибольшей общей возрастающей последовательности
Решение за время O(N2)
+2
Задача о наибольшей общей возрастающей последовательности
Решение за время O(N2)
-7
Задача о наибольшей общей возрастающей последовательности
Решение за время O(N2)
-10
Задача о наибольшей общей возрастающей последовательности
Решение за время O(N3)
-5
Задача о наибольшей общей возрастающей последовательности
Решение за время O(N2)
+150
Задача о наибольшей общей возрастающей последовательности
Решение за время O(N3)
-90
Задача о наибольшей общей возрастающей последовательности
Решение за время O(N3)
+89
Задача о наибольшей общей возрастающей последовательности
Решение за время O(N3)
-399
Задача о наибольшей общей возрастающей последовательности
Решение за время O(N4)
+50
Задача о наибольшей общей возрастающей последовательности
Решение за время O(N4)
-47
Эвристики для поиска кратчайших путей
Многоуровневые корзины(multi-level buckets, MLB)
+1
5 декабря 2013
Задача о наибольшей общей возрастающей последовательности
Решение за время O(N4)
+7
Задача о наибольшей общей возрастающей последовательности
Решение за время O(N4)
+14
4 декабря 2013
3 декабря 2013
1 декабря 2013
Эвристики для поиска кратчайших путей
Алгоритм Дейкстры
+7
Эвристики для поиска кратчайших путей
Многоуровневые корзины(multi-level buckets, MLB)
+163
Эвристики для поиска кратчайших путей
Алгоритм Дейкстры
+2490
Эвристики для поиска кратчайших путей
Нет описания правки
+991
Эвристики для поиска кратчайших путей
Нет описания правки
-2
Эвристики для поиска кратчайших путей
Новая страница: «Данная статья - перевод выступления Renato F. Werneck на Microsoft Data Structures and Algorithms School в 2010 году. == П...»
Дискретная математика, алгоритмы и структуры данных
Кратчайшие пути в графах
+124
29 октября 2013
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Простой алгоритм
Минимизация ДКА, алгоритм Хопкрофта (сложность O(n log n))
Простой алгоритм
12 июня 2013
11 июня 2013
Теоретический минимум по функциональному анализу за 6 семестр
+fix
+28
Теоретический минимум по функциональному анализу за 6 семестр
+fix
+13
Теоретический минимум по функциональному анализу за 6 семестр
3 Ортогональное дополнение R(A)
-12
Теоретический минимум по функциональному анализу за 6 семестр
+fix
+12
Теоретический минимум по функциональному анализу за 6 семестр
+fix
+13
Теоретический минимум по функциональному анализу за 6 семестр
+fix
+26
5 июня 2013
Теорема Бейкера — Гилла — Соловэя
Теорема
-7
Теорема Бейкера — Гилла — Соловэя
Теорема
+191
Теорема Бейкера — Гилла — Соловэя
Теорема
+2017
Теорема Бейкера — Гилла — Соловэя
Теорема
-1
Теорема Бейкера — Гилла — Соловэя
Теорема
-3103
