Алгоритм. Дан неориентированный граф. Найдите длину минимального пути между двумя вершинами.
Алгоритм. Во время контрольной работы профессор Флойд заметил, что некоторые студенты обмениваются записками. Сначала он хотел поставить им всем двойки, но в тот день профессор был добрым, а потому решил разделить студентов на две группы: списывающих и дающих списывать, и поставить двойки только первым.
Алгоритм. Даны две последовательности, требуется найти и вывести их наибольшую общую подпоследовательность.
Алгоритм. Дан неориентированный невзвешенный граф, состоящий из NN вершин и MM ребер. Необходимо посчитать количество его компонент связности и вывести их.
Алгоритм. Дан ориентированный граф. Необходимо построить топологическую сортировку. Напомним, топологическая сортировка указывает такой линейный порядок на его вершинах, что любое ребро ведёт от вершины с меньшим номером к вершине с большим номером.
Алгоритмы. В левом верхнем углу прямоугольной таблицы размером N×MN×M находится черепашка. В каждой клетке таблицы записано некоторое число. Черепашка может перемещаться вправо или вниз, при этом маршрут черепашки заканчивается в правом нижнем углу таблицы.
Алгоритмы. Дана прямоугольная доска N×M (NN строк и MM столбцов). В левом верхнем углу находится шахматный конь, которого необходимо переместить в правый нижний угол доски.
Бекенд. Рассмотрим три числа aa, bb и cc. Упорядочим их по возрастанию.
Какое число будет стоять между двумя другими?
Алгоритмы. В каждой клетке прямоугольной таблицы N×MN×M записано некоторое число. Изначально игрок находится в левой верхней клетке. За один ход ему разрешается перемещаться в соседнюю клетку либо вправо, либо вниз.