原创力文档- 1、本文档共2页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
算法设计与分析试题B卷
学院 数学学院 班级 107 姓名 学号 …………………密……………封……………线……………密……………封……………线………………… 嘉应学院数学学院2012-2013学年第二学期期末考试试卷
《算法设计与分析》试题 B卷
（考试形式：开卷，考试时间：90分钟，考试范围：数学学院107班）
题号
一
二
总分
复核人
得分
评卷人
得
分
一、简答题（每题8分，共40分）
1、按照渐近阶从低到高的顺序排列下列表达式。 2,3n2＋10n,logn2,nn!,n!,10n
2、用自然语言描述分治法的一般算法设计模式。
3、什么是备忘方法，备忘录方法有何作用？。
4、如何使用贪心算法求活动安排问题的解？ 5、使用回溯法求装载问题的解，什么情况下剪去左子树？什么情况下剪去右子树？
得
分
二、算法分析题（每题15分，共60分）
1、若一图像各象素点灰度值为：10,9,12,11,15,13,33,35,37, 42,45,57,5,7,6,4
求使用动态规划法求其最优解时的矩阵b,l,s的值并给出最优解
学院数学学院 班级 107 姓名 学号 …………………密……………封……………线……………密……………封……………线………………… 2、设计一个递归函数，用于计算Ackerman函数的值（不设计主函数）。
3、使用Kruskal算法构造最小生成树，给出Kruskal算法选边过程。
4、使用分支限界法求单源最短路径问题，源点为A，终点为E，优先队列使用堆，要求画出解空间树和堆的变化图。 B卷第1页，共2页
文档评论（0）