def test_algorithm1_providedInput_shouldReturnMatchProvidedOutput(self):
test_lists = load_lists_from_file('Problems/MSS_TestProblems-1.txt')
expected = [(3, 14, 34), (0, 5, 30), (6, 12, 50), (2, 7, 187), (0, 4, 7), (0, 3, 210), (3, 7, 6)]
actual = []
for test_list in test_lists:
actual.append(enumeration(test_list))
message = "For the instructor provided input, should return the max sum of the provided output \n%s, but was \n%s" % (expected, actual)
self.assertEqual(expected, actual, message)
from algorithm1.algorithm1 import enumeration
from algorithm2.algorithm2 import better_enumeration
from algorithm3.algorithm3 import divide_and_conquer
from algorithm4.algorithm4 import dynamic_programming
from file_loader.file_loader import load_lists_from_file
from file_writer.file_writer import FileWriter
lists = load_lists_from_file('Problems/MSS_Problems.txt')
out = FileWriter('Output/MSS_Results.txt')
for array_list in lists:
algorithm1_output = enumeration(array_list)
algorithm2_output = better_enumeration(array_list)
algorithm3_output = divide_and_conquer(array_list)
algorithm4_output = dynamic_programming(array_list)
out.write_line(array_list)
out.write_line('enumeration: ')
out.write_line(algorithm1_output)
out.write_line('better enumeration: ')
out.write_line(algorithm2_output)
out.write_line('divide and conquer: ')
out.write_line(algorithm3_output)
out.write_line('dynamic programming: ')
out.write_line(algorithm4_output)
out.write_line('\n')
out.close()
