Changes 11/14/14
UMD Programming Contest / Java:
- At NSF Kevin and I started working on a way to benchmark the efficiency of the various algorithms used to find Pythagorean triples.
- We are testing UMD's base solution, their solution with Math.pow used to square the arrays, their solution with a pre-squared array, and Kevin's solution with a pre-squared array and hash.
- The program runs, but Kevin's solution finds a different number of triples than the other three strategies. For example: count 1619 did not equal lastCount 1454 for strategy: pre-squared with hash
- I'm not sure the best way to go about debugging this, I'll work on it on Monday.
Kevin is such a wonderful resource! He is going to push you well beyond where you would otherwise go. You'll end up head and shoulders above the competition, as the saying goes.
ReplyDelete