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

Dgerasimov

16 октября 2011

15 октября 2011

Обсуждение:Задача об оптимальном префиксном коде с сохранением порядка. Монотонность точки разреза
Новая страница: «* написать код --~~~~»
10:14
Дискретная математика и алгоритмы
‎Динамическое программирование
10:13
+80
Обсуждение:Задача о редакционном расстоянии
Новая страница: «* Кажется, в английской википедии доказательство корректности было гораздо короче - если д...»
10:11
Обсуждение:Задача о выводе в контекстно-свободной грамматике, алгоритм Кока-Янгера-Касами
Новая страница: «* Кривое форматирование * По картинке ничего не понятно * Описание алгоритма какое-то мутно...»
10:00
Обсуждение:Задача коммивояжера, ДП по подмножествам
Нет описания правки
09:59
+208
Обсуждение:Применение метода четырёх русских в задачах ДП на примере задачи о НОП
Нет описания правки
09:51
+233
Обсуждение:Метод четырёх русских для умножения матриц
Нет описания правки
09:50
+150
Обсуждение:Применение метода четырёх русских в задачах ДП на примере задачи о НОП
Новая страница: «* Это достигается при условии <tex>k < \frac{\log n}{1 + \log c}</tex> - что такое c, и почему это достигается ...»
09:49
Обсуждение:Задача о паросочетании максимального веса в дереве, амортизированные оценки для ДП на дереве
Новая страница: «* Написать код алгоритма. --~~~~»
09:46
Обсуждение:Задача о наибольшей возрастающей подпоследовательности
Новая страница: «* Алгоритм за <tex> O(n \log n) </tex> какой-то мутноватый, зачем-то написано про нестрогое возрастан...»
09:40
Обсуждение:Задача о порядке перемножения матриц
Новая страница: «* Нужно написать код алгоритма»
м
09:33
Обсуждение:Задача о наибольшей общей подпоследовательности
Новая страница: «* Написать код восстановления LCS. * Если нам не нужна сама LCS, а только длина, можно сэкономит...»
09:27
Обсуждение:Кратчайший путь в ациклическом графе
Новая страница: «* Статья неструктурирована и вообще какая-то мутная * Добавить tex * Добавить псевдокод алго...»
09:12
Участник:Dgerasimov
Нет описания правки
09:05
+61
Участник:Dgerasimov
Нет описания правки
09:04
-381

14 октября 2011

Обсуждение:Пороговая функция
Нет описания правки
22:23
+5

10 октября 2011

9 октября 2011

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

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

Dgerasimov

16 октября 2011

Шаблон:Tick

Шаблон:Tick

Шаблон:Tick

Шаблон:Tick

Шаблон:Tick

Обсуждение:Кодирование информации

Обсуждение:Кодирование информации

Обсуждение:Антисимметричное отношение

Обсуждение:Представление вещественных чисел

Обсуждение:Представление целых чисел: прямой код, код со сдвигом, дополнительный код

15 октября 2011

Обсуждение:Задача об оптимальном префиксном коде с сохранением порядка. Монотонность точки разреза

Дискретная математика и алгоритмы

Обсуждение:Задача о редакционном расстоянии

Обсуждение:Задача о выводе в контекстно-свободной грамматике, алгоритм Кока-Янгера-Касами

Обсуждение:Задача коммивояжера, ДП по подмножествам

Обсуждение:Применение метода четырёх русских в задачах ДП на примере задачи о НОП

Обсуждение:Метод четырёх русских для умножения матриц

Обсуждение:Применение метода четырёх русских в задачах ДП на примере задачи о НОП

Обсуждение:Задача о паросочетании максимального веса в дереве, амортизированные оценки для ДП на дереве

Обсуждение:Задача о наибольшей возрастающей подпоследовательности

Обсуждение:Задача о порядке перемножения матриц

Обсуждение:Задача о наибольшей общей подпоследовательности

Обсуждение:Кратчайший путь в ациклическом графе

Участник:Dgerasimov

Участник:Dgerasimov

14 октября 2011

Обсуждение:Пороговая функция

10 октября 2011

Обсуждение:Заглавная страница

Категория:Булевы функции

Категория:Схемы из функциональных элементов

Категория:Алгоритмы сжатия

Категория:Комбинаторика

Категория:Марковские цепи

Категория:Теория вероятности

Категория:Динамическое программирование

Теорема о поглощении

Вероятностное пространство, элементарный исход, событие

Кратчайший путь в ациклическом графе

Комбинаторные объекты

Алгоритм Хаффмана

Реализация булевой функции схемой из функциональных элементов

Определение булевой функции

Категория:Отношения

Бинарное отношение

9 октября 2011

Участник:Dgerasimov

Участник:Dgerasimov

Участник:Dgerasimov

Участник:Dgerasimov

Категория:Дискретная математика и алгоритмы

Категория:Дискретная математика и алгоритмы

Представление целых чисел: прямой код, код со сдвигом, дополнительный код

Навигация

Поиск