Вклад участника Ctrlalt
Перейти к навигации
Перейти к поиску
10 сентября 2014
- 16:2016:20, 10 сентября 2014 разн. история +1033 Н Бинарный поиск Новая страница: «== Ссылки на задачи == * [http://acmp.ru/?main=task&id_task=559 ACMP #559 — Сосиска в тесте] == Ссылки == * [http://neerc.…»
- 16:1516:15, 10 сентября 2014 разн. история +4 Категория:Учебный курс «Алгоритмы и структуры данных» Нет описания правки
- 16:1416:14, 10 сентября 2014 разн. история +76 Поиск в ширину →Ссылки на задачи
6 сентября 2014
- 19:0019:00, 6 сентября 2014 разн. история +69 Поиск в ширину →Ссылки на задачи
- 18:1118:11, 6 сентября 2014 разн. история +43 Динамическое программирование Нет описания правки
- 18:0918:09, 6 сентября 2014 разн. история +1230 Динамическое программирование →Двумерная динамика (вход — последовательность; подзадача — подотрезок)
- 13:3713:37, 6 сентября 2014 разн. история +160 Дерево Фенвика →Ссылки
5 сентября 2014
- 20:3420:34, 5 сентября 2014 разн. история +1349 Н Дерево Фенвика Новая страница: «== Ссылки на задачи == * [http://acmp.ru/?main=task&id_task=307 ACMP #307 — Атлеты] == Ссылки == * [http://e-maxx.ru/algo/fenwick…»
- 20:1920:19, 5 сентября 2014 разн. история +4 Категория:Учебный курс «Алгоритмы и структуры данных» Нет описания правки
3 сентября 2014
- 15:2015:20, 3 сентября 2014 разн. история +574 Н Тернарный поиск Новая страница: «== Ссылки на задачи == * [http://acmp.ru/?main=task&id_task=628 ACMP #628 — Clear World and Brothers] == Ссылки == * [http://e-maxx.ru/…»
- 15:1615:16, 3 сентября 2014 разн. история +58 Н Категория:Алгоритмы поиска Новая страница: «Категория: Сортировка и поиск» текущая
- 15:0715:07, 3 сентября 2014 разн. история +4 Категория:Учебный курс «Алгоритмы и структуры данных» Нет описания правки
31 августа 2014
- 17:0617:06, 31 августа 2014 разн. история +35 Книги и сайты →Сборники задач
29 августа 2014
- 22:5822:58, 29 августа 2014 разн. история +336 Динамическое программирование Нет описания правки
- 22:4422:44, 29 августа 2014 разн. история +948 Динамическое программирование →Двумерная динамика (вход — последовательность; подзадача — подотрезок)
28 августа 2014
- 23:1023:10, 28 августа 2014 разн. история +165 Выпуклая оболочка →Ссылки
- 17:0017:00, 28 августа 2014 разн. история +62 Категория:Учебный курс «Алгоритмы и структуры данных» Нет описания правки
- 17:0017:00, 28 августа 2014 разн. история +104 Н Категория:Геометрия Новая страница: «Категория:Учебный курс «Алгоритмы и структуры данных»» текущая
- 16:5916:59, 28 августа 2014 разн. история +3497 Н Выпуклая оболочка Новая страница: «* Любая экстремальная точка (например, самая левая из самых нижних) всегда принадлежит вы…»
26 августа 2014
- 19:4319:43, 26 августа 2014 разн. история +71 Подсчёт и перечисление комбинаторных объектов →Ссылки на задачи
- 18:0718:07, 26 августа 2014 разн. история +146 Очередь с приоритетами Нет описания правки
25 августа 2014
- 14:2614:26, 25 августа 2014 разн. история +106 Динамическое программирование Нет описания правки
- 14:2514:25, 25 августа 2014 разн. история +104 Н Категория:Комбинаторика Новая страница: «Категория:Учебный курс «Алгоритмы и структуры данных»» текущая
- 14:2514:25, 25 августа 2014 разн. история +250 Категория:Учебный курс «Алгоритмы и структуры данных» Нет описания правки
- 14:2414:24, 25 августа 2014 разн. история +1946 Н Перестановки Новая страница: «== Ссылки на задачи == * [http://acmp.ru/?main=task&id_task=159 ACMP #159 — Обратная перестановка] * [http://acmp.ru/?mai…»
- 14:1814:18, 25 августа 2014 разн. история +1494 Н Получение номера по объекту и объекта по номеру Новая страница: «== Ссылки на задачи == * [http://acmp.ru/?main=task&id_task=189 ACMP #189 — Перестановка по номеру] * [http://acmp.ru/?ma…»
- 14:1614:16, 25 августа 2014 разн. история +1590 Н Подсчёт и перечисление комбинаторных объектов Новая страница: «== Ссылки на задачи == * [http://acmp.ru/?main=task&id_task=156 ACMP #156 — Шахматы - 2] * [http://acmp.ru/?main=task&id_task=157 ACMP…»
- 13:1513:15, 25 августа 2014 разн. история +12 Компоненты сильной связности. Алгоритм Косараю-Шарира →Ссылки
- 13:1513:15, 25 августа 2014 разн. история +12 Топологическая сортировка →Ссылки
- 13:1313:13, 25 августа 2014 разн. история +12 Точки сочленения. Компоненты вершинной двусвязности →Ссылки
- 13:1313:13, 25 августа 2014 разн. история +12 Мосты. Компоненты рёберной двусвязности Нет описания правки
- 13:1313:13, 25 августа 2014 разн. история +12 Компоненты связности Нет описания правки
- 13:1213:12, 25 августа 2014 разн. история +12 Циклы в графе. Двудольность →Ссылки
- 13:1213:12, 25 августа 2014 разн. история +12 Поиск в глубину →Ссылки
- 13:0713:07, 25 августа 2014 разн. история +143 Книги и сайты →Книги
23 августа 2014
- 22:1822:18, 23 августа 2014 разн. история −2215 Множество и словарь. Реализация на деревьях поиска Нет описания правки
- 14:4214:42, 23 августа 2014 разн. история +235 Метод двоичного подъёма Нет описания правки
- 14:4014:40, 23 августа 2014 разн. история 0 Sparse table Нет описания правки
- 14:0114:01, 23 августа 2014 разн. история +530 Категория:Учебный курс «Алгоритмы и структуры данных» Нет описания правки
- 14:0014:00, 23 августа 2014 разн. история +829 Н Sparse table Новая страница: «== Ссылки == * [http://neerc.ifmo.ru/wiki/index.php?title=%D0%A0%D0%B5%D1%88%D0%B5%D0%BD%D0%B8%D0%B5_RMQ_%D1%81_%D0%BF%D0%BE%D0%BC%D0%BE%D1%89%D1%8C%D1%8E_%…»
- 13:5913:59, 23 августа 2014 разн. история +44 Н Категория:Структуры данных для задач RSQ/RMQ Новая страница: «Category:Структуры данных» текущая
- 13:4413:44, 23 августа 2014 разн. история +620 Н Алгоритм Тарьяна (offline) Новая страница: «== Ссылки == * [http://e-maxx.ru/algo/lca_linear_offline e-maxx.ru — Наименьший общий предок. Нахождение за O(1) в …» текущая
- 13:3413:34, 23 августа 2014 разн. история +788 Н Сведение LCA к RMQ и RMQ к LCA Новая страница: «== Ссылки == * [http://e-maxx.ru/algo/lca e-maxx.ru — Наименьший общий предок. Нахождение за O(sqrt(N)) и O(logN) с…» текущая
- 13:0513:05, 23 августа 2014 разн. история −336 Мосты. Компоненты рёберной двусвязности Нет описания правки
- 13:0413:04, 23 августа 2014 разн. история +1680 Н Точки сочленения. Компоненты вершинной двусвязности Новая страница: «== Ссылки == * [http://e-maxx.ru/algo/cutpoints e-maxx.ru — Поиск точек сочленения] * [http://neerc.ifmo.ru/wiki/index.php?title=%…»
- 12:4812:48, 23 августа 2014 разн. история 0 м Мосты. Компоненты рёберной двусвязности Ctrlalt переименовал страницу Мосты и точки сочленения в Мосты. Компоненты рёберной двусвязности без оставления перенаправления
- 12:2812:28, 23 августа 2014 разн. история +652 Н Метод двоичного подъёма Новая страница: «== Ссылки == * [http://e-maxx.ru/algo/lca_simpler e-maxx.ru — Наименьший общий предок. Нахождение за O(log N) (мет…»
- 12:2412:24, 23 августа 2014 разн. история +79 Н Категория:Наименьший общий предок Новая страница: «Категория:Алгоритмы для работы с графами» текущая
- 10:4010:40, 23 августа 2014 разн. история +161 Очередь с приоритетами →Ссылки
- 10:3910:39, 23 августа 2014 разн. история +161 Быстрая сортировка Нет описания правки