??xml version="1.0" encoding="utf-8" standalone="yes"?> An amazing game,u can roll the ball to destination,but it's difficult. Just try it.
ps.I never imagine shockwave can make such 3D effects.Go figure!
]]>
??????q?a??nbsp;
8123033 I信?br>高d納已E五十八歲了?nbsp; 他打再׃十年的時間繼U他的著作,
The Art of Computer Programming. 大家知道 Donald E. Knuth
是資a科學界公認的大宗師Q?nbsp; 知道他以他的重量級著?nbsp; The Art
of Computer Programming(以下稱TAOCP)[2,3,4] 聞名gQ原a?br>畫要Z冊,但目前只完成了三冊。但也許並沒有很多h知道他還?br>個中文名字:「高L」?br> * * *
TAOCP 這套書的名氣這麼大,敢去它的h反倒不多。寒假我因為一
些原因,讀了高L的另一本書 "The Stanford GraphBase"[1]。大
師的書到底是什麼樣子呢Q?nbsp;
高d納在序言裡說了寫這本書的原因Q在?TAOCP 的第四冊前, ?br>惌用一個叫?ladders 的遊戲當作貫I全書的例子?於是寫了?br>相關的E式和龐大的測試資料Q最後集i成了一個程式/資料庫?
他想這套 GraphBase 可以作為大家測試 graph 演算法的基礎Q讓?br>?「街上的程式員?(programmers-on-the-street)?知道電腦
U學家們也會做實際的事。另外,這套E式庫全部用他鼓吹的 liter-
ate programming 方式寫成Q也可以當成一個活生生的例子?br>最後一個,但卻是最重要的原因是Q?to have fun".「的,快樂?br>這一路上最主要的原因,但我不敢承認。電腦科學家們總是得裝出一
副咬牙工作的樣子Q讓別h心甘情願付他們高薪水。但遲早這個社
會得承認Q?有些工作仍然值得敬 --- 即它們比M事情都要?br>得有。?br>我不笑了。高L在辦正事的途中岔出d別的事情Q一做就是好
qֹ已經不是W一ơ。TeX 這個現在大安在用的排版系i׃是?br>?TAOCP 被排得不好看Q?因此自己捲v袖子研究電腦排版的產物嗎Q?br>Tex 耗去了他十年的光陎ͼ而這本 Stanford GraphBase 則可以追?br>C十年前。高L好像气R不怕老?
Ladders 這個遊戲是這樣的:挑兩個五個字母的英文單字Q試試看一
ơ一個字母,把一個字變成另外一個。但是在過程中它必須仍然是一
個英文單字。比如說?black 變成 white 的方法是這樣的:
black -> brack -> brace -> trace -> trice -> trite
-> write -> white
大家看得ZQ如果把每個單字當作一?node, 兩個單字如果只?br>一個字母,連一?edge, 那麼這個遊戲可以想成在兩?node ?br>找一?path .
?GraphBase 有趣的地方卻是資料?高d納收集了一個含 5757 ?br>單字的資料n。他參考了 1971 q以?Beeler Z這個遊戲專門R?br>的一部字典,刪去老的字,加入新的單字。高L׃很大幅解說
他選字的標準Q姓名不選,所?Knuth 沒有了Q但?gauss 已經
是一個電學單位Q所以受錄了進去。他很耐心的等?e-mail i於
被大家寫?email, 以便把他攉到資料n中?br>接下來就開始玩這個資料n囉。高L發現 5757 個單字中Q有 774
?degree ?1 的(只有一Ҏ出去?edgeQ,位居W一。Degree
= 2 的也?727 個。株連最廣的單字?"bares" ?"cores" Q?de-
gree = 25Q?"cores" ?25 個鄰居都?degree 大於 9 的?De-
gree = 1 的單字中?103 i根本就是孤雉的兩兩成,?alpha-
aloha, gonad-monad. 跑一個找 connected component 的演法Q?br>發現大部分的單字都在同一個有 4493 個單字的?component 裡面?br>高d納自己定了一個方法橫量單字在文章中的出現ȝ?在?5757
個單字中Q?"which" 是最常出珄Q?其次?"there" ?"their"?br>"often" 果然常出現,比出?"occur") 還要常出現?br>看來高d納真的是玩得不亦樂乎呢?to have fun", 於是我們可?br>惛_高d納出這本書的真正原因Q是他自己徏了這些資料後,發現?br>玩越有趣Q終於忍不住惛_怺?br>玩過了單字,想知道美國大學球隊誰比較D嗎?高d納已E把 120
支隊伍的 638 場比賽徏?graph 了?他又參考資料, 扑և國?br>128 個城市之間的最短距離,並且在發珑։人的資料明顯錯誤後自?br>寫程式來修正。把蒙娜麗莎的微W掃描v來後Q高LC範了如何運
?bipartite graph matching 的技巧,用骨牌重新拼出這幅名畫?br>高d納的文筆親切而幽默。CWeb 是他大力推廣?literate program-
ming pȝQ他認為每個h都應該有一套?「但是今天已E沒什gh
能永遠跟上新軟體的發行,所以如果你沒有 CWeb,也不用覺得太有罪
惡感。?接下來他解釋如何安裝 Stanford GraphBase, 這一D늚
makefile 可以i想?make 的同學們做很好的參考?如果裝不起來
呢?高d納問Q你有沒有好好祈呀Q最後,他希望大家能像他一樣,
多用這些E式庫和資料檔做些實驗,「也a有天你也會q不及待地想
出本這樣的書呢!?br>瀏覽了全書,我想Q高L到底是太閒,還是有用不完的精力?近
六十歲的他,仍舊充滿著旺盛的zd和赤子般的好奇心Q而這一切又
以他深厚的功力做為基C?br>* * *
四月號的 Dr. Dobb's Journal 做了一高L的專a[5]?Z?br>寫書寫到一半, 卻花了十q的時間?Tex 上? 他說Q?nbsp; Niklaus
Wirth QPascal, Modular-2 ?Oberon 的設a者)一直想a計飛機Q?br>但他發現他需要夠好的工具Q於是他a計了一個個的電腦語言Q造了
自己的電腦。高L也希望他的書能夠不因U技的進步而被淘汰Q希
望即使製書的U技進步Q他的書仍舊是用領先的方式製作的?br>談到另一位大?Edsgar Dijkstra, 他說 Dijkstra 的力量來自於?br>不妥協的拗脾氣。「光是想像用 C++ 寫程式就會讓他病倒!」Dijk-
stra 的拿手技巧是鉅細靡遺地用 formal Ҏ推導、檢驗程式, ?br>和工業界不斷產生总 mega a的軟體Q?nbsp; 但用者卻無時不負擔著
bug 的風險的實際情況然有段差距。高L則認׃於兩E極
端的中間。一斚w他贊?formal Ҏ提供的可靠性,但他也知道在
大系i׃這種方式的極限。他盡力E持他的軟體的品質,因此他願?br>提供賞金i在 TeX 中找到新 bug 的h?br>* * *
由於高d納已E不?email 了,他有一?Web page[6]Q?
http://www-cs-faculty.Stanford.EDU/~knuth/
裡頭還有?FAQ, 可以看到他中文名字的圖章。大家劈頭要問的當然
是:W四冊什麼時候出來呀Q?br>他說QTAOCP的第四冊會分成三部份,4A : Enumeration and Back-
tracking, 4B : Graph and Network Algorithms ?4C : Optimiza-
tion and Recursion. ?1997 q開始,他會以大約每 128 頁為一
個單位( 高d納好像很喜歡?2 的乘冪做單位Q他付扑և TAOCP
中錯誤的賞金也是 $65536 分)把第四冊的部份散發大家Q聽取各
方的意見。如果一切順利,W四冊將?2003 q正式完成。第五冊?br>完成時間則定?2009 q。第五冊告一D落後,他會重新整理 TAOCP
的一C冊,更新內容。再下一步,他將把一C冊的重要內容全部
ȃ縮在一本書裡。之後才著手進行六和七冊?br>所以,高d納至得zd 2020 q囉....
Z完成 TAOCP, 高d納已E退休,過著半隱士的生活?他不?e-
mail, 不怎麼會見a客Q?取消大部分的演講和旅行?他說Q他得用
batch 方式工作Q而不能把事情 swap ?swap ȝ。他ah在家?br>造了一座管風琴Q空閒的時間裡,他就會彈彈琴自娛。如果你會彈_
他很意和你見個面Q來個四手聯彈?br>Z麼那D力呢Q?在DDJ的專a裡Q?當被問到他是否能?Tex ?br>Metafont 圖利時, 他說Q一旦一個h能夠飽自己Q能夠有個安w?br>之所Q剩下的是他能為別人做些什|如何能為體做出一些貢?br>了?br>因此他很希望E式創作者們不要把演算法當作自qU產。程式應?br>Ҏp和了解,因為多夠了解它Q它才能夠發揮越大的影響
力?br>也許他也是基於這個想法繼U?TAOCP 的寫作吧Q?nbsp; 在他?web page
中,於他的這g「此生的大事」,他下了這樣的註腻I「我嘗試?br>盡我所能的d電腦科學裡的一些領域,然後把這些知識摘要成大
家比較容易了解的方式Q讓沒有那麼多時間做這種學習的h也能夠吸
收他們」?br>Z這個目的,他必須閱讀過二十萬頁的文Ӟ然後把它們濃^到
兩千頁裡頭。他寫的p並不是最行的,但他希望他能從日新月?br>的新技術中Q萃取出值得存活C個世紀的東ѝ?br>不禁惌v前陣子同學討論到的話:家是訓R有素的狗嗎Q我們該
不該成為家Q高L毫無疑問地是個專Ӟ但他的大師學和風範
也許能我們不啟癹{?br>Reference
[1] Donald E. Knuth, The Stanford GraphBase : A Platform for Combinatorial
Computing, Addison-Wesley, 1993
[2] Donald E. Knuth, The Art of Computer Programming, Vol 1 : Fundamental
Algorithms, Addison-Wesley, 1973
[3] Donald E. Knuth, The Art of Computer Programming, Vol 2 : Seminumerical
Algorithms, Addison-Wesley, 1973
[4] Donald E. Knuth, The Art of Computer Programming, Vol 3 : Sorting and
searching, Addison-Wesley, 1973
The Art of Computer Programming 有日文,俄文Q西班牙文等a多國的版本?br> 其中Q中文版資料如下
Chinese translation by Guan JiWen and Su YunLin, Pei Xue He Cha Zhao,
Beijing: Defense Industry Publishing Co., 1985
[5] Jack Woehr, An interview with Donald Knuth, Dr. Dobb's Journal, April
1996, p16-p22
[6] Donald E Knuth's WWW Page : http://www-cs-faculty.Stanford.EDU/~knuth/
http://www.geekchic.com/repliq6.htm 也有一小的a問。高L最喜歡?br> 語言?CWeb, 最喜歡的運動是球Q認為有a多人是他值得崇敬的?br> 高d納將在最q將他的論文以更淺顯的方式整理過後,重新集結出版?br> 這套書的預定讀者並不是電腦U學的專Ӟg很值得一讀。這套?br> 有八本Q前兩冊已經出版Q?br>[7] Literate Programming, Stanford, California: Center for the Study of
Language and Information, 1992
[8] Selected Papers on Computer Science, Stanford's Center for the Study
of Linguistics and Information and Cambridge University Press, spring,
1996
[9] Selected Papers on Analysis of Algorithms, to be published
[10] Selected Papers on Computer Languages, to be published
[11] Selected Papers on Design of Algorithms, to be published
[12] Selected Papers on Digital Typography, to be published
[13] Selected Papers on Discrete Mathematics, to be published
[14] Selected Papers on Fun and Games, to be published
q首曲描q的是在静静的夜色里Q幽室内一Ҏ人密会的动h情景。抱怨是那可恨的公鸡因日出鸣叫吵醒了他们的甜梦。女的催甯ӞL却说那只是苍蝇在叫。女子又说东方亮了,L却指那仍是月亮的光芒。女的没法,唯有说若那是苍蝇的嗡嗡声Q我愉K你再p好梦Q但若你应该归去而仍不走Q会惹其他h说你不是?/p>
8、脱了衣服我是禽兽,I上衣服我是衣冠兽Q?/p>
11、想污染一个地Ҏ两种ҎQ垃圾,或是钞票Q?/p>
18、啥时硬件也可以COPY好?
20、ؓ配合今年中国计划生育工作的胜利完成,本h军_暂时不和异性朋友接触,谢谢合作?/p>
21、没有钱Q没有权Q再不对你好点,你能跟我Q?/p>
23、天上掉钞票我不会弯腎ͼ因ؓ天上q馅饼都不会掉,更别说掉钞票了?/p>
24、你l我?0条烟L我去一ơ夜M划算吧?/p>
25、要我扫地就l对不刷,要我Lq对不扫地Q两样一起做Q你当我是外星h啊!
26、h在床上看电视不如在看电视时上床?/p>
27、给我一个支点,我把d那小子的汽R到沟里去,省得他见我就按喇叭?/p>
28、参加选美的那些女人,都找不到好男人,因ؓ好男人都l婚了,比如我?/p>
30、如果猪都会飞了Q谁q买飞机Q骑着猪上天不p了?/p>
31、我的领带又找不CQ是不是你昨天又没有扑ֈ抹布Q?/p>
32、在埃及Q一个男人可以娶四个老婆Q那得多累啊Q还是中国好?/p>
33、你q是让我跪搓板吧Q跪甉|气是在受不了啊!
34、我q是一只癞蛤蟆Q我也决不娶母癞蛤蟆?/p>
35、喝白酒一斤,我绝Ҏ感觉Q因为喝半斤已l喝M?/p>
37、儿子不听话可以适当的打打,要不显不出老子的威严,台湾问题是如此?/p>
39、我才不去见|友Q除非国家修改一夫一d?/p>
40、下辈子我还找你Q因为除了我Q你是最ȝ?/p>
41、长个包子样别怨狗跟着Q?/p>
42、偶幽生活一默你会觉得很爽,但生zd你一默就惨了……
43、争늚时候,男h和女人的区别像是步枪和机x的区别?/p>
44、男ZqL着我,我想着天堂?/p>
45、当头晕的时候我l于明白了什么叫爱情?/p>
46、爷爷都是从孙子走过来的……
47、猪有猪的思想Qh有h的思想。如果猪有h的思想Q那它就不是猪了——是八戒Q?/p>
48、老天Q你让夏天和冬天同房了吧Q生鬼天气!
49、漏z与补丁齐飞Q蓝屏共L一Ԍ
52、不要在一|上吊死,在几|上多试试
54、早L鸟儿有虫吃,早v的虫儿被鸟吃Q?br>
55、和一MM争论鲔R是不是鱼Q最后我?#8220;日本Z带个人字”Q她q才同意鲔R不是鱹{?/p>
56、铁杵能成针,但木杵只能磨成牙{,材料不对Q再努力也没用?/p>
57、如果回帖是一U美P那我早就成ؓ圣h了?/p>
58、h生不能像做菜、把所有的料都准备好才下锅?br>
59、听说女人如衣服Q兄弟如手。回惌v来,我竟然裸奔了20q_
60、穿别h的鞋Q走自己的\Q让他们打的扑֎吧?br>
61、有一个很古老的传说Q说是在北邮校园内能看到女的h会长生不?#8230;…
62、难道全世界的鸡蛋联合v来就能打破石头吗Q!所以做是要现实?#8230;…
63、不怕虎一L敌hQ就怕猪一L队友Q?/p>
64、夏天就是不好,IL时候我q西北风都没得喝……
65、我也曾有过一双翅膀Q不q我没用它在天上qQ而是攑֜锅里炖汤……
68、睡眠是一门艺术——谁也无法阻挡我q求艺术的脚步!
69、生Q容易。活Q容易。生z,不容易?/p>
70、看天下A片,心中自然无码?/p>
71、银行收Ҏ_“q符合国际惯例!”服务时却_“要考虑中国国情Q?#8221;
72、骑白马的不一定是王子Q他可能是唐僧;带翅膀的也不一定是天Q他可能是鸟人?/p>
73、c
74、站的更高,的更远?/p>
75、生zL时就像被太监强奸一样——反抗是痛苦Q不反抗q是痛苦Q?/p>
76、我朋友在他奛_手机里的名字?#8220;?#8221;Q后来他们分手了Q就变成?#8220;?#8221;……
77、没什么事不要找我Q有事更不用找我Q?br>
78、你以ؓ我会眼睁睁地看着你去送死吗?我会闭上眼睛的!
80、我拿什么整M的爱?#8230;…
81、锻D肉,防止挨揍Q?/p>
82、天使之所以会飞,是因为她们把自己看得很轻……
83、我x恋,但是已经晚了……
84、东Ҏ辚wQ导师无情我有情?/p>
85、我׃Q关你什么事Q?/p>
87、在床上Q实跉|验功夫的唯一的标准?br>
88、拥q是个奇怪的东西Q明明靠的那么近Q却看不见彼此的脸?/p>
89、这个世界上我只怿两个人,一个是我,另一个不是你?/p>
90、我床上的不知道是谁媛_Q我媛_不知道在谁的床上Q?/p>
91、我真想亲口你L叫声Q爹Q?/p>
92、北U大骗了我大学四q_所以我打算用北U大教我的知识骗C会一辈子Q?/p>
93、我w边的朋友们啊,你们快点出名吧,q样我的回忆录就可以畅销?#8230;…
94、当你穿上了爱情的婚U,我也披上了和的袈裟……
97、如果我做了皇帝Q就你当太子!
98、妈的,我被人投诉了Q客戯我给他的mp3文g没有囑փQ?/p>
99、始l没有Z名优U的大学生Q靠的就是坚强品质!
100、其实我是一个天才,只可惜天妒英才!
6.自从两个妓女自称是某名牌大学的毕业生后,我现在一般都自称为文Ԍ
7.天和魔鬼拿我的灵魂拔河玩?/p>
8.我曾l是个天使,真的~在降Z间时上帝慈祥地对我说Q?#8220;d孩子Q你是个考而生的男?#8230;…”
9.初夜让h用肚脐眼l骗?#8230;…
10.男二号对女一可Q?#8220;你ؓ什么要背着我去爱别人!”Q?006隐讳{之离骚)
11.抵制日货——日本骚货除外~
12.男h偯时的智商仅次于爱因斯坦!
13.房h来高Q所以,好男来越?#8230;…
14.来自侏罗U的女也能是古典女Q?Q?/p>
15.自去q?#8220;麦莎事g”后,CCTV现在唯一能让人相信的恐怕只剩下整点报时?#8230;…
16.午夜十二点准时下U!否则Q公d会变回灰姑娘?/p>
17.有事U书qԌ没事q秘书!
18.出门在外Q请CQ一定要把牛Bq给牛!
19.剥夺人民说话的权利,如同强奸犯一个女人摁倒在地却׃下她的裤子一样o人抓狂~
20.爱我免费Q包q优惠!
21.人生得意dƢ,莫娇妻I对房!
22.在天愿做比翼鸟,在地愿ؓ同圈猪!
23.你放心,看到你我q食Ʋ都没了Q还谈什么性欲Q!Q?/p>
24.在喂猪的时候M惌v?#8230;…
25.自打我变成了一泡屎Q就再也没有人敢t在我头上啦~~~
26.我把KONKA的电视遥控器别在裤腰上,假装C了个NOKIA手机?/p>
27.如果早上来的晚一些的话,我想我会喜欢早上?#8230;…
28.l我l一条围巾,我愿以一生关怀相回报。否则,你就用围巑L吧!
29.你的丑和你的脸没有关p?#8230;…
30.一时的冲动Q子孙的危机Q?/p>
31.强奸易躲Q意淫难Ԍ
32.出售壮男Q电?10Q出售护士,电话120?/p>
33.׃个h是能在她自杀时给她一把刀Q!Q?/p>
34.淫以Q醉有风度~
35.真爱你的不是在雨天能Z撑v伞的那个人,而是能陪你一h病的那个~
36.键盘速度时常跟不上思\?/p>
37.日出只要在日落前出现好Q上译֏要在下课前到辑ְ好?/p>
38.我坚持认为v带和虄是v鲜,q样我就可以跟自q朋友很NB地说Q?#8220;我经常吃鲜Q?#8221;
39.我掏出金卡说三个字:“随便P”天下没有一个女Z会被感动的!Q!
40.拉屎最低配|:钱江晚报一份;配置Q体坛周报一?草纸一张;豪华配置Q中华一?p公子一?草纸若干?/p>
41.我喝水只喝纯净_牛奶只喝U牛Ӟ所以我很单U?#8230;…
42.为配合今q中国计划生育工作的胜利完成Q本人决定暂时不和异性朋友接触,谢谢合作?/p>
43.既然男h都靠不住Q那我还是找个又帅又有钱的吧?/p>
44.Z华而努力读书——一包中华好多钱啊~~~
45.我只说三句话Q包括上面那句,我的话完?#8230;…
46.看到你笑Q我伤心了好几天Q看C哭,我高兴了好几q_Q?/p>
47.跟我赎ͼ我带你去梦游Q?/p>
48.天苍苍,野茫茫,把U杏拽出墙!Q!
49.八戒的老婆是谁Q猪啊~~~
50.男h在不懂的时候装懂,而女人则恰好相反~
51.一׃能容二虎Q除非一公和一母!
52.靓媄_“女那玩意儿Q是个男人剃了胡子就能拿冠军Q?#8221;
53.中国球对中国唯一贡献是让越来越多的人关心v球来?/p>
54.男h是让人靠的,所以你要可靠;女h是让人爱的,所以你要可爱~
55.喂~请问是中国移动吗Q我是中国联通,我的灵通坏了,你们能派中国铁通来修一下吗Q?/p>
56.牛顿W一定律告诉我们Q只有先充实自己Q才能吸引别人;牛顿W三定律告诉我们Q只有自己先对别人好Q才能让别h对自己好。
57.杀M个hQ你是杀人犯Q杀M百万人,你是征服者;杀L有的人,你就是上帝!
58.其实我小时候的梦想q不是要当什么科学家Q我只是qL自己是地d的少P家有良田千顷Q终日不学无术,没事领着一狗奴才上街去调戏一下良家少?#8230;…
59.宁可大陆不长草,也要收复台湾岛;哪怕华夏遍地坟Q也要杀光日本hQ!Q?/p>
60.爔R我ؓ什么背着他学抽烟Q我_“台湾不回归,心情很郁P”
61.日本一天不陪罪Q我׃天不从数学补考教室里出来Q!
62.嗨,那个要用JJ撬地球的家伙Q?