Thu Jun 27 16:00:47 2024

matrix_chain_brute_test():
  python version: 3.10.12
  numpy version:  1.26.4
  Test matrix_chain_brute().

  Test # 1
  Number of matrix dimensions = 5
  Number of matrices          = 4
  Number of multiplications   = 3
  Matrix dimensions
   40   20   30   10   30
  Number of possible parenthesizations is 5
  Number of possible permutations is 6
  Minimal cost is 26000
  Ordering:    2   1   1

  Test # 2
  Number of matrix dimensions = 5
  Number of matrices          = 4
  Number of multiplications   = 3
  Matrix dimensions
   1   2   3   4   3
  Number of possible parenthesizations is 5
  Number of possible permutations is 6
  Minimal cost is 30
  Ordering:    1   1   1

  Test # 3
  Number of matrix dimensions = 3
  Number of matrices          = 2
  Number of multiplications   = 1
  Matrix dimensions
   10   20   30
  Number of possible parenthesizations is 1
  Number of possible permutations is 1
  Minimal cost is 6000
  Ordering:    1

  Test # 4
  Number of matrix dimensions = 4
  Number of matrices          = 3
  Number of multiplications   = 2
  Matrix dimensions
   10   30   5   60
  Number of possible parenthesizations is 2
  Number of possible permutations is 2
  Minimal cost is 4500
  Ordering:    1   1

  Test # 5
  Number of matrix dimensions = 2
  Number of matrices          = 1
  Number of multiplications   = 0
  Matrix dimensions
   10   20
  Number of possible parenthesizations is 1
  Number of possible permutations is 1
  Minimal cost is 0
  Ordering: 

  Test # 6
  Number of matrix dimensions = 5
  Number of matrices          = 4
  Number of multiplications   = 3
  Matrix dimensions
   40   20   0   10   30
  Number of possible parenthesizations is 5
  Number of possible permutations is 6
  Minimal cost is 0
  Ordering:    3   2   1

  Test # 7
  Number of matrix dimensions = 5
  Number of matrices          = 4
  Number of multiplications   = 3
  Matrix dimensions
   1   100   1   100   1
  Number of possible parenthesizations is 5
  Number of possible permutations is 6
  Minimal cost is 201
  Ordering:    1   2   1

  Test # 8
  Number of matrix dimensions = 5
  Number of matrices          = 4
  Number of multiplications   = 3
  Matrix dimensions
   100   50   1   50   100
  Number of possible parenthesizations is 5
  Number of possible permutations is 6
  Minimal cost is 20000
  Ordering:    1   2   1

  Test # 9
  Number of matrix dimensions = 5
  Number of matrices          = 4
  Number of multiplications   = 3
  Matrix dimensions
   1   50   100   50   1
  Number of possible parenthesizations is 5
  Number of possible permutations is 6
  Minimal cost is 10050
  Ordering:    1   1   1

  Test # 10
  Number of matrix dimensions = 6
  Number of matrices          = 5
  Number of multiplications   = 4
  Matrix dimensions
   4   10   3   12   20   7
  Number of possible parenthesizations is 14
  Number of possible permutations is 24
  Minimal cost is 1344
  Ordering:    1   2   2   1

matrix_chain_brute_test():
  Normal end of execution.
Thu Jun 27 16:00:47 2024