6
ответов
Максимальная сумма подмассива по модулю М
Большинство из нас знакомы с проблемой подмассива максимальной суммы. Я наткнулся на вариант этой проблемы, который просит программиста вывести максимум всех сумм подмассива по модулю некоторого числа М. ...
вопрос задан: 29 June 2015 11:01
0
ответов
Как вернуть максимальный подмассив в алгоритме Кадане?
public class Kadane {double maxSubarray (double [] a) {double max_so_far = 0; двойной max_ending_here = 0; for (int i = 0; i
вопрос задан: 13 June 2014 06:42
0
ответов
Алгоритм Кадане для поиска подмассива с максимальной суммой [дубликат]
У меня есть следующая реализация алгоритма Кадане для решения проблемы максимального подмассива массива: public static decimal FindBestSubsequence (это IEnumerable ..
вопрос задан: 12 April 2012 04:35
0
ответов
Алгоритм Кадана в Java
У меня есть следующая реализация алгоритма Кадана в Java. Это в основном, чтобы найти максимальную сумму непрерывной подложки. Строка [] номера = string.split (","); int max_so_far ...
вопрос задан: 12 April 2012 04:34
0
ответов
Отрицательные числа алгоритма Кадане
int array[] = {-1, 4, -2, 5, -5, 2, -20, 6}; Если бы у меня был этот массив, моя реализация алгоритма Кадане для поиска максимального подмассива работала бы: int max_so_far = INT_MIN; интервал max_ending_here = 0; for (...
вопрос задан: 12 April 2012 04:34
0
ответов
Алгоритм Кадане в Scala
Есть ли у кого-нибудь Scala-реализация алгоритма Кадане, выполненная в функциональном стиле?
вопрос задан: 12 April 2012 04:33