题目 刘新宇的新作《算法新解》即将由人民邮电出版社出版。该书 14.1 节“序列搜索”有一道有趣的习题： 给定 n 个非负整数，用以表示一个一维等高地图，每个高度条的宽度都为 1。计算降雨后这一地形的积水数量。图 14-26 给出了一个例子。例如，等高地图数据为 {0,1…...

《Haskell趣学指南》是人民邮电出版社信息技术分社今年一月出版的“新锐编程语言集萃”丛书中的一本。该丛书中还有《D程序设计语言》。我在去年六月写了一篇文章：[《D程序设计语言》中的低级错误](/article/4533… ...

斐波那契法（即贪心算法） 源程序 在“埃及分数（一）”中，我们讨论了斐波那契法（即贪心算法）。现在使用 Haskell 语言写一个程序来实现该算法吧，下面就是 fib.hs： 1: import System.Environment 2: import Data.Ra…...

欧拉计划是什么？ 欧拉计划（Project Euler）是一个具有挑战性的不仅仅需要具备数学能力的“数学/计算机编程”问题集合。数学方面的知识可以帮助你获得优雅而高效的解决方案，与此同时，计算机应用和编程技巧也不可或缺。 开展欧拉计划这个项目并且持续进行下去的主要目的是提供…...

题目 Problem 008: Largest product in a series The four adjacent digits in the 1000-digit number that have the greatest product are 9 × 9 ×…...

前段时间在读《魔力Haskell》，已经读到 220 页，读完前 21 章。期间提交了不少勘误，同时还手工编写了一个索引。近期都没空继续读这本书。所以先将我整理的索引公布如下，仅供参考。 Update 2017-01-09: 已经完成索引。 ! 212-214,238 !!…...

![enter image description here][1] 那天看到空军在谈Haskell学习心得，一时技痒，周末整了个Sublime Text 2的Haskell开发环境。 如我今天所说：使用Haskell，感觉自己就像个匠人，在打造武器的时候，不断给武器添…...

我有个想法，可是好一阵子都犹豫不决，因为我觉得它是错的。它只是过于通用，以至于令人难以置信，尽管我承认我的观点略显抽象，不过我认为…… 我有个想法，可是好一阵子都犹豫不决，因为我觉得它是错的。它只是过于通用，以至于令人难以置信，尽管我承认我的观点略显抽象，不过我认为其…...

题目 Problem 192: Best Approximations Let x be a real number. A best approximation to x for the denominator bound d is a rational number …...

在出版了《魔力Haskell》之后，我在滴滴组织了滴滴FP交流群，并开始了推广Haskell的课程，一到两周更新一期。目前已经录制的视频可以在这里收看： haskell系列教程1 @ 滴滴FP 基础语法-模式匹配-STG执行模型 [haskell系列教程2 @滴滴FP 函数…...

《计算机程序设计艺术 · 卷2：半数值算法（第3版）》习题 4.5.4-38： 38. [25]（无用的素数）对 0 ≤ d ≤ 9 求 Pd 的值，即数字 d 出现次数最多的 50 位的素数中，值最大的素数。（先考虑如何使 d 出现的次数最多，然后再找满足性质的最大素数。…...

题目 Problem 100. Arranged probability If a box contains twenty-one coloured discs, composed of fifteen blue discs and six red discs, and …...

题目 Problem 587. Concave triangle A square is drawn around a circle as shown in the diagram below on the left. We shall call the blue sha…...

题目 Problem 266. Pseudo Square Root The divisors of 12 are: 1,2,3,4,6 and 12. The largest divisor of 12 that does not exceed the square r…...

问题 《魔力 Haskell》第 17.2 节提到： 八皇后问题最早由棋手马克斯·贝瑟尔于 1848 年提出。之后，陆续有数学家对其进行研究，其中包括高斯和康托，并将其推广为更一般的 n 皇后摆放问题。 八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际…...

题目 Problem 2: Even Fibonacci numbers Each new term in the Fibonacci sequence is generated by adding the previous two terms. By starting …...

题目 Problem 9: Speical Pythagorean triplet A Pythagorean triplet is a set of three natural numbers, a < b < c, for which,   &…...

题目 Problem 183: Maximum product of parts Let N be a positive integer and let N be split into k equal parts, r = N/k, so that N = r + r +…...

题目 Problem 119: Digit power sum The number 512 is interesting because it is equal to the sum of its digits raised to some power: 5 + 1 +…...

题目 Problem 549. Divisibility of factorials The smallest number m such that 10 divides m! is m=5. The smallest number m such that 25 divi…...