Разделите массив на k непрерывных разделов так, чтобы максимальное количество разделов было минимальным

Здесь подмножество максимальной суммы является одним из k подмножеств, которые дают максимальную сумму, например: arr = [10,5,3,7] и k = 2 возможных способа ...

Какой алгоритм параллельной сортировки имеет наилучшую среднюю производительность?

Сортировка занимает O (n log n) в последовательном случае. Если бы у нас было O (n) процессоров, мы бы надеялись на линейное ускорение. O (log n) параллельны...

Алгоритм вычисления кратчайшего пути между двумя точками на поверхности трехмерной сетки

Я ищу алгоритм для расчета следующего:Я имею:Трехмерная треугольная сетка. Треугольники не обязательно лежат в одной плоскости. Угол между векторами нормы дв...

Как я могу генерировать случайные числа в массиве, которые складываются до определенной суммы?

Мне нужно случайным образом сгенерировать массив с 7 слотами в Java. Все эти слоты должны иметь значение по крайней мере 1, но в совокупности иметь общее значение другого определенного числа. Они также должны быть целыми числами, а не 1,5 или ...

Выбрасывать кошек из окон

Представь, что ты в высоком здании с кошкой. Кошка может пережить падение из невысокого окна, но умрет, если ее выбросить с высокого пола. Как вы можете опре...

Какой хороший, простой, 2D алгоритм обнаружения столкновений только для прямоугольников?

Я разрабатываю учебное пособие по обнаружению столкновений для молодых людей, поэтому хочу, чтобы это было как можно проще, чтобы было легче объяснить. Требования очень просты. Мир 2D и содержит только прямоугольники (произвольных размеров). BSP ...

Сложность кода [закрыто]

Игра прохождения сетки двух игроков

Как найти ранг элемента в множестве stl в O (logn)

Я хочу найти ранг элемента в множестве stl. Я могу пройти от начала до этого элемента и выяснить его ранг, но он принимает O (n). Есть ли способ найти ранг в O (logn).

Временная сложность алгоритма Евклида