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