一个人的江湖

游戏、程序;程序、游戏

导航

<2010年3月>
28123456
78910111213
14151617181920
21222324252627
28293031123
45678910

统计

留言簿(9)

随笔分类

随笔档案

文章档案

相册

收藏夹

友情链接

搜索

最新评论

阅读排行榜

评论排行榜

莎士比亚、猴子和程序员

出个无聊的题*_%...

首先来看个概率论中的著名例子:一个猴子站在打字机旁,假定它随机地敲击各个键,每次击键时,任何符号或空格键被敲击的可能性是相等的,那么在特定的时间内那些猴子打出莎士比亚著作(或大英博物馆中的所有书籍)的可能性有多大。显然,如果一定数量的猴子中每只打出足够多的页数,那么整个这些片断包含莎士比亚著作中的一个连贯的段落的概率是非零的。然而,那个概率极小。即使全世界所有的猴子花一万年的时间,每天各打字8小时,打出的文章包含佛里奥版本的莎士比亚著作中一个连贯的部分的概率也是可以忽略不计的。

接着看看鲁塞尔·马洛尼(Russell Maloney)几年前发表于《纽约人》杂志上的题为《不变的逻辑》(Inflexible Logic)一文中,作者虚构了这样一个故事:6个黑猩猩开始系统地用打字机打大英博物馆中的书籍,一本接一本,毫不犹豫,也不出错。但这些黑猩猩的结局却很悲惨:一个科学家为了维护自己的概率定律而将它们杀掉了。最后一只猩猩在一阵临死挣扎时,“猛然摔在它的打字机跟前。它痛苦地用自己的左手从打字机上拿下刚打完的,佛罗里欧(Florio)写的《蒙田》一书中的最后一页。它摸索着找到一张白纸,将它放入打字机里,然后用一个手指打着,‘《汤姆叔叔的小屋》(Uncle Tom’s Cabin),哈里特·比切尔·斯陀著。第一章……’,然后它也死去了。”

于是,便有了下面的题:
[输入]
C++中的关键字、操作符、括号等语素
可能调用到的函数
包含上面那些函数的头文件列表

[输出]
一个有“点”意义的程序,行数可在100行左右,必须通过编译器的编译

[要点]
在程序中利用上面输入的元素随机的组合出一段代码来,可以在程序中设置相应的潜规则来使随机得到的程序更大概率的通过编译。但规则的应用必须保持一定的随机性,限定死了就不好玩了:b

[结果]
越快的输出一个通过编译的程序质量越好,输出来的程序越有意义越好,代码越符合编码规范越好。。。

posted on 2005-04-13 22:52 一个人的江湖 阅读(6740) 评论(16)  编辑 收藏

评论

# re: 莎士比亚、猴子和程序员 2005-04-14 09:33 pAnic

的确无聊。

# re: 莎士比亚、猴子和程序员 2005-06-12 13:48 乾坤一笑

无聊透顶!

# re: 莎士比亚、猴子和程序员 2005-09-01 10:17 eee

ddd

# re: 莎士比亚、猴子和程序员 2005-12-11 15:20 euclid

有意思,但关那些可怜的猴子什么事?

# re: 莎士比亚、猴子和程序员 2006-04-12 21:57 该闪就闪

没看明白

# re: 莎士比亚、猴子和程序员 2006-06-20 10:06 无题

是猴子没意义,还是程序员没有意义,还是在是猴子的世界莎士比亚作品没有意义,呵呵,你看着办吧!!!!

# re: 莎士比亚、猴子和程序员 2007-06-14 11:39 二里头

这里有《不变的逻辑》的原文:http://nsm.uh.edu/~dgraur/Texts/logic.htm
这里是该小说的朗读:http://www.enivrez.com/bedtime/Miette_Maloney.mp3

# re: 莎士比亚、猴子和程序员 2008-05-27 12:05 配线架

好东西,谢谢分享 

# re: 莎士比亚、猴子和程序员 2008-12-20 16:49 7864231

北程力专用汽车公司,
    我们能提供各种优质<a href=http://www.dfche.com>专用车</a>:
<a href=http://www.dfche.com/zs/carnews228.html>洒水车</a>">http://www.dfche.com/zs/carnews228.html>洒水车</a>,
<a href=http://www.dfche.com/zs/showsmallclassss.html>东风洒水车</a>">http://www.dfche.com/zs/showsmallclassss.html>东风洒水车</a>,
<a href=http://www.dfche.com/zs/96.html>油罐车</a>">http://www.dfche.com/zs/96.html>油罐车</a>,
<a href=http://www.dfche.com/zs/showsmallclassy.html>东风油罐车</a>">http://www.dfche.com/zs/showsmallclassy.html>东风油罐车</a>,
<a href=http://www.dfche.com/zs/141.html>垃圾车</a>">http://www.dfche.com/zs/141.html>垃圾车</a>,
<a href=http://www.dfche.com/zs
<a href=http://www.dfche.com/zs/carnews95.html>东风高空作业车</a>,
<a href=http://www.dfche.com/zs/showsmallclasssnc.html>散装水泥车</a>,
<a href=http://www.dfche.com/zs/showsmallclasssnc.html>水泥散装车</a>,
<a href=http://www.dfche.com/zs/carnews195.html>化工车</a>,
<a href=http://www.dfche.com/zs/carnews195.html>东风化工车</a>,
<a href=http://www.dfche.com/zs/showsmallclassjbc.html>水泥搅拌车</a>,
<a href=http://www.dfche.com/zs/showsmallclassjbc.html>搅拌车</a>,
<a href=http://www.dfche.com/zs/showsmallclasys2.html>专用车配件</a>,
<a href=http://www.dfche.com/zs/showsmallclasysc.html>运水车</a>,
<a href=http://www.dfche.com/zs/carnews256.html>消防车</a>,
<a href=http://www.dfche.com/zs/carnews256.html>东风消防车</a>,
<a href=http://www.dfche.com/zs/carnews226.html>半挂车</a>,
<a href=http://www.dfche.com/zs/showsmallclassbg.html>东风半挂车</a>,
<a href=http://www.dfche.com/zs/carnews95.html>高空作业洒水车</a>,
<a href=http://www.dfche.com/zs/showsmallclassysc.html>压缩垃圾车</a>,
<a href=http://www.dfche.com/zs/showsmallclassysc.html>垃圾压缩车</a>,
<a href=http://www.dfche.com/zs/showsmallclasspbc.html>清障车</a>,
<a href=http://www.dfche.com/zs/showsmallclasspbc.html>东风清障车</a>.
物美价廉,买得放心,用得舒心.

# re: 莎士比亚、猴子和程序员 2008-12-20 16:50 316548974


[url=http://www.dfche.com">http://www.dfche.com/zs/138.html">http://www.dfche.com">http://www.dfche.com/zs/138.html]自卸车[/url]
[url=http://www.dfche.com">http://www.dfche.com/zs/carnews172.html">http://www.dfche.com">http://www.dfche.com/zs/carnews172.html]东风冷藏车[/url]
[url=http://www.dfche.com">http://www.dfche.com/zs/carnews301.html">http://www.dfche.com">http://www.dfche.com/zs/carnews301.html]冷藏车[/url]
[url=http://www.dfche.com">http://www.dfche.com/zs/carnews167.html">http://www.dfche.com">http://www.dfche.com/zs/carnews167.html]厢式货车[/url]
[url=http://www.dfche.com">http://www.dfche.com/zs/141.html">http://www.dfche.com">http://www.dfche.com/zs/141.html]垃圾车[/url]
[url=http://www.dfche.com">http://www.dfche.com/zs/96.html">http://www.dfche.com">http://www.dfche.com/zs/96.html]油罐车[/url]
[url=http://www.dfche.com">http://www.dfche.com/zs/carnews228.html">http://www.dfche.com">http://www.dfche.com/zs/carnews228.html]洒水车[/url]
[url=http://www.dfche.com">http://www.dfche.com]专用车[/url]
[url=http://www.dfche.com">http://www.dfche.com]程力专用车[/url]

# re: 莎士比亚、猴子和程序员 2009-06-19 15:42 泉州整形

来看看了啊!

# re: 莎士比亚、猴子和程序员 2009-06-20 09:21 泉州整形医院

写的不错,来顶一下!

标题  
姓名  
主页
验证码 *
内容   
  登录  使用高级评论  Top
[使用Ctrl+Enter键可以直接提交]