Вклад участника
- 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$. Задача заключается в том, чтобы найти в...»
- 08:07, 13 сентября 2019 разн. история +62 Количество инверсий текущая
- 06:11, 13 сентября 2019 разн. история +3254 Н Количество инверсий Новая страница: «==Количество инверсий== Пусть у нас есть некоторая перестановка $a$. Инверсией называется...»
- 05:06, 13 сентября 2019 разн. история +2933 Н Быстрая сортировка Новая страница: «==Алгоритм== Быстрая сортировка заключается в том, что на каждом шаге мы находим опорный...» текущая
- 04:14, 13 сентября 2019 разн. история +172 Сортировки текущая