zoukankan      html  css  js  c++  java
  • (转) 数学奇才比尔.盖茨和翻煎饼难题[The Pancake Problems]

    最近看到编程之美上面有一道叫做The Pancake Problems的题。还挺有意思的。

    查了查相关的资料,原文地址:http://blog.sina.com.cn/s/blog_62b32cc40100xy6b.html

    比尔·盖茨善于编程的其中一个原因就是程序本身蕴含的运算性与逻辑性。他良好的数学基础和丰富的科学知识,使得他在编程方面有着天然的优势。当时,连许多高年级学生都来向他请教,其中包括保罗·艾伦。艾伦比盖茨高两届,他常向盖茨挑战。当他遇到难题时,就对盖茨说:“嘿,我敢打赌你不会做这道题!”而争强好胜的盖茨就会设法证明他的话是错误的,不管这道题有多难。他们在这种挑战和应战中得以互相提高。比尔·盖茨的天才在于他善于寻求解决问题的方法,而这种特长与思路开阔以及知识、经验的丰富是分不开的哈佛大学,比尔·盖茨在数学方面最得意的成就是提出了解决一个数学难题的方法。那是刊登在数学杂志上的难题:一个厨师做了一叠大小不同的煎饼,他要不断从上面拿起几个煎饼翻到下面。假设有N个煎饼,厨师需要翻动多少次,才能完成这个排列?比尔·盖茨想出了解这道难题的一个比较好的办法。他将这个方法告诉了数学老师教授克里斯托斯·潘帕莱米托(Christos Papadimitriou)。潘帕莱米托将比尔·盖茨的方法记录下来,发表在《离散数学》杂志上。据说比尔·盖茨的这个解法是解决这一难题的突破性进展,其影响至少可以在数学界持续15年之久。Gates W.H.; Papadimitriou, C.H. Bounds for sorting by prefix reversal. Discrete Math. 27 (1979), 47--57. 但是在群英荟萃的哈佛大学后,盖茨很快发现,竟有人比他还有数学天分,这曾使他甚感沮丧。有一天晚上,他就邂逅了其中的一位天才学生,此人对他的影响之大就像他高中时的老朋友保罗·艾伦一样。这个名叫斯蒂夫·鲍尔默后来成为了微软的新总裁。两人的友谊在一次观看“雨中情”和“发条橙”电影时得到巩固。虽然他们住在同一层宿舍楼的两端,但是经常在一起学习,并在学业和一些运动项目上展开激烈竞争。斯蒂夫·鲍尔默和盖茨有着许多的共同点,他们都是一样精力充沛,可以长时间熬夜不眠。但盖茨常通宵达旦玩牌,两人会在早餐时碰面,一起讨论应用数学他俩一起选修研究生的数学和经济学,但盖茨大多数时候都逃课,期末才玩命突击,花尽可能少的时间,得尽可能高的分数,这就是他们的游戏。在“宏观经济学”的期末考试中,两人虽然从未上过一堂课,但鲍尔默得了97分,而盖茨高达99分。虽然两人都想将上课时间降到最少,但与盖茨的不务正业不同,鲍尔默则将大量的时间投入社会活动,他不仅管理足球队,担任文化社社长,还是社交俱乐部的成员。总体来讲,二人都是数学高手,但巴尔默更胜一筹。在一次著名的全国性数学竞赛中,巴尔默还击败过盖茨。盖茨在鲍尔默的保护下被接纳进哈佛的一个社交俱乐部,但因为总是笨手笨脚,他依然像个局外人。两人个性不同,但较为投缘,用盖茨的话说,两人是“高频段交流”,彼此能接受对方的全部信息。两人经常如两态联机的终端一样,或争论或玩笑或嘲笑或闲聊。当盖茨决定从哈佛退学,曾受到许多亲朋好友的劝阻,其中也包括史蒂夫·鲍尔默。有趣的是,数年后,当史蒂夫·鲍尔默来到斯坦福大学商学院攻读MBA课程时,盖茨又来劝他退学去共创天下。经盖茨的轮番劝告,最后史蒂夫·鲍尔默从斯坦福退学,去了盖茨创办的当时只有20来人的微软公司。与他的哈佛朋友盖茨一样,巴尔默最终没有完成学业,不过他在头一年就获得两项一万美元的奖学金,从而名声大振。为此,旧金山的风险资金投资商、盖茨的好友安·文布拉德称赞巴尔默“智力超群”。

    由于发现还有其他的人在数学方面的天分高于自己,比尔·盖茨于是开始一门心思钻研电脑,认定这是自己的生财之道。比尔·盖茨喜欢说他进入计算机业仅仅是因为他想写出“伟大的软件”,想尽自己所能创造出最好的产品,但在早期,更强大的动力其实就是赚大钱的欲望。因为在学校期间他也一直没有停下创业的步伐。比尔·盖茨在谈到数学与电脑的关系时说:“很多著名的电脑专家都有深厚的数学功底,这有助于他们把握证明定理的纯粹性。这种纯粹性只能用确切而非含糊的语言来论述。在数学中,你不得不把定理用一种潜在的方式加以联系,你经常得证实能在更短时间里解出一道题来。数学与电脑程序设计有着非常直接的关系。这一点也许在我心目中要远远胜过别人,因为这是我看问题的出发点,我想这两者之间有一种很天然的联系。” 随着比尔·盖茨在计算机领域日臻炉火纯青,计算机软件事业的大门轰然洞开。在微软,人们使用计算机语言描述盖茨拥有“令人难以置信的处理能力和无限的带宽,他十分擅长并行处理和多任务处理。” 现在,盖茨可以同时在两台计算机上工作,一台从互联网络中连续不断地获得数据,另一台处理着上百封电子邮件和备忘录,把他的大脑与网络联成一体。他加工提炼信息的能力实在惊人,也许他的思维真是数字化的。正是这样一个具有“革命”脑的人领导了个人计算机革命,并将微软变成了一个媒介和网络巨人。

    后面再附上Bill的自传:http://blog.sina.com.cn/s/blog_4e15c1be01008965.html

  • 相关阅读:
    [HNOI2002]营业额统计
    HDU 1374
    HDU 3345
    HDU 2089
    Graham扫描法
    Codeforces 1144D Deduction Queries 并查集
    Codeforces 916E Jamie and Tree 线段树
    Codeforces 1167F Scalar Queries 树状数组
    Codeforces 1167E Range Deleting
    Codeforces 749E Inversions After Shuffle 树状数组 + 数学期望
  • 原文地址:https://www.cnblogs.com/cquljw/p/3677163.html
Copyright © 2011-2022 走看看