AlgorithmsAndStructures
AlgorithmsAndStructures copied to clipboard
Algorithms and structures for PCMS2
Алгоритмы и структуры данных
Здесь размещены решения задач для PCMS2. Все решения получили вердикт OK во воремя тестирования. Все задачи за исключением отмеченных выполнены на C#/
Чтобы сдать задачу в систему, необходимо:
- C#: в файле с классом решения переименовать метод с Solve на Main.
- C++: в файле с решение переименовать функцию с solve на main.
Первый семестр
Лабораторная работа №1
Лабораторная работа №2
Лабораторная работа №3
Лабораторная работа №4
Лабораторная работа №5
Лабораторная работа №6
Второй семестр
Лабораторная работа №8
- От списка ребер к матрице смежности
- Проверка на неориентированность
- Проверка на наличие параллельных ребер
- Компоненты связнности
- Кратчайшие пути в невзвешенном графе
- Лабиринт
Лабораторная работа №9
Лабораторная работа №10
Лабораторная работа №11 (С++)
- Кратчайший путь
- Кратчайший путь от каждой вершины до каждой
- Кратчайший путь
- ~Кратчайшие пути и прочее~ (tests upd)
- Цикл отричательного веса