Вклад участника
- 19:30, 2 марта 2021 разн. история 0 Параллель B'
- 19:15, 2 марта 2021 разн. история +792 Параллель B'
- 15:07, 6 февраля 2021 разн. история -18 Получение номера по ПСП текущая
- 15:07, 6 февраля 2021 разн. история +1351 Н Получение номера по ПСП Новая страница: «=Задача= Дана ПСП, требуется получить ее номер в лексикографическом порядке =Идея= Замет...»
- 15:05, 6 февраля 2021 разн. история 0 Правильные скобочные последовательности текущая
- 15:04, 6 февраля 2021 разн. история +62 Перестановки и действия с ними текущая
- 15:04, 6 февраля 2021 разн. история +1 Поиск k-ой в лексикографическом порядке скобочной последовательности текущая
- 15:03, 6 февраля 2021 разн. история +141 Поиск k-ой в лексикографическом порядке скобочной последовательности
- 15:02, 6 февраля 2021 разн. история 0 Поиск k-ой в лексикографическом порядке скобочной последовательности
- 15:01, 6 февраля 2021 разн. история -831 Поиск k-ой в лексикографическом порядке скобочной последовательности
- 15:01, 6 февраля 2021 разн. история +492 Количество ПСП с заданным балансом и нужной длиной текущая
- 14:58, 6 февраля 2021 разн. история +506 Н Количество ПСП с заданным балансом и нужной длиной Новая страница: «= Как считать $ValidSequencesCount$ ? = Предподсчитаем все значения этой функции динамическим прог...»
- 14:58, 6 февраля 2021 разн. история +101 Правильные скобочные последовательности
- 14:54, 6 февраля 2021 разн. история +2 Получения номера по перестановке текущая
- 14:54, 6 февраля 2021 разн. история +1032 Н Получения номера по перестановке Новая страница: «=Задача= Дана перестановка, требуется получить ее номер в лексикографическом порядке =И...»
- 14:10, 6 февраля 2021 разн. история -2 Другие Комбинаторные объекты текущая
- 13:35, 6 февраля 2021 разн. история +50 Правильные скобочные последовательности
- 13:35, 6 февраля 2021 разн. история +68 Перестановки и действия с ними
- 13:26, 6 февраля 2021 разн. история +989 Н Перебор всех перестановок Новая страница: «=Задача= Перебрать все перестановки в лексикографическом порядке =Код= <syntaxhighlight lang="C++">...» текущая
- 13:20, 6 февраля 2021 разн. история +1065 Генерация следующей ПСП текущая
- 13:17, 6 февраля 2021 разн. история +1605 Н Генерация следующей ПСП Новая страница: «= Задача = Дана правильная скобочная подпоследовательность, надо вывести следующую за н...»
- 12:58, 6 февраля 2021 разн. история +26 Н Другие Комбинаторные объекты Новая страница: «* Размещения»
- 12:57, 6 февраля 2021 разн. история +104 Перестановки и действия с ними
- 12:57, 6 февраля 2021 разн. история +311 Н Правильные скобочные последовательности Новая страница: «* ПСП * Генерация всех правильных скобочных последовательностей * Генерация следую...»
- 12:56, 6 февраля 2021 разн. история +229 Н Перестановки и действия с ними Новая страница: «* Перестановки * Перебор всех перестановок * Построение следующей в лексикографиче...»
- 12:55, 6 февраля 2021 разн. история +32 Параллель B'
- 12:55, 6 февраля 2021 разн. история +224 Параллель B'
- 12:50, 6 февраля 2021 разн. история 0 Параллель B'
- 16:13, 28 января 2021 разн. история +10 ДП по подмножествам текущая
- 14:28, 9 января 2021 разн. история +13 Проверка на то что точка лежит внутри многоугольника текущая
- 14:25, 9 января 2021 разн. история +4 Проверка на то что точка лежит внутри многоугольника
- 14:25, 9 января 2021 разн. история +580 Проверка на то что точка лежит внутри многоугольника
- 11:53, 19 декабря 2020 разн. история -35 Параллель B'(2019-2020) текущая
- 11:53, 19 декабря 2020 разн. история +166 Параллель B'
- 11:18, 19 декабря 2020 разн. история +759 Н Проверка на то что точка лежит внутри многоугольника Новая страница: «==Идея== Если зафиксировать какую-либо вершину, то относительно нее углы будут расположе...»
- 11:14, 19 декабря 2020 разн. история +7 Многоугольники текущая
- 11:12, 19 декабря 2020 разн. история +1340 Н Проверка на выпуклость Новая страница: «==Идея== Многоугольник будет выпуклым, если при его обходе в каждых трех последовательны...» текущая
- 09:44, 19 декабря 2020 разн. история +317 Н Многоугольники Новая страница: «=Многоугольники = * Проверка на выпуклость * Площадь многоугольники * Проверка на пр...»
- 10:44, 18 декабря 2020 разн. история +35 Параллель B'(2019-2020)
- 10:43, 18 декабря 2020 разн. история +374 Параллель B'
- 14:06, 5 декабря 2020 разн. история 0 Корневая декомпозиция на массиве текущая
- 19:16, 9 ноября 2020 разн. история +36 Параллель B'
- 19:15, 9 ноября 2020 разн. история +589 Параллель B'
- 19:14, 9 ноября 2020 разн. история -1 Параллель B'
- 19:14, 9 ноября 2020 разн. история -21 Параллель B'
- 19:13, 9 ноября 2020 разн. история +36 Н Архив Новая страница: «Параллель B'(2019-2020)»
- 19:13, 9 ноября 2020 разн. история -35 Параллели
- 19:13, 9 ноября 2020 разн. история +9 Параллели
- 19:12, 9 ноября 2020 разн. история -8759 Параллель B'
- 19:12, 9 ноября 2020 разн. история +12 423 Н Параллель B'(2019-2020) Новая страница: «<p style="font-size: 14pt">[https://algocode.ru/bp2019/ Страница на алгокоде]</p> =Второй семестр= =23. Суффиксный ма...»
- 19:11, 9 ноября 2020 разн. история +46 Параллели
- 19:33, 3 ноября 2020 разн. история 0 Условная вероятность текущая
- 08:07, 28 сентября 2020 разн. история -1 НВП текущая
- 08:07, 28 сентября 2020 разн. история -13 НВП
- 21:56, 14 мая 2020 разн. история +453 Параллель B'
- 20:30, 14 мая 2020 разн. история +1844 Параллель B'
- 19:13, 11 мая 2020 разн. история +306 Параллель B'
- 19:09, 11 мая 2020 разн. история +179 Параллель B'
- 19:07, 11 мая 2020 разн. история +704 Параллель B'
- 18:15, 11 мая 2020 разн. история +416 Параллель B'
- 18:02, 11 мая 2020 разн. история 0 Параллель B'
- 18:02, 11 мая 2020 разн. история +436 Параллель B'
- 17:40, 11 мая 2020 разн. история +346 Параллель B'
- 11:09, 9 мая 2020 разн. история -2 Алгоритм Ахо-Корасик текущая
- 20:58, 8 мая 2020 разн. история -1 Алгоритм Куна
- 21:05, 6 мая 2020 разн. история +2 MITM в задаче о числах из 1 и 2, делящихся на M текущая
- 17:24, 28 апреля 2020 разн. история +142 Алгоритм Ахо-Корасик
- 17:22, 28 апреля 2020 разн. история +157 Алгоритм Ахо-Корасик Исправлен баг в коде обхода басом
- 12:00, 27 апреля 2020 разн. история +609 Н Количество чисел у которых две соседние цифры различной четности Новая страница: «==Задача== Найти количество чисел из $n$ разрядов, у которых все соседние цифры разной четн...» текущая
- 11:50, 27 апреля 2020 разн. история +126 Н Примеры задач на ДП по цифрам Новая страница: «* Количество чисел у которых две соседние цифры различной четности» текущая
- 11:08, 27 апреля 2020 разн. история +61 Параллель B'
- 19:13, 25 апреля 2020 разн. история +35 Параллель B'
- 22:25, 7 апреля 2020 разн. история -199 Важные задачи Содержимое страницы заменено на «* Кубики» текущая Метка: замена
- 22:25, 7 апреля 2020 разн. история -73 Параллель B'
- 19:16, 25 марта 2020 разн. история +23 Разделяй-и-властвуй
- 19:03, 25 марта 2020 разн. история +10 Разделяй-и-властвуй
- 18:36, 25 марта 2020 разн. история +68 Разделяй-и-властвуй
- 18:31, 25 марта 2020 разн. история +986 Н Разделяй-и-властвуй Новая страница: «==Название== Проанализируем название - разделяй и властвуй - значит метод будет разделять...»
- 18:13, 25 марта 2020 разн. история +597 Н MITM в задаче о числах из 1 и 2, делящихся на M Новая страница: «==Задача== Надо найти количество чисел $ < 10^30$ из 1 и 2, делящихся на $M, 1 < M < 10^6$ ==Решение== Пе...»
- 18:06, 25 марта 2020 разн. история 0 MITM
- 17:53, 25 марта 2020 разн. история +49 MITM
- 17:52, 25 марта 2020 разн. история +1014 Н MITM в задаче о рюкзаке Новая страница: «Дана стандартная задача Рюкзак, давайте научимся ее решать за $O(2^{n / 2} * poly(n))$, где $n$ - ко...» текущая
- 17:52, 25 марта 2020 разн. история +49 Формулировка текущая
- 17:52, 25 марта 2020 разн. история +49 ДП по цифрам текущая
- 17:43, 25 марта 2020 разн. история -2 MITM
- 17:42, 25 марта 2020 разн. история +114 Параллель B'
- 17:41, 25 марта 2020 разн. история +34 ДП по цифрам
- 17:40, 25 марта 2020 разн. история +1 Параллель B'
- 17:39, 25 марта 2020 разн. история +1096 MITM
- 17:31, 25 марта 2020 разн. история +1171 Н MITM в задачах на числа Новая страница: «==Ограничения== Иногда в таких задачах есть подгруппа/или вся задача с маленьким $k$, напри...» текущая
- 17:30, 25 марта 2020 разн. история -1127 MITM Содержимое страницы заменено на «* MITM в задачах на числа» Метка: замена
- 17:30, 25 марта 2020 разн. история +2 MITM
- 09:15, 20 марта 2020 разн. история 0 ДП по цифрам
- 09:14, 20 марта 2020 разн. история +999 Н Восстановление k-го числа с особым свойством Новая страница: «Недавно была тема восстановление $k$-ого комбинаторного объекта и там для восстановление...» текущая
- 09:10, 20 марта 2020 разн. история +1338 Н Динамическое программирование по цифрам Новая страница: «==Облегчение== Решим сначала задачу найти количество чисел < $10^k$ с суммой $S$, пусть dp[i][j] - к...» текущая
- 18:30, 19 марта 2020 разн. история +1169 Н MITM Новая страница: «==Ограничения== Иногда в таких задачах есть подгруппа/или вся задача с маленьким $k$, напри...»
- 18:17, 19 марта 2020 разн. история +11 Формулировка
- 18:16, 19 марта 2020 разн. история +250 Н Формулировка Новая страница: «Чаще всего задачи на динамику по цифрам выглядят следующим образом : Найдите количество...»
- 18:12, 19 марта 2020 разн. история +31 ДП по цифрам
- 18:11, 19 марта 2020 разн. история +11 ДП по цифрам
- 12:51, 19 марта 2020 разн. история +72 Параллель B'
- 11:20, 19 марта 2020 разн. история +42 Set-trie
- 11:18, 19 марта 2020 разн. история +1711 Н Set-trie Новая страница: «==Задача== Дано $S$ множеств, суммарного размера $sum$, дается множество $x$, требуется провер...»
- 11:05, 19 марта 2020 разн. история +1573 Н Кубики Новая страница: «==Задача== Дано $n$ кубиков, у каждого из них 6 граней и на каждой гране написана какая-то бу...» текущая
- 10:55, 19 марта 2020 разн. история +1 ДП по цифрам
- 10:55, 19 марта 2020 разн. история +81 ДП по цифрам
- 10:53, 19 марта 2020 разн. история +602 Н ДП по цифрам Новая страница: «===Повторение для подзабывших=== * Основы ДП * План ДП * Одномерное ДП * Двумерное ДП...»
- 10:50, 19 марта 2020 разн. история +86 Параллель B'
- 10:21, 11 марта 2020 разн. история -14 Цифровой бор
- 10:20, 11 марта 2020 разн. история +4 Цифровой бор
- 10:19, 11 марта 2020 разн. история +2123 Н Цифровой бор Новая страница: «Мы уже познакомились с бором, в некоторых задачах появляется идея хранить числа в боре, к...»
- 10:10, 11 марта 2020 разн. история +47 Параллель B'
- 10:10, 11 марта 2020 разн. история +12 417 Н Алгоритм Ахо-Корасик Новая страница: «== Суффиксные ссылки == Допустим, теперь нам дана строка $s$ и словарь $D=\{a_1,...,a_n\}$, содержащи...»
- 10:09, 11 марта 2020 разн. история +115 Бор
- 10:08, 11 марта 2020 разн. история +4591 Н Бор Новая страница: «== Префиксное дерево == Префиксное дерево или ''бор'' (англ. ''trie'') — это структура данных для...»
- 10:07, 11 марта 2020 разн. история +128 Параллель B'
- 08:52, 8 марта 2020 разн. история -4 Онлайн выпуклая оболочка текущая
- 08:52, 8 марта 2020 разн. история +28 Н Онлайн выпуклая оболочка Новая страница: «Дерево Ли Чао»
- 20:51, 29 февраля 2020 разн. история +195 Параллель B'
- 20:43, 29 февраля 2020 разн. история 0 Параллель B'
- 20:27, 29 февраля 2020 разн. история +2240 Н Алгоритм Чана Новая страница: «Научимся искать выпуклую оболочку за $O(n\log(h))$, где $h$ - размер выпуклой оболочки Разобьем...» текущая
- 20:27, 29 февраля 2020 разн. история -2 Выпуклая оболочка
- 20:26, 29 февраля 2020 разн. история +34 Выпуклая оболочка
- 20:05, 29 февраля 2020 разн. история 0 Выпуклая оболочка
- 10:20, 26 февраля 2020 разн. история +31 Выпуклая оболочка
- 10:20, 26 февраля 2020 разн. история +1556 Н Алгоритм Эндрю Новая страница: «Алгоритм Эндрю опирается на то, что вещественные числа не точны и предлагает поменять ко...» текущая
- 10:19, 26 февраля 2020 разн. история +49 Алгоритм Грэхема
- 10:19, 26 февраля 2020 разн. история +2654 Н Алгоритм Грэхема Новая страница: «Алгоритм Грэхема базируется на следующей идее: Давайте не искать следующую точку каждый...»
- 10:17, 26 февраля 2020 разн. история +1168 Алгоритм Джарвиса(Метод заворачивания подарка) текущая
- 10:16, 26 февраля 2020 разн. история +3 Выпуклая оболочка
- 10:16, 26 февраля 2020 разн. история +168 Выпуклая оболочка
- 10:15, 26 февраля 2020 разн. история +1617 Н Алгоритм Джарвиса(Метод заворачивания подарка) Новая страница: «Давайте выберем какую-то точку, которая гарантированно попадет в минимальную выпуклую о...»
- 10:14, 26 февраля 2020 разн. история +908 Н Выпуклая оболочка Новая страница: «==Определения== Выпуклое множество - такое множество точек, что все точки отрезка, образу...»
- 10:10, 26 февраля 2020 разн. история +218 Параллель B'
- 16:17, 25 февраля 2020 разн. история +2968 Н Сканлайн + Дерево отрезков Новая страница: «==Сканлайн== Мы уже разбирали базовые задачи на сканлайн в теме С++. ==Повторение== Дано $n$...» текущая
- 15:51, 25 февраля 2020 разн. история +184 Параллель B'
- 17:33, 15 февраля 2020 разн. история +19 Важные задачи
- 17:33, 15 февраля 2020 разн. история 0 Алгоритм Куна
- 15:55, 15 февраля 2020 разн. история +55 Двоичные подъемы текущая
- 14:08, 15 февраля 2020 разн. история -18 Алгоритм Куна
- 13:58, 15 февраля 2020 разн. история +9 Алгоритм Куна
- 13:58, 15 февраля 2020 разн. история -21 Алгоритм Куна
- 13:57, 15 февраля 2020 разн. история +1 Алгоритм Куна
- 11:11, 12 февраля 2020 разн. история +292 Алгоритм Куна
- 10:00, 12 февраля 2020 разн. история +137 Н Важные задачи Новая страница: «* Минимальное вершинное покрытие * Максимальное независимое множество»
- 09:56, 12 февраля 2020 разн. история +3543 Н Алгоритм Куна Новая страница: «==Идея== Мы только, что доказали утверждение о том, что в максимальном паросочетание нет у...»
- 09:44, 12 февраля 2020 разн. история -1 Лемма Бержа
- 09:38, 12 февраля 2020 разн. история +3813 Н Лемма Бержа Новая страница: «==Определения== Пусть дан двудольный граф $G$, Пусть есть какой-то его подграф-паросочетан...»
- 09:06, 12 февраля 2020 разн. история +807 Н Проверка на двудольность Новая страница: «Корректной раскраской графа в два цвета назывется такая раскраска, что никакое ребро не...» текущая
- 09:05, 12 февраля 2020 разн. история +212 Параллель B'
- 19:22, 9 февраля 2020 разн. история +40 Игра на графе
- 13:34, 9 февраля 2020 разн. история +1486 Н Полоска с монетками Новая страница: «==Условие== Есть клетчатая полоска $1 \times n$, на которой расположены $k$ монет: $i$-ая монета на...» текущая
- 13:31, 9 февраля 2020 разн. история +161 Ним
- 13:27, 9 февраля 2020 разн. история +1735 Н Лесенка Новая страница: «==Задача== Есть лестница с $n$ ступеньками (занумерованными от 1 до $n$), на $i$-ой ступеньке ле...» текущая
- 13:21, 9 февраля 2020 разн. история +2051 Н Ним в поддавки Новая страница: «==Задача== Дан ним($n$ кучек размера $a_{1} \dots a_{n}$, ход - взятие камней из кучки), выигрывает иг...»
- 13:13, 9 февраля 2020 разн. история -30 Игра на графе
- 13:11, 9 февраля 2020 разн. история +144 Игра на графе
- 13:05, 9 февраля 2020 разн. история +442 Игра на графе
- 12:59, 9 февраля 2020 разн. история +96 Н Примеры задач Новая страница: «* Ним в поддавки * Лесенка * Полоска с монетками» текущая
- 12:58, 9 февраля 2020 разн. история +12 Функция Шпрага-Гранди
- 12:57, 9 февраля 2020 разн. история +1785 Н Функция Шпрага-Гранди Новая страница: «Сведение любой игры к ниму : Пусть есть Ациклический ориентированный граф и игра на нем...»
- 12:56, 9 февраля 2020 разн. история +5144 Н Ним Новая страница: «==Ним== Два игрока играют в следующую игру - есть $n$ кучек камней, в каждой - $a_{i}$ камней. За о...»
- 12:30, 9 февраля 2020 разн. история 0 Игра на графе
- 12:26, 9 февраля 2020 разн. история +414 Игра на графе
- 12:23, 9 февраля 2020 разн. история +4162 Н Игра на графе Новая страница: «==Задача== Дан ориентированный граф, в котором могут быть циклы, игра ведется двумя игрока...»
- 12:03, 9 февраля 2020 разн. история +108 Параллель B'
- 19:48, 31 января 2020 разн. история +349 Динамическое(Неявное) Дерево Отрезков текущая
- 19:45, 31 января 2020 разн. история +2757 Н Динамическое(Неявное) Дерево Отрезков Новая страница: «==Задача== Дана прямая длинной $n$ ($1 \le n \le 10^9$), есть запросы двух видов : Отметить на прямой...»
- 16:56, 29 января 2020 разн. история +2610 Н А что еще можно хранить в до? Новая страница: «==Задача== А подходит ли Дерево отрезков для каких-то более интересных запросов? Давайт...» текущая
- 16:09, 29 января 2020 разн. история -1 Параллель B'
- 16:08, 29 января 2020 разн. история -5 Параллель B'
- 16:07, 29 января 2020 разн. история +13 Параллель B'
- 16:06, 29 января 2020 разн. история +299 Параллель B'
- 18:22, 20 декабря 2019 разн. история 0 Конденсация текущая
- 18:20, 20 декабря 2019 разн. история +46 Алгоритм Мо
- 17:10, 18 декабря 2019 разн. история +690 ДП по подмножествам
- 16:50, 18 декабря 2019 разн. история +197 ДП по подмножествам
- 20:41, 17 декабря 2019 разн. история +97 ДП по поддеревьям текущая
- 20:39, 17 декабря 2019 разн. история +138 ДП по поддеревьям
- 20:37, 17 декабря 2019 разн. история +49 K-я порядковая статистика текущая
- 20:31, 17 декабря 2019 разн. история 0 K-я порядковая статистика
- 20:31, 17 декабря 2019 разн. история -11 K-я порядковая статистика
- 19:41, 16 декабря 2019 разн. история +5 ДП по профилю текущая
- 19:41, 16 декабря 2019 разн. история +9 ДП по профилю
- 19:40, 16 декабря 2019 разн. история +11 ДП по профилю
- 19:40, 16 декабря 2019 разн. история +852 ДП по профилю
- 19:36, 16 декабря 2019 разн. история +503 ДП по профилю
- 19:30, 16 декабря 2019 разн. история +3832 Н ДП по профилю Новая страница: «===Задача=== Нам дана обычная фигурка для домино($1 \times 2$), мы можем ее класть на поле в виде $...»
- 09:21, 15 декабря 2019 разн. история -2 ДП по подмножествам
- 09:21, 15 декабря 2019 разн. история +2 ДП по подмножествам
- 09:20, 15 декабря 2019 разн. история +4 ДП по подмножествам
- 09:20, 15 декабря 2019 разн. история -5 ДП по подмножествам
- 09:20, 15 декабря 2019 разн. история +2 ДП по подмножествам
- 09:19, 15 декабря 2019 разн. история -14 ДП по подмножествам
- 09:19, 15 декабря 2019 разн. история +3004 Н ДП по подмножествам Новая страница: «===Идея=== Мы уже знаем, что такое маска, это способ закодировать множество в виде двоичног...»
- 17:25, 13 декабря 2019 разн. история -104 Маска текущая
- 16:51, 13 декабря 2019 разн. история -14 ДП по поддеревьям
- 16:42, 13 декабря 2019 разн. история +4 ДП по поддеревьям
- 16:41, 13 декабря 2019 разн. история +1 ДП по поддеревьям
- 16:41, 13 декабря 2019 разн. история +172 ДП по поддеревьям
- 16:40, 13 декабря 2019 разн. история +106 ДП по поддеревьям
- 16:39, 13 декабря 2019 разн. история -1 ДП по поддеревьям
- 16:39, 13 декабря 2019 разн. история +32 Параллель B'
- 16:38, 13 декабря 2019 разн. история +402 Н Паросочетание Новая страница: «===Определение=== Паросочетание - набор ребер графа, такой, что каждой вершине инцидентно н...» текущая
- 16:36, 13 декабря 2019 разн. история +1740 Н ДП по поддеревьям Новая страница: «===Идея=== Идея Динамического программирования, что мы решаем большую задачу, разбивая ее...»
- 09:33, 13 декабря 2019 разн. история -1 Битовые операции текущая
- 09:33, 13 декабря 2019 разн. история +49 Битовые операции
- 09:33, 13 декабря 2019 разн. история +6 Битовые операции
- 09:32, 13 декабря 2019 разн. история +2 Битовые операции
- 09:32, 13 декабря 2019 разн. история +1 Битовые операции
- 09:32, 13 декабря 2019 разн. история -3 Битовые операции
- 09:31, 13 декабря 2019 разн. история +216 Битовые операции
- 09:30, 13 декабря 2019 разн. история +1 Битовые операции
- 09:30, 13 декабря 2019 разн. история +213 Битовые операции
- 09:28, 13 декабря 2019 разн. история +1 Битовые операции
- 09:28, 13 декабря 2019 разн. история +1 Битовые операции
- 09:28, 13 декабря 2019 разн. история -1 Битовые операции
- 09:28, 13 декабря 2019 разн. история +2 Битовые операции
- 09:27, 13 декабря 2019 разн. история +566 Н Битовые операции Новая страница: «===Проверка, что $i$-й элемент в множестве $num$=== $(num >> i) & 1$ вернет 1 тогда и только тогда, когд...»
- 09:21, 13 декабря 2019 разн. история +799 Н Маска Новая страница: «===Введение=== Иногда в качестве состояния динамики нужно брать множество. Это множество...»
- 09:18, 13 декабря 2019 разн. история +126 Параллель B'
- 09:14, 13 декабря 2019 разн. история +681 Параллель B'
- 11:05, 27 ноября 2019 разн. история -25 Двоичные подъемы
- 11:05, 27 ноября 2019 разн. история +3145 Н Двоичные подъемы Новая страница: «==Наивное решение== Давайте найдем массив предков для всех вершин - $p$(сделать это не слож...»
- 10:33, 27 ноября 2019 разн. история +236 Решение с помощью Эйлерова обхода текущая
- 10:32, 27 ноября 2019 разн. история +27 Решение с помощью Эйлерова обхода
- 10:32, 27 ноября 2019 разн. история +1382 Н Решение с помощью Эйлерова обхода Новая страница: «Выпишем эйлеров обход дерева (3 вариант - выписывая вершину каждый раз, как мы в нее попад...»
- 10:06, 27 ноября 2019 разн. история +18 Эйлеров обход текущая
- 10:05, 27 ноября 2019 разн. история +1305 Н Эйлеров обход Новая страница: «=Идея= Эйлеров обход -- способ представить подвешенное неориентированное дерево массиво...»
- 09:37, 27 ноября 2019 разн. история +68 Параллель B'
- 09:28, 27 ноября 2019 разн. история +19 Параллель B'
- 09:28, 27 ноября 2019 разн. история +143 Параллель B'
- 09:24, 27 ноября 2019 разн. история +29 Параллель B'
- 13:06, 22 ноября 2019 разн. история +1 СНМ
- 22:52, 18 ноября 2019 разн. история +63 Кратчайшее расстояние между двумя вершинами текущая
- 22:51, 18 ноября 2019 разн. история +111 Кратчайшее расстояние от всех вершин графа до выделенных текущая
- 22:51, 18 ноября 2019 разн. история +796 Кратчайшее расстояние от всех вершин графа до выделенных
- 22:42, 18 ноября 2019 разн. история +705 Н Кратчайшее расстояние от всех вершин графа до выделенных Новая страница: «Идею с несколькими стартами в BFS можно применить для такой задачи: Вам дан граф с выделен...»
- 22:42, 18 ноября 2019 разн. история -708 BFS текущая
- 22:42, 18 ноября 2019 разн. история +32 Кратчайшее расстояние между двумя вершинами
- 22:41, 18 ноября 2019 разн. история +1327 Н Кратчайшее расстояние между двумя вершинами Новая страница: «Предположим, нам надо найти кратчайший путь между двумя вершинами $u$ и $v$ в графе, в котор...»
- 22:41, 18 ноября 2019 разн. история -1303 BFS
- 15:14, 16 ноября 2019 разн. история +81 Indexed tree текущая
- 14:57, 16 ноября 2019 разн. история +18 Н Pbds Новая страница: «* indexed_tree» текущая
- 14:57, 16 ноября 2019 разн. история -8 Параллель B'
- 11:24, 30 октября 2019 разн. история -16 Матрицы текущая
- 11:24, 30 октября 2019 разн. история +16 Матрицы
- 11:23, 30 октября 2019 разн. история 0 Операции с Матрицами текущая
- 11:21, 30 октября 2019 разн. история +292 Операции с Матрицами
- 11:19, 30 октября 2019 разн. история +779 Возведение Матрицы в степень текущая
- 11:15, 30 октября 2019 разн. история +19 Возведение Матрицы в степень
- 11:15, 30 октября 2019 разн. история +67 Н Возведение Матрицы в степень Новая страница: «==Определение== $A^{x} = A \cdot A \cdot \dots \cdot A$»
- 11:13, 30 октября 2019 разн. история +2 Операции с Матрицами
- 11:13, 30 октября 2019 разн. история +1 Операции с Матрицами
- 11:13, 30 октября 2019 разн. история +165 Операции с Матрицами
- 11:12, 30 октября 2019 разн. история +10 Операции с Матрицами
- 11:12, 30 октября 2019 разн. история +49 Операции с Матрицами
- 11:12, 30 октября 2019 разн. история -2 Операции с Матрицами
- 11:11, 30 октября 2019 разн. история +1 Операции с Матрицами
- 11:11, 30 октября 2019 разн. история +404 Операции с Матрицами
- 11:10, 30 октября 2019 разн. история +34 Операции с Матрицами
- 11:10, 30 октября 2019 разн. история 0 Операции с Матрицами
- 11:10, 30 октября 2019 разн. история +8 Операции с Матрицами
- 11:09, 30 октября 2019 разн. история +55 Операции с Матрицами
- 11:08, 30 октября 2019 разн. история +34 Операции с Матрицами
- 11:08, 30 октября 2019 разн. история +623 Операции с Матрицами
- 11:06, 30 октября 2019 разн. история +2 Операции с Матрицами
- 11:06, 30 октября 2019 разн. история +196 Операции с Матрицами
- 11:04, 30 октября 2019 разн. история +8 Операции с Матрицами
- 11:03, 30 октября 2019 разн. история +313 Н Операции с Матрицами Новая страница: «$A_{i}$ - $i$-я строчка матрицы, $A^{i}$ - $i$-й столбец матрицы ==Сложение== ==Умножение на число== ==Т...»
- 11:01, 30 октября 2019 разн. история 0 Матрицы
- 11:01, 30 октября 2019 разн. история +8 Свойства Матриц текущая
- 11:01, 30 октября 2019 разн. история +1 Свойства Матриц
- 11:00, 30 октября 2019 разн. история +492 Свойства Матриц
- 10:57, 30 октября 2019 разн. история +62 Свойства Матриц
- 10:56, 30 октября 2019 разн. история +529 Н Свойства Матриц Новая страница: «1) Коммутативность $A + B = B + A$ 2) Ассоциативность $(A + B) + C = A + (B + C)$ 3) $A + 0 = A$, нулевая матрица -...»
- 10:55, 30 октября 2019 разн. история +35 Матрицы
- 10:54, 30 октября 2019 разн. история +15 Матрицы
- 10:54, 30 октября 2019 разн. история +28 Что такое матрица текущая
- 10:53, 30 октября 2019 разн. история +49 Что такое матрица
- 10:53, 30 октября 2019 разн. история +6 Что такое матрица
- 10:53, 30 октября 2019 разн. история +1 Что такое матрица
- 10:52, 30 октября 2019 разн. история +498 Что такое матрица
- 10:49, 30 октября 2019 разн. история 0 Что такое матрица
- 10:49, 30 октября 2019 разн. история +24 Что такое матрица
- 10:48, 30 октября 2019 разн. история +8 Что такое матрица
- 10:48, 30 октября 2019 разн. история +2 Что такое матрица
- 10:48, 30 октября 2019 разн. история +7 Что такое матрица
- 10:48, 30 октября 2019 разн. история +7 Что такое матрица
- 10:48, 30 октября 2019 разн. история +356 Н Что такое матрица Новая страница: «Матрица размера $m \cdot n$ – это прямоугольная таблица высоты $m$ и ширины $n$, заполненная чис...»
- 10:42, 30 октября 2019 разн. история +160 Н Матрицы Новая страница: «==Матрицы== *Что такое матрица *Операции с Матрицами *Возведение Матрицы в степень»
- 10:39, 30 октября 2019 разн. история +49 Полезные формулы
- 10:39, 30 октября 2019 разн. история +3 Полезные формулы
- 10:38, 30 октября 2019 разн. история +131 Н Полезные формулы Новая страница: «- $C_n^k=C_n^{n-k}$ - $C_n^0+C_n^1+C_n^2+\ldots+C_n^n=2^n$ - $C_n^0-C_n^1+C_n^2-\ldots+(-1)^nC_n^n=0$ - $C_n=\frac{1}{n+1}C_{2n}^n$»
- 10:38, 30 октября 2019 разн. история +480 Числа Каталана текущая
- 10:35, 30 октября 2019 разн. история +1305 Н Числа Каталана Новая страница: «Посчитаем количество правильных скобочных последовательностей (ПСП). Интуитивно понятн...»
- 10:34, 30 октября 2019 разн. история +1135 Н Полиномиальные коэффициенты Новая страница: «Посчитаем теперь количество разбиений множества на $m$ множеств размеров $k_1,k_2\ldots,k_m$. Это...» текущая
- 10:34, 30 октября 2019 разн. история +754 Н Бином Ньютона Новая страница: «==Бином Ньютона== Рассмотрим разложение выражения $(a+b)^n$. Докажем, что коэффициент при $a^kb^...» текущая
- 10:33, 30 октября 2019 разн. история +2223 Н Биномиальные коэффициенты Новая страница: «==Определение== Посчитаем количество способов выбрать $k$ элементов из $n$ различных (назыв...» текущая
- 10:31, 30 октября 2019 разн. история +1204 Н Перестановки Новая страница: «==Перестановки== Иногда в задачах требуется подсчитать количество некоторых объектов, к...» текущая
- 10:30, 30 октября 2019 разн. история +276 Н Комбинаторика Новая страница: «==Комбинаторика== *Перестановки *Биномиальные коэффициенты *Бином Ньютона *Полин...» текущая
- 10:25, 30 октября 2019 разн. история +145 Условная вероятность
- 10:25, 30 октября 2019 разн. история -33 Теория вероятностей текущая
- 10:23, 30 октября 2019 разн. история +33 Теория вероятностей
- 10:23, 30 октября 2019 разн. история +188 Парадокс дней рождений
- 10:22, 30 октября 2019 разн. история +5 Парадокс дней рождений
- 10:22, 30 октября 2019 разн. история +4219 Н Парадокс дней рождений Новая страница: «==Задача== Какая вероятность совпадения дня рождения у двух людей в группе из $n$ человек....»
- 10:08, 30 октября 2019 разн. история +49 Парадокс Монти-холла текущая
- 10:08, 30 октября 2019 разн. история 0 Парадокс Монти-холла
- 10:07, 30 октября 2019 разн. история -1 Парадокс Монти-холла
- 10:07, 30 октября 2019 разн. история -8 Парадокс Монти-холла
- 10:07, 30 октября 2019 разн. история +182 Парадокс Монти-холла
- 10:02, 30 октября 2019 разн. история +15 Парадокс Монти-холла
- 10:02, 30 октября 2019 разн. история +1979 Н Парадокс Монти-холла Новая страница: «==Парадокс Монти Холла== Вы участвуете в игре, в которой вам нужно выбрать одну из трёх дв...»
- 10:01, 30 октября 2019 разн. история +17 Теория вероятностей
- 10:00, 30 октября 2019 разн. история +49 Условная вероятность
- 10:00, 30 октября 2019 разн. история +918 Условная вероятность
- 09:58, 30 октября 2019 разн. история +3 Условная вероятность
- 09:57, 30 октября 2019 разн. история +274 Условная вероятность
- 09:53, 30 октября 2019 разн. история +371 Н Условная вероятность Новая страница: «Пусть $P(B) > 0$ Условной вероятностью события $A$ при условии $B$ называется число $P(A|B) = \frac{P(A...»
- 09:51, 30 октября 2019 разн. история -41 Теория вероятностей
- 09:51, 30 октября 2019 разн. история +881 Н Вероятность Новая страница: «Пусть есть некий эксперимент, исход которого не вполне однозначен. Множество всех возмо...» текущая
- 09:51, 30 октября 2019 разн. история +28 Теория вероятностей
- 09:50, 30 октября 2019 разн. история +1 Случайная величина текущая
- 09:49, 30 октября 2019 разн. история +1 Случайная величина
- 09:49, 30 октября 2019 разн. история +830 Н Случайная величина Новая страница: «Пусть есть некий эксперимент, исход которого не вполне однозначен. Множество всех возмо...»
- 09:43, 30 октября 2019 разн. история +49 Матожидание текущая
- 09:42, 30 октября 2019 разн. история +1059 Н Матожидание Новая страница: «Математическим ожиданием случайной величины $X$, которая принимает значения $x_1, x_2, \ldots$ н...»
- 09:42, 30 октября 2019 разн. история +231 Н Теория вероятностей Новая страница: «==Теория вероятностей== *Случайная величина *Матожидание *Условная вероятность *П...»
- 09:32, 30 октября 2019 разн. история +34 Теория чисел текущая
- 09:31, 30 октября 2019 разн. история +41 Базовая математика текущая
- 09:31, 30 октября 2019 разн. история +547 Н Теория чисел Новая страница: «==Теория чисел== * Проверка на простоту за корень * Факторизация за корень * Модульная...»
- 09:31, 30 октября 2019 разн. история +54 Н Базовая математика Новая страница: «* Логарифм * Простое число»
- 09:30, 30 октября 2019 разн. история -249 Параллель B'
- 09:29, 30 октября 2019 разн. история +447 Параллель B'
- 17:39, 22 октября 2019 разн. история +863 Н Подбор констант Новая страница: «В корневой декомпозиции очень важен размер блока. Обычно брать s = $\sqrt{N}$ или близкое к ней...» текущая
- 17:39, 22 октября 2019 разн. история +36 Параллель B'
- 17:27, 22 октября 2019 разн. история +171 Алгоритм Мо
- 16:09, 22 октября 2019 разн. история +737 Алгоритм Мо
- 15:55, 22 октября 2019 разн. история +659 Корневая по запросам текущая
- 13:57, 22 октября 2019 разн. история +3 Корневая на строках текущая
- 13:56, 22 октября 2019 разн. история -2280 Корневая декомпозиция
- 13:54, 22 октября 2019 разн. история +20 Параллель А'
- 13:54, 22 октября 2019 разн. история +3490 Н Корневая декомпозиция на массиве Новая страница: «Рассмотрим следующую учебную задачу: Дан массив $a_1,\ a_2,\ \ldots,\ a_n$. Надо обрабатывать два ти...»
- 13:53, 22 октября 2019 разн. история +16 Параллель B'
- 13:51, 22 октября 2019 разн. история +49 Одномерное ДП текущая
- 13:51, 22 октября 2019 разн. история +49 Ленивая динамика. текущая
- 13:50, 22 октября 2019 разн. история +49 Динамика по префиксу и значению последнего элемента
- 13:50, 22 октября 2019 разн. история +49 НОП текущая
- 13:50, 22 октября 2019 разн. история +49 НВП
- 13:49, 22 октября 2019 разн. история +49 Гистограмма текущая
- 13:49, 22 октября 2019 разн. история +49 Стек в рекурсии текущая
- 13:48, 22 октября 2019 разн. история +49 Обратная польская запись текущая
- 13:48, 22 октября 2019 разн. история +49 ПСП текущая
- 13:48, 22 октября 2019 разн. история +49 Стек текущая
- 13:48, 22 октября 2019 разн. история +49 Дек текущая
- 13:47, 22 октября 2019 разн. история +49 Очередь
- 13:47, 22 октября 2019 разн. история +49 Списки текущая
- 13:46, 22 октября 2019 разн. история +49 Куча(Очередь с приоритетами) текущая
- 13:46, 22 октября 2019 разн. история +49 Tree текущая
- 13:45, 22 октября 2019 разн. история +49 Бинпоиски текущая
- 13:43, 22 октября 2019 разн. история +1 Подводные камни текущая
- 13:43, 22 октября 2019 разн. история +49 Подводные камни
- 13:42, 22 октября 2019 разн. история +1121 Н Легкие и тяжелые объекты Новая страница: «Иногда в задаче возникают ситуации, когда мы умеем решать ее когда какое-то свойство < $\sqr...» текущая
- 13:32, 22 октября 2019 разн. история -24 Параллель B'
- 13:27, 22 октября 2019 разн. история +38 Параллель B'
- 13:26, 22 октября 2019 разн. история -1 Корневая декомпозиция
- 13:26, 22 октября 2019 разн. история -47 Параллель B'
- 13:26, 22 октября 2019 разн. история +355 Параллель B'
- 13:25, 22 октября 2019 разн. история +216 Структуры данных
- 15:12, 18 октября 2019 разн. история -38 Параллель B'
- 15:12, 18 октября 2019 разн. история +2 Tree
- 15:12, 18 октября 2019 разн. история -1 Tree
- 15:11, 18 октября 2019 разн. история +2774 Н Tree Новая страница: «Для следующей структуры требуются следующие библиотеки <syntaxhighlight lang="C++"> #include <ext/pb_ds/assoc_co...»
- 15:02, 18 октября 2019 разн. история +11 Параллель B'
- 14:58, 18 октября 2019 разн. история +32 Н UB Новая страница: «https://habr.com/ru/post/229963/» текущая
- 14:57, 18 октября 2019 разн. история +604 Подводные камни
- 14:53, 18 октября 2019 разн. история +236 Н Подводные камни Новая страница: «Особенности <code>multiset</code> и <code>map</code> : удаление элементов, <code>count(x)</code> работает за $log(size) + a...»
- 14:50, 18 октября 2019 разн. история +2 Бинпоиски
- 14:50, 18 октября 2019 разн. история +31 Бинпоиски
- 14:49, 18 октября 2019 разн. история +731 Н Бинпоиски Новая страница: «==lower_bound, upper_bound, binary_search== Все эти функции принимают полуинтервал $[first; last)$ и значение $value$....»
- 14:48, 18 октября 2019 разн. история -25 Параллель B'
- 14:42, 18 октября 2019 разн. история +4583 Н Куча(Очередь с приоритетами) Новая страница: «==Куча== Подвешенное дерево - дерево, у которого есть корень. Двоичная Куча - такое подвеш...»
- 14:32, 18 октября 2019 разн. история +1937 Н Списки Новая страница: «==Односвязные и двусвязные списки== Осторожно: эти списки никак не связаны со списками из...»
- 14:32, 18 октября 2019 разн. история +19 Параллель B'
- 14:31, 18 октября 2019 разн. история +65 Дек
- 14:28, 18 октября 2019 разн. история -101 Стек
- 14:27, 18 октября 2019 разн. история +44 Очередь
- 14:27, 18 октября 2019 разн. история +26 Очередь
- 14:26, 18 октября 2019 разн. история +26 Стек
- 14:26, 18 октября 2019 разн. история +96 Стек
- 14:25, 18 октября 2019 разн. история +951 Н Дек Новая страница: «Дек - это структура данных, которая тоже хранит упорядоченные элементы с такими операция...»
- 14:24, 18 октября 2019 разн. история +1216 Н Очередь Новая страница: «Очередь - это структура данных, которая тоже хранит упорядоченные элементы с такими опер...»
- 14:24, 18 октября 2019 разн. история 0 Параллель B'
- 14:23, 18 октября 2019 разн. история +4529 Н Гистограмма Новая страница: «==Задача== У вас есть гистограмма - набор прямоугольников шириной $1$ и высотой $N$, идущих с...»
- 14:20, 18 октября 2019 разн. история -4 Стек в рекурсии
- 14:20, 18 октября 2019 разн. история +2129 Стек в рекурсии
- 14:19, 18 октября 2019 разн. история +2217 Н Стек в рекурсии Новая страница: «В C++ стек рекурсии ограничен лишь вашей оперативной памятью. Пример задачи на рекурсию,...»
- 14:18, 18 октября 2019 разн. история +1395 Н Обратная польская запись Новая страница: «Стек также часто используют для вычислений в каком-нибудь сложном порядке. Например, инт...»
- 14:18, 18 октября 2019 разн. история +2 ПСП
- 14:18, 18 октября 2019 разн. история +4 ПСП
- 14:17, 18 октября 2019 разн. история +6041 Н ПСП Новая страница: «Есть несколько определений Правильной скобочной последовательности(ПСП). 1) Неформальн...»
- 14:16, 18 октября 2019 разн. история +1277 Н Стек Новая страница: «==Стек== Стек - структура данных, которая хранит элементы и умеет отвечать на две операции...»
- 10:54, 18 октября 2019 разн. история +115 Параллель B'
- 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 Поиск компонент связности текущая
- 13:31, 26 сентября 2019 разн. история +1299 Н Поиск циклов Новая страница: «Циклом в графе $G$ называется ненулевой путь, ведущий из вершины $v$ в саму себя. Граф назыв...» текущая
- 13:30, 26 сентября 2019 разн. история -42 Обходы графа и их применения
- 13:29, 26 сентября 2019 разн. история +758 Н Раскраска графа в два цвета Новая страница: «Корректной раскраской графа в два цвета назывется такая раскраска, что никакое ребро не...»
- 13:28, 26 сентября 2019 разн. история +1502 Н Поиск компонент связности Новая страница: «Путем в графе называется последовательность вершин $v_i \in 𝑉$, $i = 1...k$ таких, что две послед...»
- 13:25, 26 сентября 2019 разн. история +401 Обходы графа и их применения
- 13:21, 26 сентября 2019 разн. история +49 DFS текущая
- 13:21, 26 сентября 2019 разн. история +49 Бинарный поиск для нахождения подходящей пары текущая
- 13:21, 26 сентября 2019 разн. история +49 Бинарный поиск по производной текущая
- 13:20, 26 сентября 2019 разн. история +49 Бинарный поиск с вещественными числами текущая
- 13:20, 26 сентября 2019 разн. история +49 Хранение графа
- 13:20, 26 сентября 2019 разн. история +49 Основные понятия теории графов текущая
- 13:19, 26 сентября 2019 разн. история +2 BFS
- 13:19, 26 сентября 2019 разн. история +3955 Н BFS Новая страница: «=BFS= BFS — breadth-first search, или же поиск в ширину. ==Алгоритм== Алгоритм работает следующим об...»
- 13:09, 26 сентября 2019 разн. история +1842 Н DFS Новая страница: «Обход в глубину — простой, но многофункциональный алгоритм обхода графа по ребрам. Само...»
- 13:08, 26 сентября 2019 разн. история +59 Н Обходы графа и их применения Новая страница: «=Обходы= * DFS * BFS =Применения=»
- 13:07, 26 сентября 2019 разн. история +3468 Основные понятия теории графов
- 13:05, 26 сентября 2019 разн. история 0 Хранение графа
- 13:05, 26 сентября 2019 разн. история +3727 Н Хранение графа Новая страница: «=Хранение графа в программе= Чаще всего в задачах по программмированию вершины графа - э...»
- 13:02, 26 сентября 2019 разн. история +34 Параллель B'
- 13:01, 26 сентября 2019 разн. история -105 Основные понятия теории графов
- 12:59, 26 сентября 2019 разн. история +60 Основные понятия теории графов
- 10:55, 26 сентября 2019 разн. история -600 Основные понятия теории графов
- 10:52, 26 сентября 2019 разн. история +2925 Н Основные понятия теории графов Новая страница: «## Основные определения Формальное определение: Графом $G$ называется пара множеств $G = (V,...»
- 10:49, 26 сентября 2019 разн. история -133 Параллель B'
- 10:49, 26 сентября 2019 разн. история -159 Параллель B'
- 10:48, 26 сентября 2019 разн. история +433 Параллель B'
- 10:46, 26 сентября 2019 разн. история +430 Параллель B'
- 12:15, 20 сентября 2019 разн. история +3 Бинарный поиск по производной
- 12:15, 20 сентября 2019 разн. история +2032 Н Бинарный поиск по производной Новая страница: «Так мы только что научились находить корень непрерывной функции, у которой мы знаем знач...»
- 12:13, 20 сентября 2019 разн. история +1569 Н Бинарный поиск для нахождения подходящей пары Новая страница: «Заметьте, что в первоначальной задаче условие на то, что сначала идут нули, а потом идут е...»
- 12:13, 20 сентября 2019 разн. история +92 Поиски текущая
- 11:56, 20 сентября 2019 разн. история +3690 Н Бинарный поиск с вещественными числами Новая страница: «Бинарный поиск с вещественными числами У нас все еще есть функция f(x), которая сначала ра...»
- 11:46, 20 сентября 2019 разн. история +141 Поиски
- 19:16, 15 сентября 2019 разн. история +97 Параллель BP
- 19:13, 15 сентября 2019 разн. история +393 Н Параллель BP Новая страница: «=Список конспектов к занятиям= ==Сортировки 14.09.2019== * O-нотация light version * Сортировка выбо...»
- 19:13, 15 сентября 2019 разн. история +2933 Н Быстрая cортировка Новая страница: «==Алгоритм== Быстрая сортировка заключается в том, что на каждом шаге мы находим опорный...» текущая
- 10:42, 14 сентября 2019 разн. история -15 Работа со временем и памятью текущая
- 08:51, 13 сентября 2019 разн. история +280 Сортировка вставками текущая
- 08:47, 13 сентября 2019 разн. история +530 Сортировка выбором текущая
- 08:28, 13 сентября 2019 разн. история +12 Параллель B'
- 08:28, 13 сентября 2019 разн. история +659 Параллель B'
- 08:23, 13 сентября 2019 разн. история +30 Работа со временем и памятью
- 08:22, 13 сентября 2019 разн. история +9 Работа со временем и памятью
- 08:22, 13 сентября 2019 разн. история +2106 Н Работа со временем и памятью Новая страница: «На олимпиадах вам часто требуется решить : зайдет ли ваша программа по памяти или по врем...»
- 08:09, 13 сентября 2019 разн. история +59 Общие понятия
- 08:09, 13 сентября 2019 разн. история +1618 Н K-я порядковая статистика Новая страница: «Пусть дан массив $A$ длиной $N$ и пусть дано число $K$. Задача заключается в том, чтобы найти в...»