讀《程序員的十層樓》
這篇文章看了三四次啦,開了博客就轉過來了。
作者比較牛逼,說得都很在理,作者應該位于學者以上的層次了,不然眼光也放不到這么遠。
包括第11層,都說得很對。上帝確實存在,自古都有敬神信神的故事,就不多說了。。
很多人,包括哥,都在迷茫著。究竟怎么做,才算做到極致。。。。
這是最大的問題。
posted @ 2010-02-20 15:31 糯米 閱讀(297) | 評論 (0) | 編輯 收藏
隨筆 - 167, 文章 - 0, 評論 - 47, 引用 - 0
|
讀《程序員的十層樓》這篇文章看了三四次啦,開了博客就轉過來了。 很多人,包括哥,都在迷茫著。究竟怎么做,才算做到極致。。。。 這是最大的問題。 posted @ 2010-02-20 15:31 糯米 閱讀(297) | 評論 (0) | 編輯 收藏 [轉]程序員的十層樓自西方文藝復興以來,中國在自然科學方面落后西方很多,軟件領域也不例外。當然現在中國的許多程序員們對此可能有許多不同的意見,有些人認為中國的程序員水平遠落后于西方,有些則認為中國的程序員個人能力并不比西方的程序員差,只是整個軟件產業落后而已。那么,到底中國的程序員水平比西方程序員水平差,還是中國有許多優秀的程序員達到或超過了西方程序員同等水平呢?要解決這個問題,必須先知道程序員 有多少種技術層級,每個層級需要什么樣的技術水平,然后再比較中國和西方在各個技術層級的人數,就可以知道到底有沒有差距,差距有多大。 需要提一下的是,進入多核時代后,從第2層爬到第3層增加了一道多核編程的門檻。當然要邁過這道門檻并不難,已經有很多前輩高人邁進了這道門檻,只要循著他們的足跡前進就可以了。想邁進這道門檻者不妨去學習一下TBB開源項目的源代碼(鏈接:http://www.threadingbuildingblocks.org/),然后上Intel的博客(http://softwareblogs-zho.intel.com/)和多核論壇(http://forum.csdn.net/Intel/IntelMulti-core/)去看看相關文章,再買上幾本相關的書籍學習一下。 在國內, 一旦成為"牛人",通常可以到許多知名的公司里去,運氣好者可以掛上一個架構師的頭銜,甚至掛上一個"首席架構師"或者"首席xx學家"的頭銜也不足為 奇。有不少爬到這層的人就以為到了樓頂了,可以眼睛往天上看了,開始目空一切起來,以為自己什么都可以做了,什么都懂了,經常在網絡上亂砸板磚是這個群體 的最好寫照。由此也看出,國內的牛人數量仍然眾多,遠多于西方的牛人數量,在這層上仍然是領先的。 第6層 學者 第8層 科學家 科學家向來都是一個神圣的稱號,因此我把他放在了“大師”之上。要成為科學家,你的貢獻必須超越大師,不妨隨便舉一些例子。 如果你象Dijkstra一樣設計了ALGOL語言,提出了程序設計的三種基本結構:順序、選擇、循環,那么你可以爬到第8層樓來。順便說一下,即使拋開這個成果,Dijkstra憑他的PV操作和信號量概念的提出,同樣可以進到這層樓。 如果你象Don Knuth一樣,是數據結構與算法這門學科的重要奠基者,你也可以進到這層樓來。當然,數據結構和算法這門學科不是某個人開創的,是許多大師和科學家集體開創的。 如果你象巴科斯一樣發明了Fortran語言,并提出了巴科斯范式,對高級程序語言的發展起了重要作用,你也可以進到這層樓來。 或者你象Ken Thompson、Dennis Ritchie一樣發明了Unix操作系統和功能強大、高效、靈活、表達力強的C語言,對操作系統理論和高級編程語言均作出重大貢獻,那么你也可以進到這層樓來。 或者你有Frederick P. Brooks一樣機會,可以去領導開發IBM的大型計算機System/360和OS/360操作系統,并在失敗后反思總結,寫出《人月神話》,對軟件工程作出里程碑式的貢獻,你也可以進到這層來。 或者你提出了面向對象設計的基本思想,或者你設計了互聯網的TCP/IP協議,或者你象Steven A.Cook一樣奠定NP完全性的理論基礎,或者你象Frances Allen一樣專注于并行計算來實現編譯技術,在編譯優化理論和技術取得基礎性的成就,…,均可進入這層。 當然,如果你發明了C++語言或者Java語言,你進不到這層來,因為你用到的主要思想都是這層樓中的科學家提出的,你自己并沒有沒有多少原創思想在里面。 看了上面列出的科學家的成就,你會發現,要成為“科學家”,通常要開創一門分支學科,或者是這個分支學科的奠基者,或者在某個分支學科里作出里程碑式的重大貢獻。如果做不到這些的話,那么你能象Andrew C. Yao(姚期智)一樣在對計算理論的多個方向如偽隨機數生成,密碼學與通信復雜度等各個方向上作出重要貢獻,成為集大成者,也可以進入這層樓。 成為“科學家”后,如果你有幸象Dijkstra一樣,出現在一個非常重視科學的國度。當你去世時,你家鄉滿城的人都會自動地去為你送葬。不過如果不幸生錯地方的話,能不挨“板磚”估計就算萬幸了。 從上面隨便舉的一些例子中,你可能能猜到,西方科學家的數量是非常多的,于是你會想中國應該也有少量的科學家吧?我可以很負責任地告訴你一個不幸的結果,中國本土產生的科學家的數量為0。目前在國內,軟件領域的唯一的科學家就是上面提過的姚期智,還是國外請回來的,并不是本土產生的。 可能你不同意我說的本土科學家數量為0的結論,因為你經常看到有許多公司里都有所謂“首席XX科學家”的頭銜。我想說的是,這些所謂的“首席XX科學家”都是遠遠夠不到這層樓的級別的,有些人的水平估計也就是一個“牛人”或“大牛”的級別,好一點的最多也就一個“學者”的級別。尤其是那些被稱作“首席經X學家”的,基本上可以把稱號改為“首席坑大家”。 雖然我國沒有人能爬到這層樓上來,但是西方國家仍然有許多人爬到了比這層更高的樓上。如果要問我們比西方落后多少?那么可以簡單地回答為:“落后了三層樓”。下面就來看看我們做夢都沒有到過的更高一層樓的秘密。
進入這層樓的門檻通常需要一些運氣,比如某天有個蘋果砸到你頭上時,你碰巧發現了萬有引力,那么你可以進到這層樓來。當然,萬有引力幾百年前就被人發現了,如果你現在到處嚷嚷著說你發現了萬有引力,恐怕馬上會有人打110,然后警察會把你送到不正常人類的聚集地去。因此,這里舉萬有引力的例子,只是說你要有類似的成就才能進到這層樓來。 牛頓發現萬有引力定律開創 了經典物理運動力學這門學科,如果你也能開創一門大的學科,那么你就從科學家晉升為“大科學家”。比如愛因斯坦創建了相對論,從一個小職員變成了大科學 家。當然大科學家可遠不止這兩人,數學界里比物理學界更是多得多,如歐幾里得創建了平面幾何,笛卡爾開創解析幾何,還有歐拉、高斯、萊布尼茨等數不清的人 物,跟計算相關的大科學家則有圖靈等人。 從上面列出的一些大科學家 可以發現,他們的成就不僅是開創了一個大的學科,更重要的是他們的成就上升到了“公理”的層面。發現公理通常是需要一點運氣的,如果你的運氣不夠好的話, 另外還有一個笨辦法也可以進到這層樓來,那就是成為集大成者。例如馮·諾伊曼,對數學的所有分支都非常了解,許多領域都有較大的貢獻,即使撇開他對計算機 的開創貢獻,成為大科學家照樣綽綽有余。 當然,程序員們最關心的是 自己有沒有機會變成大科學家。既然計算機這門大學科的開創性成果早就被馮·諾伊曼、圖靈等人摘走了,那么程序員們是不是沒有機會變成大科學家了呢?我們的 古人說得好:“江山代有才人出,各領風騷數百年”,現在在計算機這門學科下面誕生了許多非常重要的大的分支,所以你還是有足夠的機會進到這層樓的。 如果你能夠徹底解決自然語言理解(機器翻譯)這門學科中的核心問題, 或者你在人工智能或者機器視覺(圖像識別)方面有突破性的發現,那么你同樣可以輕易地晉升為“大科學家”。這樣當某天你老了去世時,或許那天國人已經覺醒,你也能享受到如Dijkstra一樣的待遇,有滿城甚至全國的人去為你送葬。 現在還剩下另外一個大家感興趣的問題沒有討論,那就是這層中已經出現了牛頓、愛因斯坦、高斯等我們平常人都認為是頂級的科學家,是不是這層已經是樓頂了呢?相信還記得本文標題的人應該知道現在僅僅是第9層,還有第10層沒有到達呢。可能不少人現在要感到困惑了,難道還有人站在比牛頓、愛因斯坦、高斯等人更高的樓層上? 這個世界上確實存在可以用一只手的手指數得清的那么幾個人,他們爬到了第10層樓上。因此,第10層樓不是虛構的,而是確實存在的。如果對此有疑惑或者認為我在胡謅一番的話,那么不妨繼續往下看下去,窺一下第10層樓的秘密。
第10層 大哲 當然,上升到哲學高度只是一個必要條件,牛頓的萬有引力似乎也上升到了哲學的高度,因為不知道引力到底是怎么來的,但是牛頓沒有被劃到這一層,因為進到這層還有另外的條件,那就是你的成果必須引起了哲學上的深度思考,并能讓人們的世界觀向前跨進一大步。竊以為牛頓、愛因斯坦等人的成就還達不到讓人們世界觀向前跨進一大步的程度。 所以,這層樓中的人的成就對我們普通人認識世界非常重要,你可以不學相對論,但是你不可以不對這層樓的人所作出的成就不了解,否則你的世界觀就是極其不完整的,會犯許多認識上的錯誤。不幸的是,中國的科普知識普及還不夠到位,知道這層樓成就的人好像并不多,程序員中恐怕更少。下面就來看看這些用一只手的手指數得清的大哲們,到底有什么成就,能比萬有引力定律和相對論還重要。 1、希爾伯特 (1862~1943) 第1位進到此樓層是一位名叫“希爾伯特”的大數學家,如果你學過《泛函分析》,那么你在學習希爾伯特空間時可能已經對這位大數學家有所了解;如果你不是學數學出身的,又對數學史不感興趣的話,恐怕你從來沒有聽說過這個名字。不過如果我問一下,知不知道二次世界大戰前世界數學中心在那里,你肯定會有興趣想知道。 不妨說一下,二戰前整個世界的數學中心就在德國的哥廷根,而我們這位大數學家希爾伯特便是它的統帥和靈魂人物。即使在二戰期間,希特勒和丘吉爾也有協定,德國不轟炸牛津和劍橋,作為回報,英國不轟炸海德堡和哥廷根。 整個二十世紀上半期的超一流數學家,幾乎都出自其門下。這里不妨舉幾個我們熟悉的人物,例如馮·諾伊曼就曾受到他和他的學生施密特和外爾的思想影響,還到哥廷根大學任過希爾伯特的助手,錢學森的老師馮·卡門是在哥廷根取得博士學位的。順便提一下,這位大數學家發現當時物理學上出了很多大的成果如相對論和量子力學,但是這些物理學家的數學功力明顯不足,因此有一段時間帶領他的學生們研究過物理學,并獨立發現了廣義相對論,只是不好意思和物理學家爭功勞,將廣義相對論的功勞全部讓給了愛因斯坦。 廣義相對論相對于這位大數學家在數學上的貢獻,其實是算不了什么的,只是由此可看出這位大數學家品格的高尚之處。如果再去看看牛頓之流的人物的品行,整天和萊布尼茨、虎克等人爭功勞,利用自己的優勢地位打壓他人,甚至鬧得上法庭,和這位希爾伯特先生比起來,簡直就是個小丑。 說到這里,你可能對這位大數學家“希爾伯特”有了一些初步映象,感覺到了他的重要性,不過他在數學上的主要成就可不是幾句話說得清楚的。首先,他是一位集大成者,精通當時數學所有分支領域,在數學的各個領域都有較大的貢獻,當然這些成就只能讓他成為一個大科學家,不能帶他進入這層樓。事實上這位“希爾伯特”解決的任何一個數學問題都夠不到這層樓的高度,那么他怎么混到這層樓來了呢? 話得從1900年說起,當時還很年輕的希爾伯特在當時的世界數學大會上做了一個報告,高屋建甌地提出了著名的23個未解決的數學問題,然后整個二十世紀上半期,全世界的數學家們都在這23個問題的指導下展開研究,直到現在仍然有許多數學家受這23個問題的指導在進行研究。例如我們熟知的哥德巴赫猜想,就屬于其中第8個問題素數分布的一個子問題。 如果用“高瞻遠矚”來形容這位大數學家的話,那么這個世界上恐怕沒有第二個人再配得上“高瞻遠矚”這四個字,不論是歐拉、高斯、牛頓、愛因斯坦還是被譽為最有才華的數學家伽羅華,概不例外。 雖然那23個問題是歸納總結出來的,并不全是原創,但是其中有不少問題是可以上升到哲學的高度,引起深度思考的。可能大多數人都會覺得希爾伯特是進不到這層樓的,我們知道提出問題的人和解決問題的人是一樣偉大的,何況他提出的問題是如此之多,基于這點,個人覺得應該讓希爾伯特跨進這層樓的門檻里。 看完這位希爾伯特的成就,你可能會覺得對你的世界觀并沒有產生任何影響。確實如此,他提出的問題不是用來影響你的,而是用來影響其他大科學家和大哲的,下面再來說說另一位對他提出的23個問題中的第2個問題有杰出貢獻的大哲,你就會感覺到大哲們的成果的威力了。 2、哥德爾 (1906~1978) 這位大哲的名字叫“哥德爾 (Gödel) ”,你可能從來也沒有聽說過這個名字,即使你讀了一個數學系的博士學位,如果你的研究方向不和這位大哲對口的話,你也不一定了解這位大哲的成就,更不知道他的成果對我們這個世界有何意義。 簡單地說,這位大哲20多歲時就證明了兩個定理,一個叫做“哥德爾完全性定理”,另一個更重要的叫做“哥德爾不完全性定理”。你也許會覺得奇怪,第9層樓的成就就已經上升到了公理的高度,這種證明定理的事情不是學者和大師們做的事情嗎?怎么能比第9層樓的成就還高呢?下面就來簡單說一下這兩個定理的含義,你就會明白這屬于系統級的定理,絕不是普通的定理和公理所能比擬的。 “哥德爾完全性定理”證明了邏輯學的幾條公理是完備的,即任何一個由這些公理所產生出的問題,在這個公理系統內可以判定它是真的還是假的,這個結論表明了我們人類所擁有的邏輯思維能力是完備的。這條定理并不能將其帶入這層樓來,帶其進入這層樓的是另一條定理。 “哥德爾不完全性定理”是在1930年證明的,它證明了現有數學的幾條公理(ZF公理系統)是不完備的,即由這些公理產生出的問題,無法由這幾條公理判斷它是真的還是假的。例如希爾伯特23個問題中的第1個問題,也就是著名的康托爾連續統假設,哥德爾在1938年證明了現有公理系統中不能證明它是“假”的,科恩(Cohen,或許也可以稱得上是“半”個大哲)在1963年證明了現有公理系統不能證明它是“真”的。最有趣的是,即使你將某個不可判定的問題,作為一條新的公理加入進去,所組成的新的公理系統仍然是不完備的,即你無法構造一個有限條公理的系統,讓這個公理系統是完備的。 也許你仍然無法理解上面這段話的含義,不妨先說一下它對我們現實世界的影響。你可能知道1936年出現的圖靈機是現代計算機的理論模型,如果沒有哥德爾不完全性定理的思想,圖靈機什么時候能出來是很難說的,所以這位哥德爾可以算作計算機理論的奠基者的奠基者。計算機對我們這個世界產生的影響比原子彈大了多少,我想不用我說大家也都清楚。當然,對現實世界的影響只能把哥德爾同圖靈等人一樣劃到大科學家那一層去,能進入這層乃是另有原因。 可能你看過《未來戰士》、《黑客帝國》、《I,Robot》之類的科幻電影,于是你產生制造一個和人一樣或者比人更高一級的智能機器人的想法,這就引入了一個達到哲學高度的問題,“人到底能不能制造出具有和人一樣的思維能力的機器來?”。 我只能告訴你,“你的愿望是良好的,但現實是殘酷的”。如果你仔細思考一下不完全性定理的含義,并結合現代計算機所具有的能力分析一下,你會發現這個問題的答案暫時是否定的。如果你想造出和人一樣思維能力的機器,那么你需要去好好學習這位大哲及其后續研究者的成果,并在他們的基礎上有新的突破才行。 為了說明這位大哲所研究領域的重要性,這里順便再討論一個我們日常爭議不休的問題,那就是孔夫子的“人之初、性本善”以及西方認為“人之初、性本惡”的觀點孰優孰劣的問題。可能有許多人發現西方社會現在領先我們,于是就認為“性本惡”是對的,“性本善”是錯的,中國應該拋棄以前的舊思想,改用西方的思想。當然也有一些老學究們,認為中國的人文思想是領先于西方的,自然而然地認為“性本善”是對的,“性本惡”是錯的。 如果你學過大哲用過的公理化的分析方法,你就知道一套系統的多條公理間只要不會推導出矛盾的地方,即可以自圓其說,那么它可以看作是對的。這樣你可以很輕易地給這個問題下一個結論,即“性本善”和“性本惡”是對等的,不存在孰優孰劣的問題,更不存在誰對誰錯的問題。只要你不同時將“性本善”和“性本惡”放入一個系統內,那么是不會有問題的,甚至你也可以認為“人之初、既無善、亦無惡”,或者認為“人之初、部分善、部分惡”,都是可以自圓其說的,所以我們的老祖宗提出的思想并沒有問題,之所以落后乃是其他原因造成的。這個問題其實在高斯所處的時代就有了結論,那時有人提出了非歐幾何,即平行線公理問題,有人認為過一點可以作多條平行線,還有人認為平行線在無窮遠點是相交的,和歐氏幾何關于過一點只能作一條平行線的公理都是矛盾的,但是他們各自的系統內推導出的結論都是正確的。 上面說的只是對哥德爾不完全性定理的一些粗淺解析,實際上如果深入思考一下它的含義的話,你會發現它對物理學等許多學科有重大影響,包含的道理實在是深刻,遠非一般的思想所能比擬,有興趣者不妨“google”或“百度”一下“哥德爾”。或許只有我們的老祖宗“老子”提出的哲學思想,深度可以有得一比。 哥德爾不完全性定理也給那些認為科學是嚴謹的人當頭一棒,原來連數學這樣的純理論學科都是不嚴謹的,其他學科就更不用說了。 至此,已經說完數學上的大哲,下面不妨再看看物理學上的大哲,物理學上好像只出過一位叫“海森堡”的大哲(注:由于本人對物理學不甚了解,不知道“霍金”夠不夠得上大哲的稱號)。 海森堡這個名字相信沒有幾個人不知道的,大部分人在學習物理時都學過他的“測不準關系”,也就是因為這個“測不準關系”,海森堡爬到了第十層樓。 如果你看過《時間簡史》和《霍金講演錄-黑洞、嬰兒宇宙及其他》,你也許已經了解測不準關系的威力,所以這里不想做過多的討論,只談一些和本土產生的哲學思想相關的東西。 首先看看爭論了幾千年,并且現在仍然有人在爭論不休的“宿命論”問題。霍金認為,只要這個宇宙有一個初始狀態,粒子的運動是按照一定物理定律進行的(比如相對論、量子力學屬于這些物理定律的一部分),那么所有的粒子運動軌跡將是確定的,然后只要你承認唯物論,即精神是由物質決定的,那么宿命論就是“對”的。當然由于測不準關系的存在,對人而言,又是無法準確預測的,因此也可以將其看作是“不對”的。簡單的說,可以認為宿命論是“對”的是絕對的,宿命論是“不對”的是相對的。 可能上面這段話你現在仍然難以理解,或許你又覺得你的命運并不是上天注定的,而是可以通過自己的努力可以改變的。我要告訴你的是,你在想什么也是事先已注定的,包括你在預測本身也是事先注定的,因為大腦思考問題最終是基本粒子運動的結果,而這些粒子的運動必然要遵循物理定律進行,所以你會不會努力,想不想努力,包括你在想你該不該努力這件事本身也是事先注定的。順便說一下,你現在正在看這篇文章,可能正在想這個宿命論問題值得懷疑,或者覺得寫得不夠好,準備砸個板磚上來;或者你在想這篇問題寫得有點意思,準備看完后轉給朋友看一看;又或者你看到這里,覺得很累了,準備休息一下;…;這些都是上天事先就注定的。從你自身的相對角度看,因為你事先不知道后來會發生什么,也可以認為不是事先注定的,可能這句話有些不好理解,不妨好好理解前面說過的公理化思想。 如果你沒看過《霍金講演錄-黑洞、嬰兒宇宙及其他》,你可能會覺得很驚訝,宿命論歷來不都被認為是唯心論嗎,怎么由唯物論推導出了宿命論呢?現實就是這樣和你開了一個大的玩笑,不過這個玩笑也是事先注定的。如果你再仔細用公理化的方法思考一下唯物論和唯心論的矛盾性,就像前面分析性善論和性惡論一樣,你會發現唯物論、唯心論不一定就是沖突的,矛盾的雙方是可以統一的,只要你不要同時將唯物和唯心放進同一個系統中就行。 當然也有聰明者仍然會懷疑宿命論問題的正確性,因為這里有一個前提條件,即宇宙要有一個初始狀態。宇宙有沒有初始狀態,我們并不知道啊,雖然有大爆炸學說,但那也只是假說而已,并沒有得到確證,有些人就認為宇宙是一直都存在的。這樣看來似乎你又有合理的理由在懷疑宿命論了,不過我仍然要告訴你,你現在在懷疑宿命論仍然是事先注定的,不相信的話就來看看下面的分析。 雖然宇宙的初始狀態值得懷疑,但是這個宇宙至少已經存在了一段時間,這點我想是毋庸置疑的。我們可以在我們已知的宇宙存在的這段時間內,任意取一個時間點t0,那么在這個時間點t0上,所有的粒子都有一個運動狀態。在時間點t0之后的時間里,由于粒子運動是按照物理定律進行的,因此粒子運動軌跡由時間點t0的狀態決定。說白一點,如果取100年前的一個時間點作為t0,那么現在的所有粒子運動狀態100年前就已經確定了,如果取10000年前一個時間點作為t0,那么最近10000年內所有粒子運動的軌跡在10000年前就確定了,當然,你可以取更早的時間,比如100億年前的時間點。 總之,現在你會發現宇宙有沒有初始狀態并不會影響宿命論的正確性,所以這個世界的一切都是注定的。只不過由于粒子間相互影響過于復雜,我們無法知道這些粒子的運動軌跡而已。當然,如果將測不準關系用上的話,那么就是這個運動軌跡對人來說是無法準確預測的,所以不妨開個玩笑:“算命先生經常算得不準大概是測不準關系的緣故吧”。 如果你再深入思考一下測不準關系,你會發現這是一個測量系統的問題。由于宿命論的存在,這個世界本身實際上是確定的,是“準“的,之所以測不準乃是我們人類所具有的測量能力依賴于基本粒子造成的。所以我在前面說宿命論是“不對”的是相對的,它是相對于我們人類的測量能力而言的。根岑(Gentzen,曾任希爾伯特的助手)在一個更強的系統內證明了ZF系統內的問題都是可判定的,從一個側面說明這個世界本身是確定的。(注:它和哥德爾不完全性定理并不矛盾,由于數學上的復雜性,這里就不詳細解釋了) 不妨再想想我們老祖宗提出的“是莊周夢見了蝴蝶?還是蝴蝶夢見了莊周?”,“風動?幡動?還是心動?”之類的問題,當然以前你都認為這是純粹的唯心主義,甚至認為是封建糟粕,但是如果結合測不準關系的內涵,再結合前面所說的公理化分析方法進行分析,估計你現在不敢輕易地下結論。 也許到現在你仍然無法理解為什么把大哲們劃在了大科學家的上一層,你可能仍然覺得萬有引力、相對論等成果是最偉大的。下面就來談談為什么大哲比大科學家高一層。 如果把人類在現有能力情況下,將來所能夠擁有的知識總集看成是一個集合A,人類現在已有的知識總集看成是集合B,顯然,集合B只是集合A的一個子集,并且是很小的一個子集。牛頓力學、相對論這些理論只能算作集合B里的一個子集,相對于集合A,只能算作是滄海一粟。 換句話說,在人類現有能力可做的事情集合中,牛頓力學和相對論等理論給出了詳細的辦法讓你可以做其中的一些事情,當然剩下的更多的事情是牛頓力學和相對論所無法解決的。 哥德爾不完全性定理和測不準關系的意義在于,它指出集合A的范圍,即將人類現有能力發揮到極限的情況下,那些事情是你能做到的,那些是你不能做到的。當然,它并沒有給出具體的方法讓你去做你能做到的事情,它只是告訴我們我們人類現在發現的能力所能達到的極限。或許將來發現人類有其他新的未發現的能力,那么這個極限就被打破了。比如將來能發現不依賴于基本粒子的其他測量方法,并且測量過程中不會改變其他粒子的狀態,那么測不準關系就被打破了。 看到這里,估計你已經發現了一些秘密,科學兜了一大圈,最終還是回到了哲學,也就是我們所認為的玄學上。同時你也會發現,我們老祖宗提出的所謂玄學,原來和現代科學是相通的,并非象某些人想像的那樣全是糟粕。如果有人認為西方現代暫時領先我們,進而就認為西方古代就已經超越我們,我們老祖宗就已經落后西方,他們的思想都是糟粕的話,那么我認為他可能犯了崇洋媚外的毛病。我不得不化用一句周杰倫在春晚上的歌詞送給他:“你不妨抓一副我們祖傳的中醫良方,治一治你那崇洋媚外的內傷”。順便告訴他一下,中醫用的陰陽五行理論,它的前提假設就是宿命論。 上面說的這幾位大哲的成果,可能對你的世界觀會有很大的影響,于是你可能會羨慕起這些大哲們的成果來。如果你有大志的話,你會希望有朝一日你也能變成大哲,但是你發現上面的大哲是研究數學和物理學的,而你是學計算機的程序員,那么是不是沒有機會變成大哲呢? 如果你能將NP難題給徹底解決掉,意味著計算機內的計算的奧秘基本被揭開,或許你可以進到這層樓來;或者你能發現另外一套計算機可以理解的數學公理系統,并且這個公理系統是完備的,那么計算機取代人類進行思維的一個必要條件就滿足了,計算機將具有真正意義上的“邏輯思維和推理能力”,你可以輕松地進到這層樓來。如果你發現了新的方法可以打破測不準關系,同樣你也可以輕松地進到這層樓來。 如果你能徹底揭開人類抽象思維的奧妙,并讓計算機懂得了如何創建抽象,具備抽象思維能力,那么也就具備了“設計能力”,可以取代人類進行各種設計了,你也可以輕松地進到這層樓來。順便說一下,如果你對軟件設計有真正深刻理解的話,就會明白這不是在寫科幻小說。對此感興趣者,不妨好好地研究一下程序切片方面的技術,會讓你對軟件設計和測試等方面的理解有質的提高,或許有一天你能打開這扇大門。 當然,計算機要完全取代人還有其他必要條件,后面還會提及。 值得一提的是,雖然第10層樓是本文中所寫的最高層,但是大哲們并沒有覺得他們到了頂層,他們通常都還會努力尋找通往更高一層的樓梯。如果你也有成為天下第一的想法,那么你或許會想要做什么事情才能超越大哲們的成就,當然,這都得依賴于找到更高一層樓的樓梯。 個人認為,再往上一層樓的樓梯是通往天堂的道路,也就是說第11層樓的名字叫“天堂”,是“上帝”住的地方,而不是人住的地方。如果將來某天有人能爬到天堂的話,那么他已經不是人了,而是由人變成了“上帝”。 你也許會懷疑這個世界到底有沒有“天堂”,“上帝”是否根本就不存在,我也很有同感。因此有必要再寫上一段文字,討論一下“上帝”的問題。如果你想了解天堂的奧妙,有沒有辦法讓你變成“上帝”,不妨看看繼續往下看看第11層樓的玄妙。注意我這里用的是“玄妙”二字,因為上帝在大部分人眼里估計都是“玄之又玄”的東西。
其實這并不矛盾,程序員確實只有十層樓,因為爬到第11層時,已經變成上帝,不再是程序員了;所以超出10層樓本身并不重要,關鍵的問題是看你有沒有能力變成上帝。 1、誰是上帝? 菜鳥們認為Linus Torvalds是程序員中的上帝,看完了前面各層樓的介紹,此時再看到這句話,相信你要忍不住在心里笑起來。當然,你會不會笑起來是事先注定的。Don Knuth也不是上帝,他離上帝還有三層樓的距離。即使是大哲們,他們離天堂也還差一層樓,因此這個世界上有史以來還沒有任何一個人變成過上帝。 我們感興趣的是,將來會不會有人爬到比大哲們更高的樓層上,變成了上帝。 要變成上帝,你得有上帝一樣的能力,上帝會造人,你會嗎? 你也許會怯生生地問:“我可以和愛人生小孩,算不算造人?”,你可能還會理直氣壯地說:“現在生物學上都可以克隆人了,早就有人掌握了造人的方法”。 事實上克隆人需要有人的體細胞,必須要先有人才會有體細胞。上帝造人時,這個世界上并沒有人,是從無生命的物質“塵土”中創造出的人。因此,用最原始的方法生人和克隆人都是從有生命信息的物質中生人,不能算作造人。 這樣看來,你根本不會造人,不過我可以告訴你一個“玄方”,讓你有機會學會如何造人。 如果你揭開了人類情感的奧秘,讓計算機也可以擁有和人類一樣的情感,那么計算機將可以理解人類的需求,具有了“情商”,將具有完整的和人一樣的能力。此時,人類進化到了機器人,科幻小說將變成現實,也就是說你已經掌握了真正的造人能力,晉升為“上帝”了。 未來到底有沒有人能變成“上帝”,人能不能進化到機器人,這是宿命論中事先注定了的。說到這里,不妨再告訴你一個打破宿命論的方法,這個方法就是你要爬到比上帝還要高的樓層。 “還有比上帝還高的樓層?”,你可能會第1時間內冒出這個問題,其實我也有同樣的懷疑。因此在寫第12層樓前,有必要弄清楚它到底存不存在,即你可不可以騎到上帝的頭上的問題。 2. 騎到上帝的頭上? 為了解決是否可以騎到上帝的頭上這個問題,不妨先假設存在比上帝高的樓層,也就是存在打破宿命論的方法。 宿命論的本質原因是因為時間是單向運行,不可逆轉造成的。如果你找到一種可以使時間逆轉的方法,那么你就打破了宿命論,爬到了比上帝還高的樓層。 看到這里,你也許會擺脫剛才陷于宿命論的困惑情緒,變得充滿希望般高興起來。不過,如果你的邏輯思維能力足夠好,仔細思考一下,會發現存在一個邏輯上的悖論。 在你找到時間逆轉的方法之前,顯然這個世界仍然是需要服從宿命論的,也就是說你能不能找到打破宿命論的方法是事先注定的。假設你在某個時間點t0處找到了打破宿命論的方法,你在打破宿命論后,想利用時間逆轉的方法回到某個時間點t2。下面來看看你到底能不能回到時間點t2。 取位于t0和t2之間的任意一個時間點t1,你在回到時間點t2之前,必須先經過時間點t1,考慮你到達t1的那一時刻,由于t1比t0要早,這個時間點上你還沒有找到時間逆轉的方法,所以到了時間t1點后,你無法再使用時間逆轉的能力回到時間點t2去,所以你永遠也回不到時間點t2,由于時間點t2是任意取的,因此,你永遠也無法使時間逆轉,或者說你根本就沒打破過宿命論,這與你在時間點t0打破了宿命論產生了矛盾。 上面這段話看起來似乎有點像“人永遠邁不出一步”的詭辯一樣,你可能會想返回到時間點t1時,仍然可以擁有時間逆轉能力啊。不過你又會發現一個新的問題,時間點t1本來是沒有時間逆轉能力的,現在又認為時間點t1又有時間逆轉能力,那時間點t1到底是有還是沒有時間逆轉能力呢?或者說在時間點t0前,宿命論注定了時間點t1是沒有時間逆轉能力的,現在你又認為時間點t1具有時間逆轉能力,那么這兩個時間點t1究竟是不是同一個時間點?如果不是同一個時間點,說明你沒有回到過去;如果是同一個時間點的話,豈不是自相矛盾嗎? 為了說得更形象一些,不妨假設你坐一艘超光速飛船,準備從時間點t0回到時間點t2去,假設你回到t2后,隨著時間的流逝,又達到了時間點t0,如果這時你又再次坐超光速飛船返回時間點t2,那么一個值得思考的問題就出現了,“你在時間點t2能不能看到上次返回時間點t2的飛船?” 如果回答不能看到飛船,那么上次返回的飛船那里去了呢?顯然很難解釋通。如果回答能看到飛船,那么你可以到達時間點t2后,下次時間到達t0時,你又坐飛船返回t2,這次你將可以看到上兩次的兩艘飛船。如果這樣一直循環下去,最后你會發現你可以在時間點t2看到無窮多的飛船。用程序員的術語說,叫做“程序陷入了死循環”,最后系統必然會出現“Out of Memory”現象而崩潰。 當然,你也可以認為有其他的方法,不需要飛船,可以一次性從時間點t0直接跳躍到時間點t2,并不需要經過時間點t1。下面不妨來分析一下這個方法是否可行。 既然是直接跳躍到時間點t2,那么你必然是在一個無窮小的時間里出現在時間點t2的某個空間里,例如你要在時間點t2回到某個廣場上。首先說明一下為什么是無窮小的時間里出現的,因為如果不是無窮小的時間里出現的話,那么必然可以取到一個時間點t1,會導致前面所說的時間點t1上出現悖論。 你在廣場上出現的時,廣場上的空氣必然要為你讓開空間,而這是在無窮小的時間里完成的,那么很容易推導出你周圍的空氣獲得的加速度和速度都是無窮大,因而它具有的動能也是無窮大,無窮大的能量和無窮大的速度意味著什么?一只鳥都可以將飛機撞下來,如果宇宙是有限大的話,它可以讓這個宇宙炸毀無窮次;即使宇宙是無限大,它也足以讓宇宙炸毀一次。宇宙都毀滅了,又何來的時間?還能說你回到了時間點t2嗎? 也許上面說的這些你仍然難以相信,不妨再說得更現實一些,假設你要回到100年前的一個時間點,這100年中,天上有多少流星湮滅了?有多少新星生成了?宇宙膨脹了多少?你有能力讓湮滅的流星復原、生成的新星重新返回未生成前的狀態,膨脹的宇宙收縮回去嗎?如果這些東西的狀態沒有回復到100年前,又怎么能說明你回到的是100年前的時間點呢? 根據上面的推導和分析,個人認為使時間逆轉的方法是不存在的,所以第12層樓是不存在的,自然沒有人可以騎到“上帝”的頭上。 宿命論將在有時間的時間里永遠統治這個世界。
本文來自CSDN博客,轉載請標明出處:http://blog.csdn.net/xjbx/archive/2009/02/08/3869314.aspx posted @ 2010-02-20 15:18 糯米 閱讀(339) | 評論 (0) | 編輯 收藏 POJ 1945 Power Hungry Cows 終極打表這道題是一道智力題 === generate: e:\test\1945_halfbyte_base64.cpp === generate: e:\test\1945_halfbyte_huffman_base64.cpp === generate: e:\test\1945_halfbyte_huffman_lz77_base64.cpp === generate: e:\test\1945_huffman_base64.cpp === generate: e:\test\1945_huffman_lz77_base64.cpp === generate: e:\test\1945_lz77_base64.cpp posted @ 2010-02-18 16:53 糯米 閱讀(2798) | 評論 (2) | 編輯 收藏 POJ 2187 Beauty Contest 凸包直徑
摘要: 題目大意:給一堆點,求直線距離最遠的兩個點。思路:就是求“凸多邊形的直徑”。google一下,很多結果的啦。首先要求出凸包,然后用一個比較牛逼的算法貌似可以在O(N)時間內求出凸包直徑。但是那算法太復雜啦,看了半天都看不懂,所以就枚舉凸包每兩個點之間的距離了。還是能200+ms過,因為凸包求出來以后,N就大大減小了。#include <stdio.h>... 閱讀全文
posted @ 2010-02-16 14:05 糯米 閱讀(445) | 評論 (0) | 編輯 收藏 POJ 2184 Cow Exhibition 背包
題目大意:
有100頭牛,每頭牛有Fi, Si兩個值。Fi, Si 范圍是-1000~1000 選出一些牛,確保這些牛的 Sum{Fi} + Sum{Si} 最大 同時 Sum{Fi},Sum{Si} 都不能為負 思路: 一開始看到范圍那么大,首先就否決背包了!想了一個不大靈光的解法,結果wa啦。。 后來看了Discuss。發現都是用背包過的,是最簡單的一維背包!居然還有人是搜索過的! 但是,如果數據bt點的話,背包是不可能過的!但是USACO的題目感覺數據都弱一點,哈哈! 代碼爛,63ms ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() posted @ 2010-02-16 10:59 糯米 閱讀(842) | 評論 (0) | 編輯 收藏 POJ 3670 Eating Together 動態規劃
題目大意:
給出一個序列,序列里的數字都是1~3,比如: 1 3 2 1 1 你可以改變任意一個數字。 問:最少改變多少次,能使序列變成升序序列或者降序序列。 比如第一個1改成3,使它變成 3 3 2 1 1,就變成降序序列了。 思路: 從后往前推,先考慮變成升序序列的情況。 定義: f[3][i] = 最后一個元素到第i個元素全部改變為3所需要的次數 f[2][i] = 最后一個元素到第i個元素改變為22222...33333...所需要的最小次數 f[1][i] = 最后一個元素到第i個元素改變為11111...22222...33333所需要的最小次數 那么 f[1][1] 就是答案了。 可見,對于第i個元素: f[3]很容易計算出來 f[2] = min{ f[3][i-1], (第i個元素 == 2) + f[2][i-1] } f[1] = min{ f[2][i-1], (第i個元素 == 1) + f[1][i-1] } 那么復雜度就是 O(N) 了。降序序列一樣處理,從前往后推。 優化: 輸入序列里面的一長串一樣的元素可以一段一段處理 f數組可以變成滾動數組 代碼: 這個算法應該還算可以的,看到Disscuss里面有人說用“最長不降子序列”來做,還不知道用那個怎么做。。 最長不降子序列,好像求出長度的貪心算法是 O(NlgN),求出序列的動規算法是 O(N^2)。 但是好像那些人提交的代碼都挺快的,0ms 我的代碼比較爛,32ms。。想不通啊。。 ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() posted @ 2010-02-15 10:29 糯米 閱讀(470) | 評論 (0) | 編輯 收藏 POJ 3668 Game of Lines 哈希
題目大意:
給出n個點,問你最多能連多少條線,保證這些線都不平行 思路: 計算每兩點斜率,用分數的形式表示,然后哈希判重。要考慮斜率不存在和斜率為0的情況 ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() posted @ 2010-02-14 22:29 糯米 閱讀(441) | 評論 (0) | 編輯 收藏 POJ 3669 Meteor Shower 寬搜
題目大意:
一個杯具男在地上躲隕石。用坐標軸的第一象限表示他的位置。 初始時刻他位于坐標軸原點。單位時間內他只能移動一格。 有很多塊隕石在不同時刻砸下來,隕石砸的時候會把上下左右和中間的格子砸壞。 格子一旦砸壞了就不能再經過了。 問,杯具男要怎么走才能在最短時間內走到一個安全地點---隕石不會落下的地方。 思路: BFS搜索。如果走到某個地方,發現隕石已經掉下來了,就不繼續走了。很常規的思路,呵呵。 代碼速度還行。根據排行來看~ 注意: Disscuss里有人說,此題數組要開到400。 ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() posted @ 2010-02-14 21:08 糯米 閱讀(1360) | 評論 (0) | 編輯 收藏 POJ 3740 Easy Finding 剪枝+位操作
題目大意:
Given a M×N matrix A. Aij ∈ {0, 1} (0 ≤ i < M, 0 ≤ j < N), could you find some rows that let every cloumn contains and only contains one 1.
代碼寫得不好看,速度一般,200+ms ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() posted @ 2010-02-14 16:23 糯米 閱讀(267) | 評論 (0) | 編輯 收藏 POJ 1063 Flip and Shift 智力題一個小游戲。挺好玩的。 1.有奇數個槽時: 位于奇數位置的黑子也可以移動到偶數位置中,因為可以兩個方向移動。 所以可以將任意黑子移動到任意位置。 所以無論什么情況都能達到goal 2.有偶數個槽時: 位于奇數位置的黑子永遠位于奇數位置 位于偶數位置的黑子永遠位于偶數位置 所以奇數位置的黑子和偶數位置的黑子相差1的時候可以達到goal ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() posted @ 2010-02-14 01:12 糯米 閱讀(455) | 評論 (0) | 編輯 收藏 |
|