Ejemplo n.º 1
0
 def test_murty_asym(self):
     """Test asymmetric inputs for murty."""
     pre_res = None
     n = 0
     for res in murty(MURTY_COST[:5, :]):
         self.assertAlmostEqual(
             MURTY_COST[range(len(res[1])), res[1]].sum(), res[0])
         if pre_res is not None:
             self.assertGreaterEqual(res[0], pre_res[0])
         pre_res = res
         n += 1
     self.assertEqual(n, 30240)
Ejemplo n.º 2
0
 def disabled_test_murty(self):
     """Test murty algo."""
     pre_res = None
     n = 0
     for res in murty(MURTY_COST):
         # print('res:', res)
         self.assertAlmostEqual(
             MURTY_COST[range(len(res[1])), res[1]].sum(), res[0])
         if pre_res is not None:
             self.assertGreaterEqual(res[0], pre_res[0])
         pre_res = res
         n += 1
     self.assertEqual(n, 3628800)