Search found 2 matches

by Theorem
Sat Aug 25, 2007 5:34 pm
Forum: Algorithms
Topic: Kadane's Algorithm
Replies: 0
Views: 2188

Kadane's Algorithm

Hello, there.

I was trying to improve my N^4 solution to the maximal submatrix
problem (p108), and ended up with an N^3 version, using Kadane's Algorithm.

Then, I wondered if I could adapt it to use a fixed size submatrix (NxN).
I just summed the N first digits, and in each step of the iteration ...
by Theorem
Sat Sep 09, 2006 6:59 am
Forum: Volume 4 (400-499)
Topic: 496 - Simply Subsets
Replies: 48
Views: 14736

vinit_iiita wrote: for input
-9 -9
9 -9
A set contains unique elements. It cannot have (by definition) -9 listed twice. So I guess this case can't be tested.

Go to advanced search