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

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