Алгоритмы и структуры данных

Здесь размещены решения задач для PCMS2. Все решения получили вердикт OK во воремя тестирования. Все задачи за исключением отмеченных выполнены на C#/

Чтобы сдать задачу в систему, необходимо:

• C#: в файле с классом решения переименовать метод с Solve на Main.
• C++: в файле с решение переименовать функцию с solve на main.

Первый семестр

Лабораторная работа №1

1. a + b
2. a + b^2
3. Черепашка
4. Простая сортировка
5. Знакомство с жителями Сортленда

Лабораторная работа №2

1. Сортировка
2. Соревнования по бегу
3. Число инверсий
4. Анти-QuickSort
5. К-ая порядковая статистика

Лабораторная работа №3

1. Двоичный поиск
2. Гирлянда (C++)
3. Пирамида ли?
4. Пирамидальная сортировка
5. Цифровая сортировка

Лабораторная работа №4

1. Стек
2. Очередь
3. Правильная скобочная последовательность
4. Постфиксная запись
5. Приоритетная очередь

Лабораторная работа №5

1. Set
2. Map
3. LinkedMap
4. MultiMap

Лабораторная работа №6

1. Высота дерева
2. Проверка корректности
3. Простое двоичное дерево поиска
4. Интерпретатор языка Quack

Второй семестр

Лабораторная работа №8

1. От списка ребер к матрице смежности
2. Проверка на неориентированность
3. Проверка на наличие параллельных ребер
4. Компоненты связнности
5. Кратчайшие пути в невзвешенном графе
6. Лабиринт

Лабораторная работа №9

1. Топологическая сортировка
2. Поиск цикла
3. Двудольный граф
4. Конденсация графа
5. Гамильтонов путь
6. Игра

Лабораторная работа №10

1. Степени вершин
2. Остовное дерево
3. Остовное дерево 3
4. Алгоритм двух китайцев (C++)

Лабораторная работа №11 (С++)

1. Кратчайший путь
2. Кратчайший путь от каждой вершины до каждой
3. Кратчайший путь
4. Кратчайшие пути и прочее (tests upd)
5. Цикл отричательного веса

Лабораторная работа №13 (С++)

1. Наивный поиск подстроки в строке
2. Быстрый поиск подстроки в строке
3. Префикс-функция
4. Автомат КМП