Алгоритмы и структуры данных
Здесь размещены решения задач для PCMS2. Все решения получили вердикт OK во воремя тестирования.
Все задачи за исключением отмеченных выполнены на C#/
Чтобы сдать задачу в систему, необходимо:
- C#: в файле с классом решения переименовать метод с Solve на Main.
- C++: в файле с решение переименовать функцию с solve на main.
- a + b
- a + b^2
- Черепашка
- Простая сортировка
- Знакомство с жителями Сортленда
- Сортировка
- Соревнования по бегу
- Число инверсий
- Анти-QuickSort
- К-ая порядковая статистика
- Двоичный поиск
Гирлянда (C++)
- Пирамида ли?
- Пирамидальная сортировка
- Цифровая сортировка
- Стек
- Очередь
- Правильная скобочная последовательность
- Постфиксная запись
- Приоритетная очередь
- Set
- Map
- LinkedMap
- MultiMap
- Высота дерева
- Проверка корректности
- Простое двоичное дерево поиска
- Интерпретатор языка Quack
- От списка ребер к матрице смежности
- Проверка на неориентированность
- Проверка на наличие параллельных ребер
- Компоненты связнности
- Кратчайшие пути в невзвешенном графе
- Лабиринт
- Топологическая сортировка
- Поиск цикла
- Двудольный граф
- Конденсация графа
- Гамильтонов путь
- Игра
- Степени вершин
- Остовное дерево
- Остовное дерево 3
Алгоритм двух китайцев (C++)
- Кратчайший путь
- Кратчайший путь от каждой вершины до каждой
- Кратчайший путь
Кратчайшие пути и прочее (tests upd)
- Цикл отричательного веса
- Наивный поиск подстроки в строке
- Быстрый поиск подстроки в строке
- Префикс-функция
- Автомат КМП