BBS.ChinaUnix.net
首页 | 新闻 | Linux | FreeBSD | AIX | Windows | 博客 | 论坛 | 存储 | 网络 | 人才 | Wiki | 资料 | 读书 | 手册 | 下载 | 空间 | 搜索
  免费注册 | 忘记密码 | 会员登录 | 搜索 | 帮助 



精华帖子 “无意中看到大师的手稿,大家都来读读”(中文版)
首页 » 论坛 » C/C++ »  
[打印] [订阅] [收藏] [本帖文本页] [推荐此主题给朋友,立即获积分]
版主 雨丝风片   帅哥
广告杀手-大天使



CU编号: 309168
注册:2005-9-2
最后登录: 2009-06-02
帖子:2454
精华:14

可用积分:5599 (富足长乐)
信誉积分:100
专家积分:0 (本版:0)
空间积分:0
推广积分:0

来自:成都
状态:...离线...

[个人空间] [短信] [博客]


1楼 发表于 2005-9-30 20:53 
应lenovo版主之请,将Dijkstra大师寓言的中文版转贴如下:

原贴见:
http://bbs.chinaunix.net/forum/v ... w_type=&start=0


一个寓言

多年以前有一个铁路公司,它的一位领导(可能就是商务方面的头儿)有了这样一个
发现,如果只给百分之五十的车厢配备厕所的话,原始投资将会大大地减少。于是,
他们决定就这么做了。

公司执行这项措施之后不久,关于厕所的抱怨就接踵而至。经调查发现,实际情况是
尽管这家公司还很年轻,但它已经存在严重的内部沟通问题,因为上头关于厕所的决
定并没有传达给调度室,所有的车厢都得到了同等的对待,于是有时候一列车中几乎
没有一个厕所。

为了解决这个问题,给每个车厢都加上了一些信息,用于区别这个车厢上是否有厕所,
调度室则需要在列车编组的时候尽量保证两种车厢的数量是相等的。这对调度来说无
疑是个麻烦事,不过问题解决之后,负责调度过程的人们都为此而非常得意。

新的调度过程实施之后,关于厕所的抱怨却依然没有平息。新的调查发现,尽管在一
列车中确实有一半的车厢有厕所,但有时候却把所有的厕所都编组在了列车的一头。
为了对此加以补救,上头又有了新的措施,规定带厕所的车厢和不带厕所的车厢应该
交替编组。这个方法的复杂度对于调度人员来说实在是太恐怖了,不过在最初的一番
唧唧崴崴之后,他们最终还是搞定了。

然而,抱怨仍在继续。调查出来的原因是,对于那些有厕所的车厢来说,厕所都位于
车厢的一头,列车中两个相邻厕所的距离仍然可能会有三个车厢的长度。对于那些有
紧急需要的抱小孩儿的妈咪们——尤其是过道上充塞着行李箱的时候——就会导致灾
难性的后果。结果是,给那些带厕所的车厢又加上了一点信息,将它们变成了带方向
的物体,新的规定是,在每个列车中,所有带厕所的车厢都必须是同向的。这一次,
调度人员收到新的指示的时候就差没疯掉了,因为调车转台的数目刚刚够用,如果要
完全公正地说的话,我们必须得承认,按照任何合情合理的标准,调车转台的数目是
不够用的,调度人员必须发挥极大的创造力才能勉强搞定。

等到所有的厕所都均匀地分布在列车中之后,公司有理由确信所有的事情都OK了,不
过乘客们依然在抱怨:尽管没有乘客离最近的厕所会超过一节车厢,乘客们(尤其是
有紧急需要的)不知道该向过道的那个方向开始他们的冲刺!为了解决这个问题,
写有“TOILET”的箭头被固定在了过道上。这就让另一半的车厢也变成了带方向的物
体,调度过程也必须对它们的方向进行正确地排列。

收到新的指令之后,调度室里充斥着绝望和反抗的情绪:这是不可能的!在这个关键
时刻,有个人站了出来,他的名字已经被遗忘了,而且也无从查证,他做出了以下的
分析。当每节带厕所的车厢都在它的有厕所的一头和另一节没有厕所的车厢配好对之
后,调度室根本无需再为N个两种类型的带方向的车厢而烦恼了,因为他们面对的将
是N/2个同样的单元,不管从哪个方面说,这些单元都可以被认为是对称的。这个分析
搞定了所有的调度问题,不过稍微有点代价,首先是每次只能向列车上加挂偶数个
的车厢——由此而增加的少量车厢可以从商务头目最初省下的那笔钱里面报销!——
其次,假定所有厕所的尺寸都是相同的。不过,谁会在乎那最后的三英尺呢?

尽管在发生这个故事的时候人类还没有计算机,但发现解决方案的那位匿名人物可以
当之无愧地被视为全世界第一个合格的程序员。



您对本贴的看法:鲜花[0] 臭蛋[0]

__________________________________


lenovo   帅哥
荣誉版主-法王




荣誉版主  
CU编号: 54607
注册:2003-5-1
最后登录: 2009-07-03
帖子:16742
精华:6

可用积分:9546 (腰缠万贯)
信誉积分:105
专家积分:275 (本版:115)
空间积分:0
推广积分:0

状态:...离线...

[个人空间] [短信] [博客]


2楼 发表于 2005-9-30 20:54 
“无意中看到大师的手稿,大家都来读读”(中文版)

我等的好辛苦。



您对本贴的看法:鲜花[0] 臭蛋[0]

__________________________________

山一程,水一程,身向榆关那畔行,夜深千帐灯。
风一更,雪一更,聒碎乡心梦不成,故园无此声。
版主 雨丝风片   帅哥
广告杀手-大天使



CU编号: 309168
注册:2005-9-2
最后登录: 2009-06-02
帖子:2454
精华:14

可用积分:5599 (富足长乐)
信誉积分:100
专家积分:0 (本版:0)
空间积分:0
推广积分:0

来自:成都
状态:...离线...

[个人空间] [短信] [博客]


3楼 发表于 2005-9-30 20:56 
“无意中看到大师的手稿,大家都来读读”(中文版)

呵呵!出去庆祝祖国母亲的生日了!



您对本贴的看法:鲜花[0] 臭蛋[0]

__________________________________


版主 bitmilong   帅哥 (你跺你也麻)
版主-法师
挨踢邊緣滾打摸爬


CU奥运火炬传递手2008
CU编号: 175808
注册:2004-8-8
最后登录: 2009-07-03
帖子:5514
精华:25

可用积分:2048 (小富即安)
信誉积分:115
专家积分:46 (本版:0)
空间积分:809
推广积分:2

来自:東北偏北.再北點.
状态:...保密...

[个人空间] [短信] [博客]


4楼 发表于 2005-9-30 20:59 
“无意中看到大师的手稿,大家都来读读”(中文版)

牛人

分析问题需要方法和时间



您对本贴的看法:鲜花[0] 臭蛋[0]

__________________________________

寵辱不驚,看庭前花開花落,去留無意;
沉浮莫嘆,知天上雲卷雲舒,聚散任風。
mq110   帅哥
荣誉版主-法师
告别.




荣誉版主  
CU编号: 224120
注册:2005-2-10
最后登录: 2009-05-07
帖子:6842
精华:2

可用积分:114 (白手起家)
信誉积分:105
专家积分:2 (本版:0)
空间积分:0
推广积分:0

状态:...保密...

[个人空间] [短信] [博客]


5楼 发表于 2005-9-30 21:02 
“无意中看到大师的手稿,大家都来读读”(中文版)

希望有更多更好的帖子 出于LZ只手.



您对本贴的看法:鲜花[0] 臭蛋[0]
版主 雨丝风片   帅哥
广告杀手-大天使



CU编号: 309168
注册:2005-9-2
最后登录: 2009-06-02
帖子:2454
精华:14

可用积分:5599 (富足长乐)
信誉积分:100
专家积分:0 (本版:0)
空间积分:0
推广积分:0

来自:成都
状态:...离线...

[个人空间] [短信] [博客]


6楼 发表于 2005-9-30 21:49 
“无意中看到大师的手稿,大家都来读读”(中文版)

110,我只希望有一天我的帖子数目能够离你的近一点儿,
不过这个东西看上去好像挺困难的。。。



您对本贴的看法:鲜花[0] 臭蛋[0]

__________________________________


liuyishao   帅哥
光明使者



CU编号: 259425
注册:2005-4-24
最后登录: 2007-04-21
帖子:799
精华:0

可用积分:352 (稍有积蓄)
信誉积分:100
专家积分:0 (本版:0)
空间积分:0
推广积分:0

状态:...离线...

[个人空间] [短信] [博客]


7楼 发表于 2005-9-30 22:44 
“无意中看到大师的手稿,大家都来读读”(中文版)

[quote]原帖由 "mq110"]希望有更多更好的帖子 出于LZ只手. [/quote 发表:


第二次看见LZ,麻意思?很深刻的故事。



您对本贴的看法:鲜花[0] 臭蛋[0]

__________________________________

树欲静而风不止,
子欲养而亲不待。
版主 雨丝风片   帅哥
广告杀手-大天使



CU编号: 309168
注册:2005-9-2
最后登录: 2009-06-02
帖子:2454
精华:14

可用积分:5599 (富足长乐)
信誉积分:100
专家积分:0 (本版:0)
空间积分:0
推广积分:0

来自:成都
状态:...离线...

[个人空间] [短信] [博客]


8楼 发表于 2005-10-1 09:33 
“无意中看到大师的手稿,大家都来读读”(中文版)

LZ是一个局部变量,



您对本贴的看法:鲜花[0] 臭蛋[0]

__________________________________


zalem   帅哥
光明使者



CU编号: 152385
注册:2004-4-17
最后登录: 2009-05-09
帖子:983
精华:1

可用积分:739 (丰衣足食)
信誉积分:100
专家积分:0 (本版:0)
空间积分:0
推广积分:0

状态:...离线...

[个人空间] [短信] [博客]


9楼 发表于 2005-10-1 09:40 
“无意中看到大师的手稿,大家都来读读”(中文版)

而且是一个指针型指针变量,指向某一位置,那个位置又指向LZ ...



您对本贴的看法:鲜花[0] 臭蛋[0]
lovett
骑士




CU编号: 189700
注册:2004-10-13
最后登录: 2009-06-25
帖子:52
精华:0

可用积分:29 (白手起家)
信誉积分:100
专家积分:0 (本版:0)
空间积分:0
推广积分:0

来自:贵州贵阳
状态:...离线...

[个人空间] [短信] [博客]


10楼 发表于 2005-10-2 23:19 
“无意中看到大师的手稿,大家都来读读”(中文版)

谢谢



您对本贴的看法:鲜花[0] 臭蛋[0]

首页 » 论坛 » C/C++ »


 


Copyright © 2001-2009 ChinaUnix.net All Rights Reserved     联系我们:

感谢所有关心和支持过ChinaUnix的朋友们    转载本站内容请注明原作者名及出处

京ICP证041476号


清除 Cookies - ChinaUnix - Archiver - WAP - TOP

Processed in 0.058263 second(s), 4 queries