第一节
编程的魔力
从一个神奇的数字说起——2147483647。
2147483647 是一个质数(也叫做素数，即只能被1 和其本身整除
的数)。发现这个质数的人是伟大的欧拉同学。1722 年他在双目失明的
情况，以惊人的毅力靠心算证明了2147483647 是一个质数，堪称当时
世界上已知的最大质数，他也因此获得了“数学英雄”的美名。现在通过
计算机你只需要一秒钟就可以证明2147483647 是一个质数⊙﹏⊙b 汗
1
再来看一个经典的问题——八皇后问题
如何能够在8×8的国际象棋棋盘上放置八个皇后，使得任何一个皇
后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于
同一条横行、纵行或斜线上。下图就是一种解决方案。没错你可以自己拿
出笔和纸划一划看看还有没有其他的方案。但是如果我想知道所有的方案
该怎么办？
又轮到计算机出马了，一共有92中不同的解决方案，牛吧！计算机
只需要1秒钟，就可以算出所有的解。
再来看一个很流行的益智游戏——数独。
在一个9×9格的大九宫格中有9个3×3的小九宫格。默认已经在其
中填写了一些数字，现在请在其它的空格上填入1到9的数字。每个数字
在每个小九宫格内只能出现一次，每个数字在每行每列也只能出现一次。
请看下面这个例子。
2
我想你一定很快就填出了一种可行的解，可是你知道上面的这个数
独一共有多少种不同解吗？51965 种不同的解！很难想象吧，计算机仍
然只
最低0.47元/天 解锁文章
1269
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
