def testMaximumSubarrayRecLrg(self):
findMax = MaxSubarrayImplementations()
array = [
13, -3, -25, 20, -3, -16, -23, 18, 20, -7, 12, -5, -22, 15, -4, 7
]
result = findMax.maximumSubarrayBF(array, 0, 15)
self.failUnless(result == (7, 10, 43))
def testMaximumSubarrayRecLrg(self):
findMax = MaxSubarrayImplementations()
array = [13, -3, -25, 20, -3, -16, -23, 18, 20, -7, 12, -5, -22, 15, -4, 7]
result = findMax.maximumSubarrayBF(array, 0, 15)
self.failUnless(result == (7, 10, 43))
def testMaximumSubarrayBFOneElement(self):
findMax = MaxSubarrayImplementations()
result = findMax.maximumSubarrayBF([3], 0, 0)
self.failUnless(result == (0, 0, 3))
def testMaximumSubarrayRecSm(self):
findMax = MaxSubarrayImplementations()
array = [0, 1, -4, 3, -4]
result = findMax.maximumSubarrayRec(array, 0,4)
self.failUnless(result == (3, 3, 3))
def testMaxCrossingSubarayLrg(self):
findMax = MaxSubarrayImplementations()
array = [-3, 2, 4, -1, 2, -4]
result = findMax.findMaxCrossingSubarray(array, 0, 3, 5)
self.failUnless(result == (1, 4, 7))
def testMaxCrossingSubaraySm(self):
findMax = MaxSubarrayImplementations()
array = [-23, 18, 20]
result = findMax.findMaxCrossingSubarray(array, 0, 1, 2)
self.failUnless(result == (0, 2, 15))
def testMaxCrossingSubarayOne(self):
findMax = MaxSubarrayImplementations()
result = findMax.findMaxCrossingSubarray([-3], 0, 0, 0)
print result
self.failUnless(result == (0, 0, -3))
def testMaximumSubarrayBFOneElement(self):
findMax = MaxSubarrayImplementations()
result = findMax.maximumSubarrayBF([3], 0, 0)
self.failUnless(result == (0, 0, 3))
def testMaximumSubarrayRecSm(self):
findMax = MaxSubarrayImplementations()
array = [0, 1, -4, 3, -4]
result = findMax.maximumSubarrayRec(array, 0, 4)
self.failUnless(result == (3, 3, 3))
def testMaxCrossingSubarayLrg(self):
findMax = MaxSubarrayImplementations()
array = [-3, 2, 4, -1, 2, -4]
result = findMax.findMaxCrossingSubarray(array, 0, 3, 5)
self.failUnless(result == (1, 4, 7))
def testMaxCrossingSubaraySm(self):
findMax = MaxSubarrayImplementations()
array = [-23, 18, 20]
result = findMax.findMaxCrossingSubarray(array, 0, 1, 2)
self.failUnless(result == (0, 2, 15))
def testMaxCrossingSubarayOne(self):
findMax = MaxSubarrayImplementations()
result = findMax.findMaxCrossingSubarray([-3], 0, 0, 0)
print result
self.failUnless(result == (0, 0, -3))
