Все доступные журналы
Общий список журналов сайта Algocode wiki. Вы можете отфильтровать результаты по типу журнала, имени участника (учитывается регистр) или затронутой странице (также учитывается регистр).
- 15:07, 6 февраля 2021 Глеб обсуждение вклад создал страницу Получение номера по ПСП (Новая страница: «=Задача= Дана ПСП, требуется получить ее номер в лексикографическом порядке =Идея= Замет...»)
- 14:58, 6 февраля 2021 Глеб обсуждение вклад создал страницу Количество ПСП с заданным балансом и нужной длиной (Новая страница: «= Как считать $ValidSequencesCount$ ? = Предподсчитаем все значения этой функции динамическим прог...»)
- 14:54, 6 февраля 2021 Глеб обсуждение вклад создал страницу Получения номера по перестановке (Новая страница: «=Задача= Дана перестановка, требуется получить ее номер в лексикографическом порядке =И...»)
- 13:26, 6 февраля 2021 Глеб обсуждение вклад создал страницу Перебор всех перестановок (Новая страница: «=Задача= Перебрать все перестановки в лексикографическом порядке =Код= <syntaxhighlight lang="C++">...»)
- 13:17, 6 февраля 2021 Глеб обсуждение вклад создал страницу Генерация следующей ПСП (Новая страница: «= Задача = Дана правильная скобочная подпоследовательность, надо вывести следующую за н...»)
- 12:58, 6 февраля 2021 Глеб обсуждение вклад создал страницу Другие Комбинаторные объекты (Новая страница: «* Размещения»)
- 12:57, 6 февраля 2021 Глеб обсуждение вклад создал страницу Правильные скобочные последовательности (Новая страница: «* ПСП * Генерация всех правильных скобочных последовательностей * Генерация следую...»)
- 12:56, 6 февраля 2021 Глеб обсуждение вклад создал страницу Перестановки и действия с ними (Новая страница: «* Перестановки * Перебор всех перестановок * Построение следующей в лексикографиче...»)
- 11:18, 19 декабря 2020 Глеб обсуждение вклад создал страницу Проверка на то что точка лежит внутри многоугольника (Новая страница: «==Идея== Если зафиксировать какую-либо вершину, то относительно нее углы будут расположе...»)
- 11:12, 19 декабря 2020 Глеб обсуждение вклад создал страницу Проверка на выпуклость (Новая страница: «==Идея== Многоугольник будет выпуклым, если при его обходе в каждых трех последовательны...»)
- 09:44, 19 декабря 2020 Глеб обсуждение вклад создал страницу Многоугольники (Новая страница: «=Многоугольники = * Проверка на выпуклость * Площадь многоугольники * Проверка на пр...»)
- 19:13, 9 ноября 2020 Глеб обсуждение вклад создал страницу Архив (Новая страница: «Параллель B'(2019-2020)»)
- 19:12, 9 ноября 2020 Глеб обсуждение вклад создал страницу Параллель B'(2019-2020) (Новая страница: «<p style="font-size: 14pt">[https://algocode.ru/bp2019/ Страница на алгокоде]</p> =Второй семестр= =23. Суффиксный ма...»)
- 12:00, 27 апреля 2020 Глеб обсуждение вклад создал страницу Количество чисел у которых две соседние цифры различной четности (Новая страница: «==Задача== Найти количество чисел из $n$ разрядов, у которых все соседние цифры разной четн...»)
- 11:50, 27 апреля 2020 Глеб обсуждение вклад создал страницу Примеры задач на ДП по цифрам (Новая страница: «* Количество чисел у которых две соседние цифры различной четности»)
- 18:31, 25 марта 2020 Глеб обсуждение вклад создал страницу Разделяй-и-властвуй (Новая страница: «==Название== Проанализируем название - разделяй и властвуй - значит метод будет разделять...»)
- 18:13, 25 марта 2020 Глеб обсуждение вклад создал страницу MITM в задаче о числах из 1 и 2, делящихся на M (Новая страница: «==Задача== Надо найти количество чисел $ < 10^30$ из 1 и 2, делящихся на $M, 1 < M < 10^6$ ==Решение== Пе...»)
- 17:52, 25 марта 2020 Глеб обсуждение вклад создал страницу MITM в задаче о рюкзаке (Новая страница: «Дана стандартная задача Рюкзак, давайте научимся ее решать за $O(2^{n / 2} * poly(n))$, где $n$ - ко...»)
- 17:31, 25 марта 2020 Глеб обсуждение вклад создал страницу MITM в задачах на числа (Новая страница: «==Ограничения== Иногда в таких задачах есть подгруппа/или вся задача с маленьким $k$, напри...»)
- 09:14, 20 марта 2020 Глеб обсуждение вклад создал страницу Восстановление k-го числа с особым свойством (Новая страница: «Недавно была тема восстановление $k$-ого комбинаторного объекта и там для восстановление...»)
- 09:10, 20 марта 2020 Глеб обсуждение вклад создал страницу Динамическое программирование по цифрам (Новая страница: «==Облегчение== Решим сначала задачу найти количество чисел < $10^k$ с суммой $S$, пусть dp[i][j] - к...»)
- 18:30, 19 марта 2020 Глеб обсуждение вклад создал страницу MITM (Новая страница: «==Ограничения== Иногда в таких задачах есть подгруппа/или вся задача с маленьким $k$, напри...»)
- 18:16, 19 марта 2020 Глеб обсуждение вклад создал страницу Формулировка (Новая страница: «Чаще всего задачи на динамику по цифрам выглядят следующим образом : Найдите количество...»)
- 11:18, 19 марта 2020 Глеб обсуждение вклад создал страницу Set-trie (Новая страница: «==Задача== Дано $S$ множеств, суммарного размера $sum$, дается множество $x$, требуется провер...»)
- 11:05, 19 марта 2020 Глеб обсуждение вклад создал страницу Кубики (Новая страница: «==Задача== Дано $n$ кубиков, у каждого из них 6 граней и на каждой гране написана какая-то бу...»)
- 10:53, 19 марта 2020 Глеб обсуждение вклад создал страницу ДП по цифрам (Новая страница: «===Повторение для подзабывших=== * Основы ДП * План ДП * Одномерное ДП * Двумерное ДП...»)
- 10:19, 11 марта 2020 Глеб обсуждение вклад создал страницу Цифровой бор (Новая страница: «Мы уже познакомились с бором, в некоторых задачах появляется идея хранить числа в боре, к...»)
- 10:10, 11 марта 2020 Глеб обсуждение вклад создал страницу Алгоритм Ахо-Корасик (Новая страница: «== Суффиксные ссылки == Допустим, теперь нам дана строка $s$ и словарь $D=\{a_1,...,a_n\}$, содержащи...»)
- 10:08, 11 марта 2020 Глеб обсуждение вклад создал страницу Бор (Новая страница: «== Префиксное дерево == Префиксное дерево или ''бор'' (англ. ''trie'') — это структура данных для...»)
- 08:52, 8 марта 2020 Глеб обсуждение вклад создал страницу Онлайн выпуклая оболочка (Новая страница: «Дерево Ли Чао»)
- 20:27, 29 февраля 2020 Глеб обсуждение вклад создал страницу Алгоритм Чана (Новая страница: «Научимся искать выпуклую оболочку за $O(n\log(h))$, где $h$ - размер выпуклой оболочки Разобьем...»)
- 10:20, 26 февраля 2020 Глеб обсуждение вклад создал страницу Алгоритм Эндрю (Новая страница: «Алгоритм Эндрю опирается на то, что вещественные числа не точны и предлагает поменять ко...»)
- 10:19, 26 февраля 2020 Глеб обсуждение вклад создал страницу Алгоритм Грэхема (Новая страница: «Алгоритм Грэхема базируется на следующей идее: Давайте не искать следующую точку каждый...»)
- 10:15, 26 февраля 2020 Глеб обсуждение вклад создал страницу Алгоритм Джарвиса(Метод заворачивания подарка) (Новая страница: «Давайте выберем какую-то точку, которая гарантированно попадет в минимальную выпуклую о...»)
- 10:14, 26 февраля 2020 Глеб обсуждение вклад создал страницу Выпуклая оболочка (Новая страница: «==Определения== Выпуклое множество - такое множество точек, что все точки отрезка, образу...»)
- 16:17, 25 февраля 2020 Глеб обсуждение вклад создал страницу Сканлайн + Дерево отрезков (Новая страница: «==Сканлайн== Мы уже разбирали базовые задачи на сканлайн в теме С++. ==Повторение== Дано $n$...»)
- 10:00, 12 февраля 2020 Глеб обсуждение вклад создал страницу Важные задачи (Новая страница: «* Минимальное вершинное покрытие * Максимальное независимое множество»)
- 09:56, 12 февраля 2020 Глеб обсуждение вклад создал страницу Алгоритм Куна (Новая страница: «==Идея== Мы только, что доказали утверждение о том, что в максимальном паросочетание нет у...»)
- 09:38, 12 февраля 2020 Глеб обсуждение вклад создал страницу Лемма Бержа (Новая страница: «==Определения== Пусть дан двудольный граф $G$, Пусть есть какой-то его подграф-паросочетан...»)
- 09:06, 12 февраля 2020 Глеб обсуждение вклад создал страницу Проверка на двудольность (Новая страница: «Корректной раскраской графа в два цвета назывется такая раскраска, что никакое ребро не...»)
- 13:34, 9 февраля 2020 Глеб обсуждение вклад создал страницу Полоска с монетками (Новая страница: «==Условие== Есть клетчатая полоска $1 \times n$, на которой расположены $k$ монет: $i$-ая монета на...»)
- 13:27, 9 февраля 2020 Глеб обсуждение вклад создал страницу Лесенка (Новая страница: «==Задача== Есть лестница с $n$ ступеньками (занумерованными от 1 до $n$), на $i$-ой ступеньке ле...»)
- 13:21, 9 февраля 2020 Глеб обсуждение вклад создал страницу Ним в поддавки (Новая страница: «==Задача== Дан ним($n$ кучек размера $a_{1} \dots a_{n}$, ход - взятие камней из кучки), выигрывает иг...»)
- 12:59, 9 февраля 2020 Глеб обсуждение вклад создал страницу Примеры задач (Новая страница: «* Ним в поддавки * Лесенка * Полоска с монетками»)
- 12:57, 9 февраля 2020 Глеб обсуждение вклад создал страницу Функция Шпрага-Гранди (Новая страница: «Сведение любой игры к ниму : Пусть есть Ациклический ориентированный граф и игра на нем...»)
- 12:56, 9 февраля 2020 Глеб обсуждение вклад создал страницу Ним (Новая страница: «==Ним== Два игрока играют в следующую игру - есть $n$ кучек камней, в каждой - $a_{i}$ камней. За о...»)
- 12:23, 9 февраля 2020 Глеб обсуждение вклад создал страницу Игра на графе (Новая страница: «==Задача== Дан ориентированный граф, в котором могут быть циклы, игра ведется двумя игрока...»)
- 19:45, 31 января 2020 Глеб обсуждение вклад создал страницу Динамическое(Неявное) Дерево Отрезков (Новая страница: «==Задача== Дана прямая длинной $n$ ($1 \le n \le 10^9$), есть запросы двух видов : Отметить на прямой...»)
- 16:56, 29 января 2020 Глеб обсуждение вклад создал страницу А что еще можно хранить в до? (Новая страница: «==Задача== А подходит ли Дерево отрезков для каких-то более интересных запросов? Давайт...»)
- 19:30, 16 декабря 2019 Глеб обсуждение вклад создал страницу ДП по профилю (Новая страница: «===Задача=== Нам дана обычная фигурка для домино($1 \times 2$), мы можем ее класть на поле в виде $...»)
- 09:19, 15 декабря 2019 Глеб обсуждение вклад создал страницу ДП по подмножествам (Новая страница: «===Идея=== Мы уже знаем, что такое маска, это способ закодировать множество в виде двоичног...»)
- 16:38, 13 декабря 2019 Глеб обсуждение вклад создал страницу Паросочетание (Новая страница: «===Определение=== Паросочетание - набор ребер графа, такой, что каждой вершине инцидентно н...»)
- 16:36, 13 декабря 2019 Глеб обсуждение вклад создал страницу ДП по поддеревьям (Новая страница: «===Идея=== Идея Динамического программирования, что мы решаем большую задачу, разбивая ее...»)
- 09:27, 13 декабря 2019 Глеб обсуждение вклад создал страницу Битовые операции (Новая страница: «===Проверка, что $i$-й элемент в множестве $num$=== $(num >> i) & 1$ вернет 1 тогда и только тогда, когд...»)
- 09:21, 13 декабря 2019 Глеб обсуждение вклад создал страницу Маска (Новая страница: «===Введение=== Иногда в качестве состояния динамики нужно брать множество. Это множество...»)
- 11:05, 27 ноября 2019 Глеб обсуждение вклад создал страницу Двоичные подъемы (Новая страница: «==Наивное решение== Давайте найдем массив предков для всех вершин - $p$(сделать это не слож...»)
- 10:32, 27 ноября 2019 Глеб обсуждение вклад создал страницу Решение с помощью Эйлерова обхода (Новая страница: «Выпишем эйлеров обход дерева (3 вариант - выписывая вершину каждый раз, как мы в нее попад...»)
- 10:05, 27 ноября 2019 Глеб обсуждение вклад создал страницу Эйлеров обход (Новая страница: «=Идея= Эйлеров обход -- способ представить подвешенное неориентированное дерево массиво...»)
- 22:42, 18 ноября 2019 Глеб обсуждение вклад создал страницу Кратчайшее расстояние от всех вершин графа до выделенных (Новая страница: «Идею с несколькими стартами в BFS можно применить для такой задачи: Вам дан граф с выделен...»)
- 22:41, 18 ноября 2019 Глеб обсуждение вклад создал страницу Кратчайшее расстояние между двумя вершинами (Новая страница: «Предположим, нам надо найти кратчайший путь между двумя вершинами $u$ и $v$ в графе, в котор...»)
- 14:57, 16 ноября 2019 Глеб обсуждение вклад создал страницу Pbds (Новая страница: «* indexed_tree»)
- 11:15, 30 октября 2019 Глеб обсуждение вклад создал страницу Возведение Матрицы в степень (Новая страница: «==Определение== $A^{x} = A \cdot A \cdot \dots \cdot A$»)
- 11:03, 30 октября 2019 Глеб обсуждение вклад создал страницу Операции с Матрицами (Новая страница: «$A_{i}$ - $i$-я строчка матрицы, $A^{i}$ - $i$-й столбец матрицы ==Сложение== ==Умножение на число== ==Т...»)
- 10:56, 30 октября 2019 Глеб обсуждение вклад создал страницу Свойства Матриц (Новая страница: «1) Коммутативность $A + B = B + A$ 2) Ассоциативность $(A + B) + C = A + (B + C)$ 3) $A + 0 = A$, нулевая матрица -...»)
- 10:48, 30 октября 2019 Глеб обсуждение вклад создал страницу Что такое матрица (Новая страница: «Матрица размера $m \cdot n$ – это прямоугольная таблица высоты $m$ и ширины $n$, заполненная чис...»)
- 10:42, 30 октября 2019 Глеб обсуждение вклад создал страницу Матрицы (Новая страница: «==Матрицы== *Что такое матрица *Операции с Матрицами *Возведение Матрицы в степень»)
- 10:38, 30 октября 2019 Глеб обсуждение вклад создал страницу Полезные формулы (Новая страница: «- $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:35, 30 октября 2019 Глеб обсуждение вклад создал страницу Числа Каталана (Новая страница: «Посчитаем количество правильных скобочных последовательностей (ПСП). Интуитивно понятн...»)
- 10:34, 30 октября 2019 Глеб обсуждение вклад создал страницу Полиномиальные коэффициенты (Новая страница: «Посчитаем теперь количество разбиений множества на $m$ множеств размеров $k_1,k_2\ldots,k_m$. Это...»)
- 10:34, 30 октября 2019 Глеб обсуждение вклад создал страницу Бином Ньютона (Новая страница: «==Бином Ньютона== Рассмотрим разложение выражения $(a+b)^n$. Докажем, что коэффициент при $a^kb^...»)
- 10:33, 30 октября 2019 Глеб обсуждение вклад создал страницу Биномиальные коэффициенты (Новая страница: «==Определение== Посчитаем количество способов выбрать $k$ элементов из $n$ различных (назыв...»)
- 10:31, 30 октября 2019 Глеб обсуждение вклад создал страницу Перестановки (Новая страница: «==Перестановки== Иногда в задачах требуется подсчитать количество некоторых объектов, к...»)
- 10:30, 30 октября 2019 Глеб обсуждение вклад создал страницу Комбинаторика (Новая страница: «==Комбинаторика== *Перестановки *Биномиальные коэффициенты *Бином Ньютона *Полин...»)
- 10:22, 30 октября 2019 Глеб обсуждение вклад создал страницу Парадокс дней рождений (Новая страница: «==Задача== Какая вероятность совпадения дня рождения у двух людей в группе из $n$ человек....»)
- 10:02, 30 октября 2019 Глеб обсуждение вклад создал страницу Парадокс Монти-холла (Новая страница: «==Парадокс Монти Холла== Вы участвуете в игре, в которой вам нужно выбрать одну из трёх дв...»)
- 09:53, 30 октября 2019 Глеб обсуждение вклад создал страницу Условная вероятность (Новая страница: «Пусть $P(B) > 0$ Условной вероятностью события $A$ при условии $B$ называется число $P(A|B) = \frac{P(A...»)
- 09:51, 30 октября 2019 Глеб обсуждение вклад создал страницу Вероятность (Новая страница: «Пусть есть некий эксперимент, исход которого не вполне однозначен. Множество всех возмо...»)
- 09:49, 30 октября 2019 Глеб обсуждение вклад создал страницу Случайная величина (Новая страница: «Пусть есть некий эксперимент, исход которого не вполне однозначен. Множество всех возмо...»)
- 09:42, 30 октября 2019 Глеб обсуждение вклад создал страницу Матожидание (Новая страница: «Математическим ожиданием случайной величины $X$, которая принимает значения $x_1, x_2, \ldots$ н...»)
- 09:42, 30 октября 2019 Глеб обсуждение вклад создал страницу Теория вероятностей (Новая страница: «==Теория вероятностей== *Случайная величина *Матожидание *Условная вероятность *П...»)
- 09:31, 30 октября 2019 Глеб обсуждение вклад создал страницу Теория чисел (Новая страница: «==Теория чисел== * Проверка на простоту за корень * Факторизация за корень * Модульная...»)
- 09:31, 30 октября 2019 Глеб обсуждение вклад создал страницу Базовая математика (Новая страница: «* Логарифм * Простое число»)
- 17:39, 22 октября 2019 Глеб обсуждение вклад создал страницу Подбор констант (Новая страница: «В корневой декомпозиции очень важен размер блока. Обычно брать s = $\sqrt{N}$ или близкое к ней...»)
- 13:54, 22 октября 2019 Глеб обсуждение вклад создал страницу Корневая декомпозиция на массиве (Новая страница: «Рассмотрим следующую учебную задачу: Дан массив $a_1,\ a_2,\ \ldots,\ a_n$. Надо обрабатывать два ти...»)
- 13:42, 22 октября 2019 Глеб обсуждение вклад создал страницу Легкие и тяжелые объекты (Новая страница: «Иногда в задаче возникают ситуации, когда мы умеем решать ее когда какое-то свойство < $\sqr...»)
- 15:11, 18 октября 2019 Глеб обсуждение вклад создал страницу Tree (Новая страница: «Для следующей структуры требуются следующие библиотеки <syntaxhighlight lang="C++"> #include <ext/pb_ds/assoc_co...»)
- 14:58, 18 октября 2019 Глеб обсуждение вклад создал страницу UB (Новая страница: «https://habr.com/ru/post/229963/»)
- 14:53, 18 октября 2019 Глеб обсуждение вклад создал страницу Подводные камни (Новая страница: «Особенности <code>multiset</code> и <code>map</code> : удаление элементов, <code>count(x)</code> работает за $log(size) + a...»)
- 14:49, 18 октября 2019 Глеб обсуждение вклад создал страницу Бинпоиски (Новая страница: «==lower_bound, upper_bound, binary_search== Все эти функции принимают полуинтервал $[first; last)$ и значение $value$....»)
- 14:42, 18 октября 2019 Глеб обсуждение вклад создал страницу Куча(Очередь с приоритетами) (Новая страница: «==Куча== Подвешенное дерево - дерево, у которого есть корень. Двоичная Куча - такое подвеш...»)
- 14:32, 18 октября 2019 Глеб обсуждение вклад создал страницу Списки (Новая страница: «==Односвязные и двусвязные списки== Осторожно: эти списки никак не связаны со списками из...»)
- 14:25, 18 октября 2019 Глеб обсуждение вклад создал страницу Дек (Новая страница: «Дек - это структура данных, которая тоже хранит упорядоченные элементы с такими операция...»)
- 14:24, 18 октября 2019 Глеб обсуждение вклад создал страницу Очередь (Новая страница: «Очередь - это структура данных, которая тоже хранит упорядоченные элементы с такими опер...»)
- 14:23, 18 октября 2019 Глеб обсуждение вклад создал страницу Гистограмма (Новая страница: «==Задача== У вас есть гистограмма - набор прямоугольников шириной $1$ и высотой $N$, идущих с...»)
- 14:19, 18 октября 2019 Глеб обсуждение вклад создал страницу Стек в рекурсии (Новая страница: «В C++ стек рекурсии ограничен лишь вашей оперативной памятью. Пример задачи на рекурсию,...»)
- 14:18, 18 октября 2019 Глеб обсуждение вклад создал страницу Обратная польская запись (Новая страница: «Стек также часто используют для вычислений в каком-нибудь сложном порядке. Например, инт...»)
- 14:17, 18 октября 2019 Глеб обсуждение вклад создал страницу ПСП (Новая страница: «Есть несколько определений Правильной скобочной последовательности(ПСП). 1) Неформальн...»)
- 14:16, 18 октября 2019 Глеб обсуждение вклад создал страницу Стек (Новая страница: «==Стек== Стек - структура данных, которая хранит элементы и умеет отвечать на две операции...»)
- 08:25, 5 октября 2019 Глеб обсуждение вклад создал страницу Восстановление ответа: через массив динамики и через массив предков. (Новая страница: «Восстановление ответа Теперь мы умеем находить ответ в задачах на ДП, но в некоторых зад...»)
- 08:09, 5 октября 2019 Глеб обсуждение вклад создал страницу Двумерное ДП (Новая страница: «Двумерная динамика: черепашка Теперь рассмотрим такую задачу: На каждой клетке двумерн...»)
- 07:53, 5 октября 2019 Глеб обсуждение вклад создал страницу Одномерное ДП (Новая страница: «==Одномерная динамика: кузнечик== Рассмотрим такую задачу: Есть полоска $1\times N$, кузнечик...»)
- 21:22, 4 октября 2019 Глеб обсуждение вклад создал страницу Ленивая динамика. (Новая страница: «==Ленивая динамика== Если сложно придумать порядок обхода таким образом, чтобы все преды...»)
- 21:18, 4 октября 2019 Глеб обсуждение вклад создал страницу Динамика по префиксу и значению последнего элемента (Новая страница: «==Динамика по префиксу и значению последнего элемента== Пусть, дана последовательность $a...»)
- 21:17, 4 октября 2019 Глеб обсуждение вклад создал страницу Динамика по префиксам (Новая страница: «==Динамика по префиксу и значению последнего элемента== Пусть, дана последовательность $a...»)
- 21:12, 4 октября 2019 Глеб обсуждение вклад создал страницу НОП (Новая страница: «==Наибольшая общая подпоследовательность== Даны две последовательности $a_1,\ldots,a_n$ и $b_1,\ldo...»)
- 20:41, 4 октября 2019 Глеб обсуждение вклад создал страницу НВП (Новая страница: «Пусть, дана последовательность из $n$ чисел $a_1,\ldots,a_n$. Требуется найти длину ее наибольшей...»)
- 20:29, 4 октября 2019 Глеб обсуждение вклад создал страницу Рюкзак (Новая страница: «==0-1 Рюкзак== В самой простой форме задача о рюкзаке формулируется так: Даны $n$ предметов с...»)
- 20:12, 4 октября 2019 Глеб обсуждение вклад создал страницу План ДП (Новая страница: «Чтобы решить задачу по динамике вы должны ответить на 5 вопросов: * Что лежит в массиве? (с...»)
- 20:11, 4 октября 2019 Глеб обсуждение вклад создал страницу Основы ДП (Новая страница: «Рассмотрим такую задачу: найти N-е число Фибоначчи. Числа Фибоначчи определяются так: $F_0...»)
- 12:30, 28 сентября 2019 Глеб обсуждение вклад создал страницу Конденсация (Новая страница: «==Задача== Дан ориентированный граф $G$, множество вершин которого $V$ и множество рёбер — $E...»)
- 12:27, 28 сентября 2019 Глеб обсуждение вклад создал страницу Компоненты сильной связности (Новая страница: «==Компоненты сильной связности== Мы только что научились топологически сортировать ацик...»)
- 13:35, 26 сентября 2019 Глеб обсуждение вклад создал страницу Кратчайший цикл в ориентированном графе (Новая страница: «Попытаемся из каждой вершины найти кратчайший цикл, проходящий через неё, с помощью BFS. Э...»)
- 13:33, 26 сентября 2019 Глеб обсуждение вклад создал страницу Проверка принадлежности вершины кратчайшему пути (Новая страница: «> Дан ориентированный граф $G$, найти все вершины, которые принадлежат хотя бы одному крат...»)
- 13:33, 26 сентября 2019 Глеб обсуждение вклад создал страницу Остовное дерево (Новая страница: «Остовное дерево Остованым деревом в связном графе называется любое подмножество ребер,...»)
- 13:31, 26 сентября 2019 Глеб обсуждение вклад создал страницу Поиск циклов (Новая страница: «Циклом в графе $G$ называется ненулевой путь, ведущий из вершины $v$ в саму себя. Граф назыв...»)
- 13:29, 26 сентября 2019 Глеб обсуждение вклад создал страницу Раскраска графа в два цвета (Новая страница: «Корректной раскраской графа в два цвета назывется такая раскраска, что никакое ребро не...»)
- 13:28, 26 сентября 2019 Глеб обсуждение вклад создал страницу Поиск компонент связности (Новая страница: «Путем в графе называется последовательность вершин $v_i \in 𝑉$, $i = 1...k$ таких, что две послед...»)
- 13:19, 26 сентября 2019 Глеб обсуждение вклад создал страницу BFS (Новая страница: «=BFS= BFS — breadth-first search, или же поиск в ширину. ==Алгоритм== Алгоритм работает следующим об...»)
- 13:09, 26 сентября 2019 Глеб обсуждение вклад создал страницу DFS (Новая страница: «Обход в глубину — простой, но многофункциональный алгоритм обхода графа по ребрам. Само...»)
- 13:08, 26 сентября 2019 Глеб обсуждение вклад создал страницу Обходы графа и их применения (Новая страница: «=Обходы= * DFS * BFS =Применения=»)
- 13:05, 26 сентября 2019 Глеб обсуждение вклад создал страницу Хранение графа (Новая страница: «=Хранение графа в программе= Чаще всего в задачах по программмированию вершины графа - э...»)
- 10:52, 26 сентября 2019 Глеб обсуждение вклад создал страницу Основные понятия теории графов (Новая страница: «## Основные определения Формальное определение: Графом $G$ называется пара множеств $G = (V,...»)
- 12:15, 20 сентября 2019 Глеб обсуждение вклад создал страницу Бинарный поиск по производной (Новая страница: «Так мы только что научились находить корень непрерывной функции, у которой мы знаем знач...»)
- 12:13, 20 сентября 2019 Глеб обсуждение вклад создал страницу Бинарный поиск для нахождения подходящей пары (Новая страница: «Заметьте, что в первоначальной задаче условие на то, что сначала идут нули, а потом идут е...»)
- 11:56, 20 сентября 2019 Глеб обсуждение вклад создал страницу Бинарный поиск с вещественными числами (Новая страница: «Бинарный поиск с вещественными числами У нас все еще есть функция f(x), которая сначала ра...»)
- 19:13, 15 сентября 2019 Глеб обсуждение вклад создал страницу Параллель BP (Новая страница: «=Список конспектов к занятиям= ==Сортировки 14.09.2019== * O-нотация light version * Сортировка выбо...»)
- 19:13, 15 сентября 2019 Глеб обсуждение вклад создал страницу Быстрая cортировка (Новая страница: «==Алгоритм== Быстрая сортировка заключается в том, что на каждом шаге мы находим опорный...»)
- 08:22, 13 сентября 2019 Глеб обсуждение вклад создал страницу Работа со временем и памятью (Новая страница: «На олимпиадах вам часто требуется решить : зайдет ли ваша программа по памяти или по врем...»)
- 08:09, 13 сентября 2019 Глеб обсуждение вклад создал страницу K-я порядковая статистика (Новая страница: «Пусть дан массив $A$ длиной $N$ и пусть дано число $K$. Задача заключается в том, чтобы найти в...»)
- 06:11, 13 сентября 2019 Глеб обсуждение вклад создал страницу Количество инверсий (Новая страница: «==Количество инверсий== Пусть у нас есть некоторая перестановка $a$. Инверсией называется...»)
- 05:06, 13 сентября 2019 Глеб обсуждение вклад создал страницу Быстрая сортировка (Новая страница: «==Алгоритм== Быстрая сортировка заключается в том, что на каждом шаге мы находим опорный...»)
- 20:03, 21 августа 2019 Участник создал учётную запись Глеб обсуждение вклад