Вклад участника

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

Shersh

14 января 2017

Участник:Shersh/Тикеты к 5ому терму
‎Минимизация ДКА
м
14:47
+57
Участник:Shersh/Тикеты к 5ому терму
‎Разрешимые и перечислимые языки
м
14:45
+56
Участник:Shersh/Тикеты к 5ому терму
‎Разрешимые и перечислимые языки
м
14:45

9 января 2017

Участник:Shersh/Тикеты к 5ому терму
‎Разрешимые и перечислимые языки
м
17:23
-5
Участник:Shersh/Тикеты к 1ому терму
‎Способы оптимизации методов динамического программирования
м
02:48
-10
Участник:Shersh/Тикеты к 1ому терму
‎Свойства комбинаторных объектов
м
02:46
-5
Участник:Shersh/Тикеты к 1ому терму
‎1. Отношения
м
02:45
-5
Дискретная математика, алгоритмы и структуры данных
‎Построение остовных деревьев
м
02:39
+69
Задача об устойчивом паросочетании
‎Доказательство корректности
м
02:31
+24
Задача об устойчивом паросочетании
‎Описание в псевдокоде
м
02:31
-23
Участник:Shersh/Тикеты к 3ему терму
‎7. Обход в глубину
м
02:30
-5
Использование обхода в глубину для поиска точек сочленения
‎Псевдокод
м
02:30
+1
Минимально узкое остовное дерево
Нет описания правки
м
02:24
+9
Минимально узкое остовное дерево
Нет описания правки
м
02:24
+1

8 января 2017

Алгоритм Эдмондса-Карпа
‎Пример графа на котором алгоритм дает плохую асимптотику
м
23:23
-48
Двумерная разреженная таблица
переименовал 2D Sparse Table в Двумерная разреженная таблица
м
23:02
Участник:Shersh/Тикеты к 5ому терму
‎Примеры неразрешимых задач
м
21:47
-5
Теорема о рекурсии
‎Теорема о рекурсии
м
21:45
+34
Теорема о рекурсии
‎Теорема о рекурсии
21:41
+42
Участник:Shersh/Тикеты к 3ему терму
‎11. Задача о потоке минимальной стоимости
м
21:17
-5
Таблица инверсий
‎Алгоритм построения за O(N)
м
14:16
-1
Таблица инверсий
‎Алгоритм построения за O(N)
м
14:16
Участник:Shersh/Тикеты к 3ему терму
‎Гамильтоновы графы
м
14:15
+7
Дискретная математика, алгоритмы и структуры данных
‎Другие задачи
м
14:08
+10
Быстрый поиск наибольшей возрастающей подпоследовательности
‎Псевдокод
м
00:07
-2
Быстрый поиск наибольшей возрастающей подпоследовательности
‎Источники информации
м
00:05
-8

7 января 2017

Участник:Shersh/Тикеты к 3ему терму
‎1. Основные определения теории графов
м
23:55
+15
Участник:Shersh/Тикеты к 1ому терму
‎Свойства комбинаторных объектов
м
21:34
-5
Задача о минимуме/максимуме скалярного произведения
‎Примечание
м
21:34
-1
Участник:Shersh/Тикеты к 1ому терму
‎5. Алгоритмы сжатия
м
21:34
-5
Участник:Shersh/Тикеты к 1ому терму
‎3. Схемы из функциональных элементов
м
21:30
-10
Участник:Shersh/Тикеты к 5ому терму
‎Свойства конечных автоматов
м
21:17
-5
Участник:Shersh/Тикеты к 1ому терму
‎2. Булевы функции
м
21:13
-10
Специальные формы КНФ
Нет описания правки
м
21:13
+9
Специальные формы КНФ
‎КНФ в форме Крома
м
21:12
-9
Сокращённая и минимальная ДНФ
‎Сокращенная ДНФ
м
21:10
+6
Участник:Shersh/Тикеты к 1ому терму
‎Другие задачи
м
20:54
-5
Участник:Shersh/Тикеты к 1ому терму
‎Способы оптимизации методов динамического программирования
м
20:53
-5
Колмогоровская сложность
‎Альтернативное доказательство с использованием теоремы о рекурсии
м
20:01
+6
Участник:Shersh/Тикеты к 3ему терму
‎10. Задача о максимальном потоке
м
18:27
+7
Участник:Shersh/Тикеты к 1ому терму
‎Другие задачи
м
18:24
-5
Участник:Shersh/Тикеты к 1ому терму
‎7. Динамическое программирование
м
17:01
-5
Динамическое программирование
Нет описания правки
м
17:00
-22
Динамика по поддеревьям
‎Псевдокод
м
16:17
+2
Динамика по поддеревьям
‎Задача о паросочетании максимального веса в дереве
м
16:16
+24
Minimum bottleneck spanning tree
переименовал Minimum bottleneck spanning tree в Минимально узкое остовное дерево: импортозамещение
16:08
Минимально узкое остовное дерево
переименовал Minimum bottleneck spanning tree в Минимально узкое остовное дерево: импортозамещение
м
16:08
Участник:Shersh/Тикеты к 5ому терму
‎Другие автоматы
м
15:54
-5
Участник:Shersh/Тикеты к 1ому терму
‎Свойства комбинаторных объектов
м
04:31
-5
Участник:Shersh/Тикеты к 1ому терму
‎2. Булевы функции
м
04:30
-5

50 более старых

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Вклад/Shersh»

Вклад участника

Shersh

14 января 2017

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

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

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

9 января 2017

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

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

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

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

Дискретная математика, алгоритмы и структуры данных

Задача об устойчивом паросочетании

Задача об устойчивом паросочетании

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

Использование обхода в глубину для поиска точек сочленения

Минимально узкое остовное дерево

Минимально узкое остовное дерево

8 января 2017

Алгоритм Эдмондса-Карпа

Двумерная разреженная таблица

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

Теорема о рекурсии

Теорема о рекурсии

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

Таблица инверсий

Таблица инверсий

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

Дискретная математика, алгоритмы и структуры данных

Быстрый поиск наибольшей возрастающей подпоследовательности

Быстрый поиск наибольшей возрастающей подпоследовательности

7 января 2017

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

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

Задача о минимуме/максимуме скалярного произведения

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

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

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

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

Специальные формы КНФ

Специальные формы КНФ

Сокращённая и минимальная ДНФ

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

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

Колмогоровская сложность

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

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

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

Динамическое программирование

Динамика по поддеревьям

Динамика по поддеревьям

Minimum bottleneck spanning tree

Минимально узкое остовное дерево

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

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

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

Навигация

Поиск