It's really simple
-
Reminder: Sept 18, one week from today, is the 3rd anniversary of the 20th
anniversary of the release of RSS 2.0. I often forget to mark that day.
It's n...
Tuesday, May 11, 2010
In search of a better algorithm for finding factors
Problem 12 has me stuck. The obvious algorithm for finding factors of numbers is too slow to find the first triangle number (1, 1+2, 1+2+3, etc.) to have 500 factors. There should be a solution that takes less than a minute, but Brute Force is not the answer, since they are not distributed in any sort of pattern that I can see. I can't think about it any more today, but I'll be chewing it over in my subconscious (in theory). Or maybe I'll just be thinking about how to go 7-under-par in Wii Golf.
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment