Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
1534
Общее
Тема 1
Тема 2
Тема 3
Тема 5
Тема 6
Тема 7
Тема 8
Тема 11
В начало
Календарь
1534: Занятие 27: перебор
В начало
Курсы
Кружки и уроки
Москва
Школа 1534
1534
Тема 3
Занятие 27: перебор
Задача №1681. Статуи на мосту
Разбор добавил
Виталий Павленко
Закодируем расстановку статуй N битами. 0 — статуя стоит на левой стороне, 1 — на правой. Теперь осталось перебрать все N-битные последовательности (например, циклом for от 0 до
\(2^N-1\)
).
Сдать: для сдачи задач необходимо
войти
в систему
97
statement
◄ Занятие 26: генерация комбинаторных объектов
Перейти на...
Перейти на...
Задачи для Ильи Богданова - обход в глубину
Задачи для Ильи Богданова - запросы на отрезках
Московская командная олимпиада — 2012 (дорешивание)
Таблица результатов по темам 0-3
Тема 0: повторяем Питон
Тема 1: квадратичные сортировки
Тема 2: сортировка подсчётом
Тема 3: бинарный поиск
Статья В. М. Гуровица про бинарный поиск
Московская олимпиада, окружной этап, 2008 год
Таблица результатов по темам 4-...
Тема 4: рекурсия
Тема 5: двумерные массивы (сложные задачи)
Тема 6: способы хранения графов
Тема 7: обход в глубину
Тема 8а: динамическое программирование с одним параметром
Тема 8б: динамическое программирование с двумя параметрами
Тема 8в: ещё какое-то динамическое программирование
Тема 9: словари и множества
Теория по множествам (Д. П. Кириенко)
Теория по словарям (Д. П. Кириенко)
Тема 10: обход в ширину
Тема 11: двоичная куча
Задачи для Ани Анохиной
Тема 12: дерево отрезков
Лекции Д. П. Кириенко
Тема 13: геометрия - 1
Доска с лекции по геометрии
Лекции Егорова и Андреевой. Часть 1
Тема 14: поиск кратчайших путей
Программа курса
Записи теоретических кусков
Результаты изучения языка программирования
Результаты изучения алгоритмов и структур данных
Паскаль онлайн
Рекомендуемые правила форматирования кода
Занятие 1: оператор присваивания, div-mod
Занятие 2: if-then-else
Занятие 3: циклы while и repeat
Занятие 4: цикл for
Занятие 5: арифметика
Занятие 5,5: div-mod посложнее
Окружная олимпиада (2010 год)
Занятие 6: одномерные массивы
Занятие 7: работа со строками
Второй отборочный интернет-тур на Московскую олимпиаду для 10-11 классов
Занятие 8: квадратичные сортировки
Флэш-игра для программистов "Light-Bot"
Занятие 9: сортировка подсчётом
Занятие 9,5: системы счисления, битовые операции
Занятие 10: двумерные массивы
Занятие 11: бинарный поиск в массиве и по вещественным числам
Занятие 12: процедуры и функции
Занятие 13: рекурсия
Занятие 14: способы хранения графов
Занятие 15: обход в глубину
Занятие 16: структуры данных "стек" и "очередь"
Занятие 17: обход в ширину
Занятие 18: бинарный поиск по ответу
Занятие 19: динамическое программирование с одним параметром
Занятие 20: динамическое программирование с двумя параметрами
Занятие 21: списки смежности, топологическая сортировка
Занятие 22: арифметика возвращается
Занятие 23: быстрая сортировка
Занятие 24: динамическое программирование - 3
Занятие 26: генерация комбинаторных объектов
Занятие 28: поиск кратчайших путей
Занятие 29: геометрия - 1
Занятие 30: геометрия - 2 (уравнение прямой, выпуклая оболочка)
Занятие NN: динамическое программирование::level_up
Контест "вспомнить всё" для Лёши Ивашко
Программа курса
Таблица результатов
Тема 1. Матрица смежности
Тема 2. Обход в глубину
Статья А. П. Лахно про поиск в глубину
Тема 3. Арифметика
Конспект Д. П. Кириенко по теории чисел
Реализация файлового ввода-вывода
Тема 4. Быстрая сортировка
Особенности среды Delphi
Отрывок из Кормена про быструю сортировку
Реализации быстрой сортировки
Лёгкие задачи городского этапа
Тема 5. Бинарный поиск по ответу
Лекция М. С. Густокашина по алгоритмам поиска
Витамины
Тема 6. Обход в ширину
Тема 7. Списки смежности, топологическая сортировка
Реализация вектора на паскале
Тема 7,5. Алгоритм Дейкстры
Тема 8. Комбинаторная генерация
Тема 8,5. Перебор
Тема 9. Геометрия. Введение
И. М. Гельфанд, С. М. Львовский, А. Л. Тоом. Тригонометрия
Лекции Е. В. Андреевой и Ю. Е. Егорова. Часть 1
Демонстрация представления чисел в памяти компьютера
Тема 10. Динамическое программирование с одним параметром
Лекция М. С. Густокашина по одномерной динамике
Тема 11. Динамическое программирование с двумя параметрами
Наибольшая общая подпоследовательность (Википедия)
Редакционное расстояние (Википедия)
Тема 12. Двоичная куча
Список литературы на лето
Тема 13. DFS revisited
Нахождение Эйлерова пути (e-maxx.ru)
Лекция П. Калинина о поиске в глубину
Тема 14. Комбинаторика - 2, скобочные последовательности
Тема 15. Кратчайшие пути
Семинар по алгоритмам на графах (В. А. Матюхин)
Тема 16. Уравнение прямой, выпуклая оболочка
Статья об алгоритмах поиска выпуклой оболочки (с картинками)
Лекции Е. В. Андреевой и Ю. Е. Егорова. Часть 2
Лекции Е. В. Андреевой и Ю. Е. Егорова. Часть 4
Тема 17. Квадродерево
Лекции Е. В. Андреевой и Ю. Е, Егорова. Часть 3 (в параграфе 3.5 написано про квадродерево)
Заметки о дизассемблировании кода на C/C++
Тема 18. Минимальное остовное дерево, система непересекающихся множеств
Тема 19. Запросы на отрезках
RMQ с прибавлением на отрезке. Динамическая структура.
Тема 20. Действия с окружностями
Тема 21. Поиск подстроки в строке
Тема 22. Тернарный поиск
Тема 23. Демоническое программирование
Лекция Б. Василевского о динамическом программировании по профилю
Тема 24. Метод отжига
Статья Д. Ёлкина и А. Тяхти по методу отжига
Тема 25. Сканирующая прямая и два указателя
Тема 26. Хеширование
Статья про хэширование (e-maxx.ru)
Тема 27. Бинарное дерево поиска
Отрывок из Кормена про бинарное дерево поиска
Тема 28. Декартово дерево
Статья про декартово дерево на Хабре (в трёх частях)
Моя реализация декартова дерева (на Джаве)
Тема 29. Максимальный поток и смежные темы
Две программы на C++ и Pascal
Продвинутые лекции по языку C++
Первый контест по языку C++
Второй контест по языку C++
А. Шень. Математическая индукция
В. А. Успенский. Простейшие примеры математических доказательств
Р. Курант, Г. Роббинс. Что такое математика?
Листок 1. Математическая индукция и принцип Дирихле
Листок 2. Теория чисел
Листок 3. Теория графов
Листок 4. Комбинаторные подсчёты
Таблица результатов
Первый боевой контест
Второй боевой контест
Третий боевой контест
Четвертый боевой контест
Пятый боевой контест
Шестой боевой контест
AI Challenge: игра, в которую рубятся лучшие программисты мира
Седьмой боевой контест
Восьмой боевой контест: стресс-тестирование
Девятый боевой контест
Десятый боевой контест
Одиннадцатый боевой контест
Двенадцатый боевой контест
Тренировка №1 (личный тур)
Задачи первого дня
Задачи второго дня
Задачи третьего дня
Задачи четвёртого дня
Задачи пятого дня
Занятие 28: поиск кратчайших путей ►