阅读理解(阅读下文,回答后面的问题):
美国的贝尔实验室设计了最初的C语言刻在UNIX操作系统距今已有三四十年你在屏幕前凝视数据的缱绻我却在旁轻轻敲打键盘把你的梦想展现循环 递归 贪心 动规 是谁的从前喜欢在匈牙利算法中你我牵手的画面经过MSRA门前我以大牛之名许愿思念像斐波那契数列般漫延当软工沦落在设计的文档间算法依旧是永垂不朽的诗篇我给你的爱写在程序间深藏在最长不下降子序列里面几万组数据流过后发现我的心依然不变我给你的爱写在程序间深藏在最长不下降子序列里面用无尽的代码刻下了永远那已保存千年的誓言一切又重演我算了很多遍时间复杂度还是趋于无限我只想要这样永远链接在你的身边1,题目中的MSRA是什么的缩写?
2,试赏析“思念像斐波那契数列般漫延”一句。
3,请结合时代背景,谈谈你对“当软工沦落在设计的文档间,算法依旧是永垂不朽的诗篇”一句的理解。
4,“几万组数据流过后发现,我的心依然不变”一句体现了算法的什么特性?

解决方案 »

  1.   

    1、MSRA是MicroSoft Research Asia的缩写,也就是微软亚洲研究院
    2、斐波纳契数列(Fibonacci Sequence),又称黄金分割数列。在数学上,斐波纳契数列以如下被以递归的方法定义:F0=0,F1=1,Fn=F(n-1)+F(n-2)(n>=2,n∈N*)。 斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13、21、……   这个数列从第三项开始,每一项都等于前两项之和。 因此,“思念像斐波那契数列般漫延”意为无穷无尽并且不断增大。
    3、算法作为程序的核心,一个好的算法替代相对较差算法有时甚至会胜于硬件升级所带来的好处。所以不论设计怎么变化发展,算法依旧长青。
    4、Donald Knuth在他的著作《计算机程序设计艺术》里对算法下的定义中,算法应该具有这5项特性:输入、输出、明确性、有限性和有效性。前一句说明算法的可行性,后一句说明算法的确定性。
      

  2.   

    lz是大牛啊,4楼也是大牛,v5