欧拉计划(Project Euler,因该站管理员的偏见,中国大陆ip的用户目前无法访问该站)是著名的数学和算法问题网站。
该站建立于2001年,以大约每月两题的速度发布了一系列需要利用数学和算法知识及技巧来解答的高质量问题,在海内外都积累了众多爱好者。
Project Euler在解题形式上更接近CTF类网站,只要求用户提交答案而无需提供代码,也不设置判例(答案唯一),但其中的问题大都有很强的数学背景,其中部分问题仅凭算法和数据结构的知识无法解决,这样的问题在作为入门练习的前100题中就已出现(例如第66题、第94题、第100题均考察Pell方程,需要知晓Pell方程的基本解和递推解),因此该计划中的许多问题与其说是涉及数学知识的编程题,不如说是需要程序辅助的数学题。此外,该计划内容丰富,不仅有助于学生和业余爱好者拓宽视野、训练思维,对职业数学工作者也能有所裨益。
本项目中题面的中文翻译摘录、修订自Project Euler的该中文镜像站,以意译为主,使之更符合中文习惯,并力求使语言更简洁、准确和流畅。
本项目所有的解答均由本人亲自完成,当然本人水平有限,部分解答或许并非最优。前往问题索引页面
|