- 8
- 0
- 约1.22万字
- 约 47页
- 2017-06-09 发布于湖北
- 举报
算法设计与分析复习题
1一个算法应有哪些主要特征?
另附资料
2分治法(Divide and Conquer)与动态规划(Dynamic Programming)有什么不同?
另附资料
3试举例说明贪心算法对有的问题是有效的,而对一些问题是无效的。
另附资料
4编写一个递归算法求解Hanoi 塔问题。
Void Hanoi(int n,int first,int second,int third) {
If(n==1)
Move(first,third);
Else {
Hanoi(n-1,first,third,second);
Move(first,third);
Hanoi(n-1,second,first,second);
}
}
5求解方程f(n)=f(n-1)+f(n-2),f(1)=f(2)=1。
6求解方程T(n)=2T(n/2)+1,T(1)=1,设n=2k。
7求解方程T(n)=aT(n/b)+n,T(1)=1,设n=2k。
另附资料
8编写一个Quick Sorting 算法,并分析时间复杂性。
9利用Quick Sorting的原理,编写一个查找第k小元素的算法。
10编写一个Heap Sorting算法,并分析时间复杂性。
另附资料上有部分
具体实现代码:
11证明O(nlogn)是“比较”排序算法时间复杂性的下界。
证明O
您可能关注的文档
- 评价指标相关性消除方法研究.pdf
- 起重机工作速度的控制方案及原理.pdf
- 轻量级JavaEE框架下软件测试应用研究.pdf
- 轻松学C++之继承及派生.pptx
- 请求页式管理页面置换算法.docx
- 诠释学的源及流_潘德荣.pdf
- 群同态基本定理及同构定理.ppt
- 认识论世界观.pdf
- 软件测试的方法及步骤.ppt
- 软件工程 第14篇.pdf
- 《设备控制处处在》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编语文二年级上册句子总复习.pptx
- 《通过反馈知效果》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《我是小小控制员》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 《开关量的真与假》教学课件-2026-2027学年华中科大版(新版)小学信息科技六年级全一册.pptx
- 部编版语文三年级上《礼物》.pptx
- 退货跨班周期维护问题复盘与改进跟踪.docx
- 退货跨班任务分派与班前准备核对单.docx
- 退货跨班资料追溯与责任交接单.docx
- 退货逆向物流结果复核与验收确认记录表.docx
原创力文档

文档评论(0)