Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ИТМО 2016-2017. Группа С1
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
Тема 11
Тема 12
Тема 13
Тема 14
Тема 15
Тема 16
Тема 17
Тема 18
Тема 19
Тема 20
Тема 21
Тема 22
Тема 23
Тема 24
Тема 25
В начало
Календарь
ИТМО 2016-2017. Группа С1: СНМ
В начало
Курсы
Кружки и уроки
Санкт-Петербург
ИТМО
ИТМО 2016-2017. Группа С1
Тема 15
СНМ
Задача №1362. Острова
Заданы острова и порядок строительства мостов между островами (мост соединяет два острова). Необходимо узнать, после строительства какого моста все острова станут связными.
Сдать: для сдачи задач необходимо
войти
в систему
1601
statement
◄ Подготовка к региоальному этапу ВОШ
Перейти на...
Перейти на...
Таблица результатов
День 0
Бинарный поиск
Problems
Дополнительные задачи
Теория
Пример красивого бин.поиска
Домашний контест
Сортировки
Алгоритм Евклида. Решето Эратосфена.
Пример Евклида и Эратосфена
Два указателя
Пример решения задачи
Домашний контест
Problems
Графы. DFS
Основные понятия
Хранение графа в pascal.
Способы хранения графов
Реализация DFS
Графы. BFS. Дейкстра.
BFS. Теория.
Алгоритм Дейкстры. Теория.
Очередь. Теория. Реализация Pascal
Алгоритм Дейкстры. Быстрый.
Easy Contest
Простые задачки
Домашний контест
Динамическое программирование. Легкие задачи.
ДП. Средние задачи.
Лекция на хабре про ДП
ДП. Классические задачи. Теория.
Задачи
НВП. Теория.
Задача о рюкзаке
Расстояние Левенштейна
НОП. Теория.
Подготовка к региоальному этапу ВОШ
СНМ. Теория.
Доп.задачи
Жадные алгоритмы
Битовые операции
Разные задачи
Комбинаторика. Перебор
Геометрия. Начало.
Теория
Геометрия. Фигуры.
Разные задачи
СНМ. Теория. ►