牛津剑桥保申计划

从一道难题了解英国留学

英国留学网-留学须知-2018年04月05日 16:46

引言:曾经有位美丽的波斯公主,她到了适婚年龄,要选驸马。候选陌生男子100名,百人以随机方式从公主面前逐一经过。每当一位男子在公主面前经过时,公主或选他为驸马,或不选。先前未被选择的,公主不可再选。如果前99人公主都看不中的话,她必须选择第100名男子为驸马,无论此人怎么样丑陋,这似乎是一个很纠结的选择。

  引言:曾经有位美丽的波斯公主,她到了适婚年龄,要选驸马。候选陌生男子100名,百人以随机方式从公主面前逐一经过。每当一位男子在公主面前经过时,公主或选他为驸马,或不选。先前未被选择的,公主不可再选。如果前99人公主都看不中的话,她必须选择第100名男子为驸马,无论此人怎么样丑陋,这似乎是一个很纠结的选择。


  如何“选驸马”

  现在作为一名计算科学家,任务是,给公主设计选择方法,让她有最高概率选到百人中最英俊的男子为驸马。那么怎么选择最佳的方案呢?

  最佳选法是 pass 掉最开始的 100/e 名男子(e = 2.718… 是自然对数,即 100/e 约等于 37)。但是记录下这 37 名男子中最英俊者。之后鱼贯而来的男子中,出现的位英俊程度超越所有前 37 人者,即为驸马。如果人都走光了,也没出现这么一位 Mr. Right,那么就只好选择第 100 位男子。

  正解后面的思考方法

  数学的推论且不论,这个答案背后是一个可为广泛应用的思考方法。公主选择的难处在于她不知道这百人的英俊程度是怎样分布的,是在怎样一个范围内。所以她最佳的策略是,pass 掉最初 37 位男子,但是把他们看成一个有代表性的 sample,从而了解这百人相貌的大致分布。然后在这个认知的基础上进行选择。

  真实的谈情说爱当然不是一个简单的选美。普通人也不能像波斯贵族那样要谁有谁。但是思维方法共通。假如你是一位女生,次恋爱的时候,也许你觉得男朋友不够细腻,不解风情。但你无法判断的是,是否天下男生大多如此,还是你特别倒霉碰到这样的极品「3」。你唯有试过三个五个后,才能够对男性这个物种有个全局的判断。所以,当你和任男朋友分手后,大可不必悲天悯人,亦或对天下男人失望。正确的态度是:okay,我现在有一个 data point, 现在我来找些更多的data points.



  从十七世纪的牛顿创立高等数学,创作《自然哲学的数学原理》,一直到19世纪来自英格兰皮匠的儿子乔治布尔,创立布尔代数,为符号逻辑奠定基础,再到现代科学计算机之父,出生于英国西敏市帕丁顿的“阿兰·麦席森·图灵”。英国作为世界上科研产量最高的国家之一,一直拥有着国际计算科学的最高水平。

  英国的高等教育起源于800多年前,有悠久的历史和古老的传统,其种类齐全,结构完备。无论是科研质量还是毕业生质量在世界上都名列前茅,一直享有盛誉。

  立思辰·留学360 英港白金顾问纪莹老师推荐留学专业选择:

  University of Oxford (牛津大学)

  Mathematics & Foundations of Computer Science(数学与计算机科学基础)

  Mathematical Modelling & Scientific Computing(数学建模与科学计算)

  Mathematical & Computational Finance(数学与计算金融)

  Computer Science(计算机科学)

  MSc in Computer Science(计算机科学理学硕士)

  Imperial College London(帝国理工学院)

  Advanced Computing(高级计算机学)

  Advanced Computing(高级计算机学)

  Computing(计算)

  Computing (Machine Learning)(计算(机器学习))

  Advanced Computational Methods for Aeronautics, Flow Management and Fluid-Structure Interaction(先进的计算方法为航空,流量管理和流固耦合)

  University of Exeter(埃克塞特大学)

  Computational Finance(计算金融)

  Computer Science(计算机科学)

  University of Warwick(华威大学)

  Scientific Computing(科学计算)

  Computer Science and Applications(计算机科学与应用)

  University College London(伦敦大学学院)

  Networked Computer Systems(联网的计算机系统)

  Computer Graphics, Vision and Imaging(计算机图形学,视觉和影像)

  Computer Science(计算机科学)

  Computational Statistics and Machine Learning(计算统计和机器学习)

  Adaptive Architecture and Computation(适应性建筑学和计算)

  Business Analytics (with specialisation in Computer Science) (业务分析(计算机科学与专业化))

  University of Bath(巴斯大学)

  Computer Science (计算机科学)

  University of Surrey(萨里大学)

  Internet Computing(互联网计算)

  Computing(计算)

  Computer Vision (视觉计算机)

  Lancaster University(兰卡斯特大学)

  Computing(by research)(计算(由研究))

  Computer Science (计算机科学)

  Loughborough University(拉夫堡大学)

  Internet Computing and Network Security(互联网计算和网络安全)

  Computer Science(计算机科学)

  University of East Anglia(东英格利亚大学)

  Computing Science(计算科学)

  Computing Science(计算科学)

  Computational Biology(计算生物学)

  Advanced Computing Science(先进计算科学)

  Computing Science with a year abroad MComp (计算科学)

  Computer Graphics MComp (计算机图形)

  University of Birmingham(伯明翰大学)

  Electronic and Computer Engineering (电子和计算机工程)

  Electronic and Computer Engineering with Industrial Studies(电子及计算机工程与工业研究)

  Computer Security (计算机安全)

  Advanced Computer Science (高级计算机科学)

  Computer Science(计算机科学)

  Computational Neuroscience and Cognitive Robotics (计算神经科学和认知机器人)

  Computer Science (计算机科学)

  The University of York(约克大学)

  Statistics and Computational Finance(统计和计算金融)

  Internet and Wireless Computing(互联网和无线计算)

  Computing(计算)

  Computer Science(计算机科学)

  Computer Science(by research)(计算机科学(研究))

  Computer Science(计算机科学)

  Advanced Computer Science(高级计算机科学)

  University of Leeds(利兹大学)

  Advanced Computer Science(高级计算机科学)

  Mathematics and Computer Science(数学与计算机科学)

  Advanced Computer Science (Data Analytics)(高级计算机科学(数据分析))

  Advanced Computer Science (Intelligent Systems) (高级计算机科学(智能系统))

  Computational and Systems Science(计算与系统科学)

  Computing(计算)

  Mobile Computing and Communications Networks(移动计算和通信网络)

  University of Southampton(南安普顿大学)

  Information Technology and Computer Science (IT&CS)(信息技术和计算机科学(IT&CS))

  Maritime Engineering Science / Maritime Computational Fluid Dynamics(海洋工程科学/海事计算的流体动力学)Computer Science(计算机科学)

  University of Bristol(布里斯托大学)

  Computer Science(计算机科学)

  Computer Science(conversion)(计算机科学(转换))

  Advanced Computing - Internet Technologies with Security(高级计算机学 - 互联网技术与安全)

  Advanced Computingchine Learning, Data Mining and High Performance Computing(高级计算机科学学习,数据挖掘,高性能计算)

  University of Leicester(莱斯特大学)

  Financial Mathematics and Computation(金融数学和计算)

  Computer Science(计算机科学)

  Advanced Computational Methods(高级计算方法)

  Advanced Computer Science(高级计算机科学)

  Applied Computation and Numerical Modelling(应用计算与数值模拟)

  Cloud Computing(云计算)

  Computer Science MComp(计算机科学)

  The University of Sheffield(谢菲尔德大学)

  Advanced Computer Science (Verification and Testing)(高级计算机科学(检定、测试))

  Advanced Computer Science (Enterprise Computing)(高级计算机科学(企业计算))

  Advanced Computer Science(高级计算机科学)

  Computer Science with Speech and Language Processing(计算机科学与语音和语言处理)

  Computational Intelligence and Robotics(计算智能与机器人)

  Advanced Computer Science (Computer Graphics and Virtual Reality)(高级计算机科学(计算机图形学和虚拟现实))

  Computer Vision Engineering(计算机视觉工程)

分享
  • 资深留学专家一对一申请

成功案例

名校推荐