Задача на алгоритмы. Дана строка s, верните самую длинную палиндромную подстроку в s.
Алгоритмы. В неориентированном графе требуется найти минимальный путь между двумя вершинами. Первым на вход поступает число N – количество вершин в графе (1 ≤≤ N ≤≤ 100).
Алгоритмы. Дан неориентированный граф. Требуется определить, есть ли в нем цикл, и, если есть, вывести его.
Алгоритмы. Около Петиного университета недавно открылось новое кафе, в котором действует следующая система скидок: при каждой покупке более чем на 100 рублей покупатель получает купон, дающий право на один бесплатный обед (при покупке на сумму 100 рублей и меньше такой купон покупатель не получает).
Алгоритм. Нужно распилить деревянный брус на несколько кусков в заданных местах. Распилочная компания берет KK рублей за распил одного бруска длиной KK метров на две части.
Алгоритм. Дана текстовая строка. С ней можно выполнять следующие операции: заменить один символ строки на другой символ, удалить один произвольный символ, вставить произвольный символ в произвольное место строки. Определите расстояние Левенштейна для двух данных строк.
Компилятор — это специальная программа, которая переводит код, написанный на языке программирования, в машинный код (набор инструкций, понятный процессору). Весь процесс происходит целиком, заранее, до запуска программы.
Python — это интерпретируемый язык программирования, что означает, что код Python не компилируется непосредственно в машинный код перед выполнением.
Python стал одним из самых популярных языков в мире, используемым как новичками, так и опытными разработчиками в различных областях, начиная от веб-разработки и заканчивая машинным обучением.
Алгоритм. Рассмотрим фигуру — большой равносторонний треугольник, составленный из маленьких равносторонних треугольников. Напишите программу, которая будет определять, сколько всего в ней треугольников.
Алгоритм. Римские цифры представлены семью разными символами: I, V, X, L, C, D и M. Например, 2 записывается как II римскими цифрами, состоящими из двух единиц. 12 записывается как XII, то есть просто X + II. Преобразуйте римские цифры в целое число.
Алгоритм. Семь различных символов обозначают римские цифры. Если значение не начинается с 4 или 9, выберите символ максимального значения. Если значение начинается с 4 или 9, используйте субтрактивную форму.
Алгоритм. Дана последовательность, требуется найти её наибольшую возрастающую подпоследовательность. Напомним, последовательность x называется подпоследовательностью последовательности y, если x получается из y удалением нескольких (возможно, нуля или всех) элементов.
Алгоритм. Фирма OISAC выпустила новую версию калькулятора. Этот калькулятор берёт с пользователя деньги за совершаемые арифметические операции. Стоимость каждой операции в евро равна 5% от числа, которое является результатом операции. На этом калькуляторе требуется вычислить сумму N натуральных чисел (числа известны).
Алгоритм. Дан целочисленный массив высотой длины n. Нарисовано n вертикальных линий, конечными точками которых являются (i, 0) и (i, высота[i]). Найдите две линии, которые вместе с осью X образуют контейнер, в котором содержится больше всего воды.
Алгоритм. Учитывая входную строку s и шаблон p, реализовать сопоставление регулярных выражений с поддержкой «.» и «*» где: «.» Соответствует любому отдельному символу. «*» соответствует нулю или предыдущему элементу.
Сопоставление должно охватывать всю входную строку (не частично).
Алгоритм. Рассмотрим последовательность целых чисел длины nn. По ней двигается «окно» длины kk: сначала в «окне» находятся первые kk чисел, на следующем шаге в «окне» уже будут находиться kk чисел, начиная со второго, и так далее до конца последовательности. Требуется для каждого положения «окна» определить минимум в нём.
Алгоритм. Гистограмма является многоугольником, сформированным из последовательности прямоугольников, выровненных на общей базовой линии. Прямоугольники имеют равную ширину, но могут иметь различные высоты.
Алгоритм. Задано логическое выражение. Необходимо вычислить его значение. В выражении могут встречаться знаки ! (отрицание), & (логическое «и»), | (логическое «или»), ^ (XOR — «исключающее ИЛИ», «ровно одно из двух — истина») и скобки.
Алгоритм. Задано числовое выражение. Необходимо вычислить его значение или установить, что оно содержит ошибку. В выражении могут встречаться знаки сложения, вычитания, умножения, скобки и пробелы (пробелов внутри чисел быть не должно). Приоритет операций стандартный.