Вклад участника
- 10:52, 18 октября 2019 разн. история +382 Параллель B'
- 16:29, 10 октября 2019 разн. история +49 Рюкзак
- 16:29, 10 октября 2019 разн. история +49 Двумерное ДП текущая
- 15:03, 5 октября 2019 разн. история +71 Рюкзак
- 14:25, 5 октября 2019 разн. история -6 Рюкзак
- 14:24, 5 октября 2019 разн. история -3 Рюкзак
- 13:58, 5 октября 2019 разн. история +12 Восстановление ответа: через массив динамики и через массив предков. текущая
- 13:56, 5 октября 2019 разн. история +6 Восстановление ответа: через массив динамики и через массив предков.
- 13:55, 5 октября 2019 разн. история +85 Восстановление ответа: через массив динамики и через массив предков.
- 08:52, 5 октября 2019 разн. история +211 Двумерное ДП
- 08:35, 5 октября 2019 разн. история +8 Одномерное ДП
- 08:35, 5 октября 2019 разн. история -2051 Одномерное ДП
- 08:34, 5 октября 2019 разн. история +4161 Одномерное ДП
- 08:32, 5 октября 2019 разн. история +2298 Восстановление ответа: через массив динамики и через массив предков.
- 08:25, 5 октября 2019 разн. история +491 Параллель B'
- 08:25, 5 октября 2019 разн. история +1364 Н Восстановление ответа: через массив динамики и через массив предков. Новая страница: «Восстановление ответа Теперь мы умеем находить ответ в задачах на ДП, но в некоторых зад...»
- 08:14, 5 октября 2019 разн. история +4 Двумерное ДП
- 08:14, 5 октября 2019 разн. история -4 Двумерное ДП
- 08:13, 5 октября 2019 разн. история +31 Двумерное ДП
- 08:12, 5 октября 2019 разн. история +2300 Двумерное ДП
- 08:09, 5 октября 2019 разн. история +1471 Н Двумерное ДП Новая страница: «Двумерная динамика: черепашка Теперь рассмотрим такую задачу: На каждой клетке двумерн...»
- 07:53, 5 октября 2019 разн. история +10 Одномерное ДП
- 07:53, 5 октября 2019 разн. история +4575 Н Одномерное ДП Новая страница: «==Одномерная динамика: кузнечик== Рассмотрим такую задачу: Есть полоска $1\times N$, кузнечик...»
- 21:23, 4 октября 2019 разн. история +62 Параллель BP текущая
- 21:22, 4 октября 2019 разн. история +1799 Н Ленивая динамика. Новая страница: «==Ленивая динамика== Если сложно придумать порядок обхода таким образом, чтобы все преды...»
- 21:18, 4 октября 2019 разн. история +1874 Н Динамика по префиксу и значению последнего элемента Новая страница: «==Динамика по префиксу и значению последнего элемента== Пусть, дана последовательность $a...»
- 21:17, 4 октября 2019 разн. история -29 Параллель BP
- 21:17, 4 октября 2019 разн. история +1874 Н Динамика по префиксам Новая страница: «==Динамика по префиксу и значению последнего элемента== Пусть, дана последовательность $a...» текущая
- 21:12, 4 октября 2019 разн. история +2293 Н НОП Новая страница: «==Наибольшая общая подпоследовательность== Даны две последовательности $a_1,\ldots,a_n$ и $b_1,\ldo...»
- 20:44, 4 октября 2019 разн. история +4 НВП
- 20:41, 4 октября 2019 разн. история +4181 Н НВП Новая страница: «Пусть, дана последовательность из $n$ чисел $a_1,\ldots,a_n$. Требуется найти длину ее наибольшей...»
- 20:29, 4 октября 2019 разн. история +6440 Н Рюкзак Новая страница: «==0-1 Рюкзак== В самой простой форме задача о рюкзаке формулируется так: Даны $n$ предметов с...»
- 20:12, 4 октября 2019 разн. история +50 Основы ДП текущая
- 20:12, 4 октября 2019 разн. история +575 Н План ДП Новая страница: «Чтобы решить задачу по динамике вы должны ответить на 5 вопросов: * Что лежит в массиве? (с...» текущая
- 20:11, 4 октября 2019 разн. история +2882 Н Основы ДП Новая страница: «Рассмотрим такую задачу: найти N-е число Фибоначчи. Числа Фибоначчи определяются так: $F_0...»
- 20:38, 3 октября 2019 разн. история +92 Параллель BP
- 20:29, 3 октября 2019 разн. история +302 Параллель BP
- 20:19, 3 октября 2019 разн. история +64 Параллель BP
- 20:19, 3 октября 2019 разн. история +941 Параллель BP
- 12:32, 28 сентября 2019 разн. история -1 Конденсация
- 12:30, 28 сентября 2019 разн. история +5669 Н Конденсация Новая страница: «==Задача== Дан ориентированный граф $G$, множество вершин которого $V$ и множество рёбер — $E...»
- 12:27, 28 сентября 2019 разн. история +2147 Н Компоненты сильной связности Новая страница: «==Компоненты сильной связности== Мы только что научились топологически сортировать ацик...» текущая
- 12:26, 28 сентября 2019 разн. история +61 Обходы графа и их применения
- 12:17, 28 сентября 2019 разн. история +85 Обходы графа и их применения
- 13:35, 26 сентября 2019 разн. история +941 Н Кратчайший цикл в ориентированном графе Новая страница: «Попытаемся из каждой вершины найти кратчайший цикл, проходящий через неё, с помощью BFS. Э...» текущая
- 13:34, 26 сентября 2019 разн. история +36 Проверка принадлежности вершины кратчайшему пути текущая
- 13:33, 26 сентября 2019 разн. история +1158 Н Проверка принадлежности вершины кратчайшему пути Новая страница: «> Дан ориентированный граф $G$, найти все вершины, которые принадлежат хотя бы одному крат...»
- 13:33, 26 сентября 2019 разн. история +1183 Н Остовное дерево Новая страница: «Остовное дерево Остованым деревом в связном графе называется любое подмножество ребер,...» текущая
- 13:31, 26 сентября 2019 разн. история +49 Раскраска графа в два цвета текущая
- 13:31, 26 сентября 2019 разн. история +49 Поиск компонент связности текущая