Friday, November 14, 2014

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.

1 comment:

  1. 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