Дан массив arr [], содержащий n + 1 целых чисел, где каждое целое число находится в диапазоне от 1 до n (включительно). Есть только один повторяющийся...подробнее
Предпосылка - Конечные автоматы, L-графы и что они представляют.
L-графы могут генерировать контекстно-зависимые языки, но гораздо сложнее программи...подробнее
Дан массив A из N положительных целых чисел и бюджет B. Ваша задача состоит в том, чтобы определить максимальное количество элементов, которые должны ...подробнее
Быстрая сортировка - это внутренний алгоритм, основанный на стратегии «разделяй и властвуй». В этом:Массив элементов многократно делится на части до т...подробнее
Учитывая массив различных целых чисел и диапазон [a, b], задача состоит в том, чтобы подсчитать количество троек, сумма которых находится в диапазоне ...подробнее
Что такое последовательность Калкина Уилфа?
Дерево (или последовательность) Калкина-Уилфа - это специальное двоичное дерево, которое получается, нач...подробнее
Учитывая Q запросов и P, где P - простое число, в каждом запросе есть два числа N и R, и задача состоит в том, чтобы вычислить nCr mod p.
Ограничени...подробнее
Даны два массива arr1 [] и arr2 [], отсортированных в порядке возрастания, и целое число K. Задача состоит в том, чтобы найти k пар с наименьшими сумм...подробнее
Дана строка, состоящая только из двух строчных символов а также и два числа а также . Задача состоит в том, чтобы вывести лексикографически наимен...подробнее
Для массива из N целых чисел задача состоит в том, чтобы найти непустое подмножество такое, что сумма элементов подмножества делится на N. Выведите лю...подробнее