Все доступные журналы
Общий список журналов сайта Algocode wiki. Вы можете отфильтровать результаты по типу журнала, имени участника (учитывается регистр) или затронутой странице (также учитывается регистр).
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)- 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 Глеб обсуждение вклад создал страницу Базовая математика (Новая страница: «* Логарифм * Простое число»)