Категория: Алгоритмы

Подсчитайте числа Фибоначчи в заданном диапазоне за время O (Log n) и пространство O (1)
Учитывая диапазон, подсчитайте числа Фибоначчи в данном диапазоне. Первые несколько чисел Фибоначчи: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 141, .. ...подробнее
Сгенерировать все перестановки набора в Python
Перестановка - это расположение объектов в определенном порядке. Порядок расстановки объекта очень важен. Количество перестановок на наборе из n элеме...подробнее
Найдите максимальное расстояние, которое можно преодолеть на n велосипедах
Всего имеется n велосипедов, каждый из которых может проехать 100 км на заправленном топливе. Какое максимальное расстояние вы можете проехать на n ве...подробнее
Алгоритм МО (разложение квадратного корня запроса) | Набор 1 (Введение)
Давайте рассмотрим следующую проблему, чтобы понять алгоритм МО. Нам дается массив и набор диапазонов запросов, от нас требуется найти сумму каждого...подробнее
Подсчитайте количество способов разделить число на 4 части
Для заданного положительного целого числа n найдите количество способов разделить n на четыре части или представить n как сумму четырех положительных ...подробнее
Проверьте, можно ли сделать все биты одинаковыми с помощью одного переворота
Учитывая двоичную строку, найдите, можно ли сделать все ее цифры равными (либо все нули, либо все единицы), перевернув ровно один бит.Ввод: 101 Выход:...подробнее
Алгоритм генерации линий Брезенхема
Даны координаты двух точек A (x1, y1) и B (x2, y2). Задача найти все промежуточные точки, необходимые для рисования линии AB на экране пикселей компью...подробнее
Максимальная площадь треугольника с разными цветами вершин
Данная матрица состоит из N строк и M столбцов, состоит из трех значений {r, g, b}. Задача состоит в том, чтобы найти площадь самого большого треуголь...подробнее
Максимальное количество групп размером 3, содержащих два типа элементов
Для данного n экземпляров элемента A и m экземпляров элемента B. Найдите максимальное количество групп размера 3, которые могут быть сформированы с ис...подробнее
Найдите все двоичные последовательности четной длины с одинаковой суммой первой и второй половины битов
Учитывая число n, найдите все двоичные последовательности длины 2n, такие, что сумма первых n битов равна сумме последних n битов. Примеры: Ввод: N...подробнее