Вклад участника
- 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 Сортировки текущая