- 博客(1)
- 资源 (4)
- 收藏
- 关注
《最优切割问题》答辩PPT
一、问题分析 1
1.1问题题目 1
1.1.1完成最优切割问题的求解 1
1.2问题解析 1
二、问题的解决方案/算法选择/设计思路 2
2.1设计思路 2
2.2算法选择 2
2.2.1重叠子问题 2
2.2.2最优子结构 3
2.3解决方案 3
2.3.1基本递归算法 3
2.3.2解决思路 4
三、算法设计/问题求解中所遇到的问题及分析解决方案 4
3.1问题及分析解决方案 4
四、算法设计/问题求解特色及关键技术 5
4.1设计方案图 5
4.1.1自顶向下 5
4.1.2自底向上(优化) 6
4.2源代码 6
4.2.1自顶向下 6
4.2.2自底向上(优化) 6
4.3关键技术 7
4.3.1递归算法 7
4.3.2定义终止点 7
4.3.3时间复杂度 7
五、算法测试 7
5.1运行结果 7
5.1.1自顶向下 7
5.1.2自底向上(优化) 8
5.2结果比较 8
六、结论 9
2022-06-14
《最优切割问题》课程设计报告
一、问题分析 1
1.1问题题目 1
1.1.1完成最优切割问题的求解 1
1.2问题解析 1
二、问题的解决方案/算法选择/设计思路 2
2.1设计思路 2
2.2算法选择 2
2.2.1重叠子问题 2
2.2.2最优子结构 3
2.3解决方案 3
2.3.1基本递归算法 3
2.3.2解决思路 4
三、算法设计/问题求解中所遇到的问题及分析解决方案 4
3.1问题及分析解决方案 4
四、算法设计/问题求解特色及关键技术 5
4.1设计方案图 5
4.1.1自顶向下 5
4.1.2自底向上(优化) 6
4.2源代码 6
4.2.1自顶向下 6
4.2.2自底向上(优化) 6
4.3关键技术 7
4.3.1递归算法 7
4.3.2定义终止点 7
4.3.3时间复杂度 7
五、算法测试 7
5.1运行结果 7
5.1.1自顶向下 7
5.1.2自底向上(优化) 8
5.2结果比较 8
六、结论 9
2022-06-14
《算法分析与设计》课程设计指导书
课设问题题目《最优化切割》
本课程设计要求学生算法分析与设计相关的原理和技术以及在相关领域实践中的应用。本课程设计的目的如下。
1) 培养学生掌握文献检索、资料查询及运用现代信息技术获取算法相关知识和信息的基本方法;
2) 使学生在真正理解和掌握算法分析与设计相关理论知识的基础上,动手编写算法程序,同时了解本课程的前沿发展现状和趋势;
3) 使学生具备算法设计和分析的能力以及相应的程序实现能力,具备对算法设计结果进行分析的能力。
2022-06-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人