山东大学吧 关注:451,024贴子:10,873,579

回复:让理科生沉默,让文科生流泪的综合题(转)

只看楼主收藏回复

2,试赏析“思念像斐波那契数列般漫延”一句。
主观题。斐波纳契数列是指后一项为前两项之和所列成的数列,比较典型的示例是 1 1 2 3 5 8…属于比较典型的递归问题。趋向于无穷大的数列有很多,而斐波纳契数列比较特殊的一点就是数列上的相邻两个数的比例会趋近于黄金分割比,在自然界中的很多动植物的构成都满足斐波纳契数列的特点,可以说这是一个最接近自然,最优美的数列。当然将每一次的增长视为带着黄金的香气也未尝不可。同时斐波纳契数列也是编程学习中比较常用的一个范例数列,主要涉及输入、输出、循环语句的使用和对变量的理解。I


IP属地:重庆46楼2013-10-29 22:22
回复
    3,请结合时代背景,谈谈你对“当软工沦落在设计的文档间,算法依旧是永垂不朽的诗篇”一句的理解。
    【搞软件工程,文档是爹,设计是妈,只有算法才能让你有个幸福的家。】 算法作为程序的核心,一个好的算法替代相对较差算法有时甚至会胜于硬件升级所带来的好处[9]。所以说算法永远是不朽的诗篇啊,计算机最富艺术性的部分大概也就在这了。I


    IP属地:重庆47楼2013-10-29 22:23
    回复
      2026-07-14 13:48:51
      广告
      不感兴趣
      开通SVIP免广告
      4,“几万组数据流过后发现,我的心依然不变”一句体现了算法的什么特性?
      Donald Knuth在他的著作《计算机程序设计艺术》里对算法下的定义中,算法应该具有这5项特性:输入、输出、明确性、有限性和有效性。 数据流过证明有输入有输出,至于我心不变,也不知道是编译成功了没,不过暂时一切没有变化证明它至少是明确的。I


      IP属地:重庆48楼2013-10-29 22:23
      回复
        5,就“喜欢在匈牙利算法中你我牵手的画面”一句,谈谈你对匈牙利算法的理解。
        匈牙利算法是众多用于解决线性任务分配问题的算法之一,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的经典算法。
        二分图是指若干个顶点和顶点之间所连的边,若所有顶点可以分成两个不相交的集合,并且在同一个集合内的顶点没有公用边,则称这样的图为二分图(小学时候做的连线作业那样的图就是啦,另外在学习加法原理和乘法原理的时候所画的图也是二分图),最大匹配是指这个二分图中边数最多的情况[10]。“匈牙利算法中你我牵手的画面”则证明“你我”已经形成了一个匹配。I


        IP属地:重庆49楼2013-10-29 22:23
        回复