有一个挺有趣的定理：猴子与打字机
猴子和打字机（Monkeys and Typewriters），如果无数多的猴子在无数多的打字机上随机的打字，并持续无限久的时间，那么在某个时候，它们必然会打出莎士比亚的全部著作。猴子和打字机的设想在20世纪初被法国数学家Emile Borel推广，但其基本思想——无数多的人员和无数多的时间能产生任何/所有东西——可以追溯至亚里士多德。 来自：百度百科
于是乎，我就用电脑模拟试了一下
首先我选用的是常用的中文汉字，Unicode编码从[\u4e00-\u9fa5]，这之间共有20901个汉字
然后我写了段程序让电脑逐个打出汉字直到打出我想要的内容为止
- 我想要电脑打出 “鸡你太美” 这句话
我的代码如下：
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26var str = "鸡你太美"
var strLen = str.length - 1
var lastChinese = ""
var index = 0
var startTime = Date.now()
for (var i = 0; ; i++) {
var num_10 = 19968 + parseInt(Math.random() * 20901)
var str_16 = num_10.toString(16)
str_16 = "\\u" + str_16
lastChinese = eval("'" + str_16 + "'")
if (lastChinese == str[index]) {
if (index == strLen) {
console.log("found!")
console.log("在第" + " " + i + " " + "位打印出来了" + "\"" + str + "\"")
break
}
index++
} else {
index = 0
}
}
var endTime = Date.now()
var spendTime = endTime - startTime
console.log("用时：" + " " + spendTime + "ms")开始测试
我想要电脑打出 “鸡”
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19$ node test.js
found!
在第 1932 位打印出来了"鸡"
用时： 22ms
$ node test.js
found!
在第 44729 位打印出来了"鸡"
用时： 271ms
$ node test.js
found!
在第 1663 位打印出来了"鸡"
用时： 18ms
$ node test.js
found!
在第 17094 位打印出来了"鸡"
用时： 126ms基本都是秒出结果
我想要电脑打出 “鸡你”
因为在我自己电脑上运行时间太长而且风扇要起飞，于是放在了云服务器上跑
可惜结果我没记录下来，但我清楚的记得
一个是在1300多万位处打印出来了，耗时大约33秒
其他结果不稳定，有的就一直出不来
就在我在写下面的总结的时候又出现一结果 哈哈哈
1
2
3
4
5
6
7found!
在第 476324604 位打印出来了"鸡你"
用时： 502102ms
found!
在第 445763874 位打印出来了"鸡你"
用时： 452780ms至于想打印鸡你太美 我就没往下再等了
- 总结和收获
- 想要的内容越多，耗时就越多，基本呈指数型增长，当然我同时只用了一只猴子在打字
- 如果打英文相较于中文会更快，毕竟英文才26个字母和1个空格，而汉字是20901个排列组合
- “猴子和打字机”定理是用来描述无限的本质的最好方法之一
- 很多封装好的方法来处理大量的数据可能写法上很方便，但效率却并不太高。因此，懂得方法的底层实现很重要
