本书是一本由浅入深的Haskell教程。书中首先介绍Haskell的基础语法和函数式编程的基本概念,以及GHC...
本书共介绍了七种不同的编程语言。对于每种语言,分别介绍了各自的特性、应用,以及编程入门知识和关键编程范型...
题目 刘新宇的新作《算法新解》即将由人民邮电出版社出版。该书 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 函数…...
题目 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 +…...
问题 《魔力 Haskell》第 17.2 节提到: 八皇后问题最早由棋手马克斯·贝瑟尔于 1848 年提出。之后,陆续有数学家对其进行研究,其中包括高斯和康托,并将其推广为更一般的 n 皇后摆放问题。 八皇后问题是一个以国际象棋为背景的问题:如何能够在 8×8 的国际…...
题目 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 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 549. Divisibility of factorials The smallest number m such that 10 divides m! is m=5. The smallest number m such that 25 divi…...
《计算机程序设计艺术 · 卷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…...