项目
* * * *
拉格朗日计划
* * * *
Project Euler
    欧拉计划(Project Euler,因该站管理员的偏见,中国大陆ip的用户目前无法访问该站)是著名的数学和算法问题网站。

    该站建立于2001年,以大约每月两题的速度发布了一系列需要利用数学和算法知识及技巧来解答的高质量问题,在海内外都积累了众多爱好者。

    Project Euler在解题形式上更接近CTF类网站,只要求用户提交答案而无需提供代码,也不设置判例(答案唯一),但其中的问题大都有很强的数学背景,其中部分问题仅凭算法和数据结构的知识无法解决,这样的问题在作为入门练习的前100题中就已出现(例如第66题第94题第100题均考察Pell方程,需要知晓Pell方程的基本解和递推解),因此该计划中的许多问题与其说是涉及数学知识的编程题,不如说是需要程序辅助的数学题。此外,该计划内容丰富,不仅有助于学生和业余爱好者拓宽视野、训练思维,对职业数学工作者也能有所裨益。

    本项目中题面的中文翻译摘录、修订自Project Euler的该中文镜像站,以意译为主,使之更符合中文习惯,并力求使语言更简洁、准确和流畅。

    本项目所有的解答均由本人亲自完成,当然本人水平有限,部分解答或许并非最优。前往问题索引页面
Code Golf
    高尔夫计划(Code Golf)是短码编程的竞技网站。

    短码编程竞技,直译作代码高尔夫,是用最短的代码实现给定的功能的比试,因这一规则与高尔夫球的计分规则(杆数越少排位越高)相似而得名。

    该站中的问题分为文本处理、计算理论、益智游戏、科学计算、初等数论、关系映射六大类,涉及的知识面十分广泛,例如元胞自动机和弦命名等等都具有丰富和有趣的背景,所以尽管从工程角度而言代码并不是越短越好,但从中确实可以学到不少有用的知识与技巧。此外,能够写出短码不仅需要使用者深入了解和驾驭语言本身,也需要巧妙的构思,因此也是很好的思维训练。

    该站的高精度计算和数论中的部分问题有一定难度,因此也很适合数学工作者和数学爱好者,其中像圆周率这样的解答是本人的得意之作,只用三行75字节就能达到上万位的精度。

    本项目收录了本人在Code Golf的全部解答,当然本人水平有限,目前仅排名全站前30左右,因此许多解答仍有改进的空间。前往问题索引页面