Kadane's Algorithm implementation in c++

Kadane's Algorithm implementation in c++

Portrait de nesma.a.refaei
nesma.a.refaei
lun, 17/10/2011 - 12:40

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 :)

RSS Haut
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
somayya
lun, 17/10/2011 - 15:18

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/

Haut
Portrait de nesma.a.refaei
nesma.a.refaei
lun, 17/10/2011 - 22:37

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

Haut

Connectez-vous pour laisser un commentaire.