程式數學題
Sunday, November 16, 2008
最近發現一個叫 Project Euler 的網站，是一個數學問題的網站，特點是這些問題通常都要用程式解決，例如：
- Add all the natural numbers below one thousand that are multiples of 3 or 5.
- Find the largest prime factor of a composite number.
- Find the only pythagorean triplet, {a,b,c}, for which a + b + c = 1000
這些程式其實都不難寫，但如果只是用 brute force，程式就會用許多時間，所以在計算時都要盡量想如何可以用最小資源，最快計出答案。在你解答了一個問題後，會有建議答案給你參考，也有相關討論串，可以看看其他人用不同程式語言，如何計算出答案。
至於我呢，只是直接開 Javascript Shell 就寫了，不過數學比較差，也常常走遠路。
