Kadane's Algorithm implementation in c++

Kadane's Algorithm implementation in c++

Portrait de nesma.a.refaei

Implementation ofKadane's Algorithm for Max subarray problem in c++ with complexity O(n3) http://comeoncodeon.wordpress.com/2009/04/07/maximum-subarray-in-1-d-and-2-d-array/ http://alexeigor.wikidot.com/kadane Enjoy :)

3 posts / 0 nouveau(x)
Dernière contribution
Reportez-vous à notre Notice d'optimisation pour plus d'informations sur les choix et l'optimisation des performances dans les produits logiciels Intel.
Portrait de somayya

Thanks Nesma
I have also found the implementation of the solution in Java

http://bytes.org.ua/2011/10/11/maximum-subarray-problem-solution-in-java/

Portrait de nesma.a.refaei

Thanks Somayya. But it's for 1D array not 2D "matrix" as our case is :)

Connectez-vous pour laisser un commentaire.