May 01, 2004
Backtracking Algorithms
D:\Cloque>java Cloque 12 21 Maximum triplet sum: 21 Valid permutations: 261 Calls to check: 2168123 Time required: 0.44 seconds. D:\Cloque>java Cloque 13 22 Permutation size: 13 Maximum triplet sum: 22 Valid permutations: 0 Calls to check: 8092606 Time required: 1.27 seconds. D:\Cloque>java Cloque 13 23 Permutation size: 13 Maximum triplet sum: 23 Valid permutations: 2842 Calls to check: 18990336 Time required: 3.08 seconds. D:\Cloque>java Cloque 14 24 Permutation size: 14 Maximum triplet sum: 24 Valid permutations: 144 Calls to check: 77374157 Time required: 12.36 seconds. Figure 2: Results generated by the Java version of the program.
Previous Page |
1
|
2
|
3
|
 |
|
|||||||||||||||||||||||||||
|
|
|
