※ 引述《newproblem ()》之铭言:
: Project Euler是一个程式解题网站,
: 前一阵子无聊上去写了20题,结果好像每题都是用暴力解,
: 拼命算拼命算而已,欧拉欧拉欧拉~没用任何巧妙的算法,
: 有没有Project Euler题目都很暴力,
: 是暴力欧拉的八卦?
哥算了360多题。
是的,前100题顶多是热身题。
前面暴力解完没啥好开心的,重点是 overview 内容,看懂了收获很多。
从100题写到200题,就不全是暴力解,有可能是
1. dynamic programming
2. parametrisation
3. find patterns
...
光用暴力法是解不完的,有些题目连暴力法都想不到。
从200题写到300题,许多东西没那么显然,稍微念点书还是可以算出来。
从300题到400题,哥还在努力。
没啥挂,台湾有位大师疑似解光题目。