Блог

Количество подпоследовательностей AP (арифметическая прогрессия) в массиве
Дан массив из n натуральных чисел. Задача состоит в том, чтобы подсчитать количество подпоследовательностей арифметической прогрессии в массиве. Приме...подробнее
Найдите все двоичные последовательности четной длины с одинаковой суммой первой и второй половины битов
Учитывая число n, найдите все двоичные последовательности длины 2n, такие, что сумма первых n битов равна сумме последних n битов. Примеры: Ввод: N...подробнее
Схема разбиения Хоара и Ломуто в QuickSort
Мы обсудили реализацию QuickSort с использованием схемы разбиения Lomuto. Схема разбиения Ломуто проста в реализации по сравнению со схемой Хоара. По ...подробнее
Генерация 0 и 1 с вероятностью 25% и 75%
Для функции rand50 (), которая возвращает 0 или 1 с равной вероятностью, напишите функцию, которая возвращает 1 с вероятностью 75% и 0 с вероятностью ...подробнее
Мультипликативный порядок
В теории чисел, учитывая целое число A и положительное целое число N с НОД (A, N) = 1, мультипликативный порядок по модулю N - это наименьшее положите...подробнее
Печать цепочки пар максимальной длины
Вам даны n пар чисел. В каждой паре первое число всегда меньше второго. Пара (c, d) может следовать за другой парой (a, b), если b <c. Таким образо...подробнее
Сумма произведения x и y таких, что floor (n / x) = y
Дано натуральное число n . Задача состоит в том, чтобы найти такую сумму произведения x и y , что ⌊n / x⌋ = y (целочисленное деление). Примеры:Ввод: ...подробнее
Выведите все n-значные числа с абсолютной разницей между суммой четных и нечетных цифр равной 1
Для заданного количества цифр n выведите все n-значные числа, абсолютная разница между суммой цифр в четных и нечетных позициях которых равна 1. Решен...подробнее
Минимальное количество сумок равного количества, чтобы собрать не менее M денег
Дано неограниченное количество монет двух номиналов X и Y. Также выдаются мешки вместимостью N рупий, независимо от количества монет. Задача состоит в...подробнее
Выведите все n-значные числа, сумма цифр которых равна заданной сумме
Для заданного количества цифр n выведите все n-значные числа, сумма цифр которых складывается до заданной суммы. Решение не должно рассматривать начал...подробнее