Resultados da pesquisa a pedido "kadanes-algorithm"
Algoritmo de Kadane para encontrar sub-matriz com a soma máxima [duplicada]
Esta pergunta já tem uma resposta aqui: Lista máxima da soma máxima? [/questions/15062844/maximum-sum-sublist] 12 respostas Tenho a seguinte implementação de Algoritmo de Kadane [http://en.wikipedia.org/wiki/Maximum_subarray_problem] para ...
Encontrando a soma absoluta mínima de um subarray
Há uma matrizA contendo inteiros (positivos e negativos). Encontre um subarray (contíguo) cuja soma absoluta dos elementos seja mínima, por exemplo: A = [2, -4, 6, -3, 9] |(−4) + 6 + (−3)| = 1 <- minimal absolute sumComecei implementando um ...
Como retornar o subconjunto máximo no algoritmo de Kadan
public class Kadane { double maxSubarray(double[] a) { double max_so_far = 0; double max_ending_here = 0; for(int i = 0; i < a.length; i++) { max_ending_here = Math.max(0, max_ending_here + a[i]); max_so_far = ...
Cadeia máxima de prefixo do produto
A seguir, uma pergunta demo de um site de entrevista de codificação chamado codility: Um prefixo de uma string S é qualquer parte contígua inicial de S. Por exemplo, "c" e "cod" são prefixos da string "codility". Para simplificar, exigimos que ...