Учитывая массив A из n целых чисел, мы говорим, что пара индексов i < j∈ [n] является инверсией в A, если A [i]> A [j]. Каково максимальное количество различных инверсий, которые могут иметь А? ли а)
формально, скажем, у нас есть 2 мешка с емкостью c1 и c2. Есть N позиций с прибылью pi и весами wi. Как и в задаче 0-1 Knapsack, нам нужно заполнить c1 и c2 этими элементами таким образом, чтобы макси
Я в замешательстве с написанием уравнения повторения для алгоритма ниже, может ли кто-нибудь помочь мне сделать это? Вот алгоритм: ThreeSort(A{i..j]){
n = j-i+1; // number of elements
if (n=
Я хочу использовать процедуру Divide-and-Conquer для вычисления i-го величайшего элемента в строке целых чисел и анализировать асимптотическую сложность времени алгоритма. Algorithm ith(A,low,high){