Публикации по теме 'kadanes-algorithm'
Задача о подмассиве максимальной суммы
Предположим, вы инвестируете в компанию, которой известны прошлые цены на акции, и все, что вам нужно, это максимизировать свою прибыль ...
Естественно, в этом случае первое, что приходит в голову, - это либо покупка акций по самой низкой цене, либо продажа их по самой высокой цене. Для этого мы можем сначала найти самые низкие и самые высокие цены, а затем
Начните с самой низкой цены и двигайтесь вправо, пока не найдете самую высокую цену после самой низкой цены и вычислите..
Вопросы по теме 'kadanes-algorithm'
Как найти подмассив с минимальной длиной k и максимальной суммой?
Подмассив содержит как положительные, так и отрицательные числа. Вы должны найти подмассив максимальной суммы, такой, чтобы длина подмассива была больше или равна k.
Вот мой код на C ++ с использованием алгоритма Кадане.
#include...
3608 просмотров
schedule
07.11.2021
Поиск непрерывного подмассива с максимальной суммой
вот моя программа, чтобы найти максимальную сумму подмассива (смежного) из данного массива. использовать алгоритм Кадане очень просто.
#include <iostream>
#include <cstdio>
using namespace std;
int kadane(int a[], int n) {
int...
2352 просмотров
schedule
09.09.2021
Отладка: непрерывный подмассив наибольшей суммы
Я решаю вопрос, связанный с непрерывным подмассивом наибольшей суммы . Я знаю, что эту проблему можно решить с помощью алгоритма Кадане, но я не знаю алгоритма, поэтому я попытался кодировать проблему самостоятельно.
Вот код, который я написал:...
95 просмотров
schedule
25.02.2022
Минимальная сумма при длине подмассива ›0
Учитывая массив чисел, найдите минимальную сумму, и длина подмассива не может быть равна 0.
Я знаю, что могу использовать алгоритм Кадане, но вопрос требует, чтобы длина подмассива не была равна 0. Следовательно, моя реализация не может...
135 просмотров
schedule
07.03.2022
Поиск непрерывных подмассивов в Excel - вариант алгоритма Кадане?
Предположим, у вас есть упорядоченный индексированный список положительных значений. Эти положительные значения прерываются значениями 0. Я хочу определить, существует ли последовательный подмассив, который не прерывается значениями 0 и сумма...
91 просмотров
schedule
02.04.2022
Версия алгоритма Кадане с результирующей максимальной подматрицей фиксированных размеров
Я пытаюсь найти максимальное пустое пространство (максимальное количество белых пикселей) в любом прямоугольнике изображения, которое я наложу на другое изображение меньшего размера. Размеры прямоугольника составляют X пикселей на Y пикселей, что...
32 просмотров
schedule
15.06.2022
Как реализовать алгоритм Кадане для 2D-матрицы
Я пытаюсь понять, как реализовать код С# для алгоритма 2D-матрицы Кадане. Я нашел 1D версию здесь:
Алгоритм Кадане для поиска подмассива с максимальной суммой
Но я хочу 2D версию. По сути, учитывая матрицу N x N положительных и...
2811 просмотров
schedule
08.08.2022
Работает ли алгоритм Kadane Max Sub Array со всеми массивами положительных целых чисел?
Я реализовал проблему массива Kadane Max Sub в javascript, но, похоже, в конечном итоге я всегда получаю 0 в консоли, хотя существуют более высокие числа (я понимаю, что он делает то, что делает, из-за цикла for из 0 - size где size = subarray size...
5377 просмотров
schedule
11.10.2022
Алгоритм линейного времени для максимальной суммы смежных подмассивов
Я решал упражнение из Introduction to Algorithms — CLRS и столкнулся с решением максимального непрерывного подмассива за линейное время (Q 4.1-5). Пожалуйста, посмотрите на мое решение ниже. Я искал онлайн судей для этого упражнения, но не нашел....
1530 просмотров
schedule
30.10.2022
Максимальная вариация подмассива
Мне нужно решить проблему, очень похожую на задачу о максимальном подмассиве. Мне нужно найти самый большой подмассив, среднее значение которого больше k. Я придумал следующий трюк. Я могу преобразовать свой массив A[] размера n в B[], где B[i] =...
1226 просмотров
schedule
19.10.2023
Аспект динамического программирования в алгоритме Кадане
Initialize:
max_so_far = 0
max_ending_here = 0
Loop for each element of the array
(a) max_ending_here = max_ending_here + a[i]
(b) if(max_ending_here < 0)
max_ending_here = 0
(c) if(max_so_far < max_ending_here)...
4586 просмотров
schedule
21.12.2023