计算机算法设计与分析期末复习资料.pdf
版权申诉
139 浏览量
2023-03-16
20:57:51
上传
评论
收藏 336KB PDF 举报
--
一 填空题（20x１=20 分）
1. 当设定的问题有多种算法去解决时，其选择算法的主要原则是选择其中复杂性最低者。
2. 用函数自身给出定义的函数是一种递归函数。
3. 动态规划算法适用于解最优化问题。
4. 贪心算法的两个基本要素是最优子结构性质、贪心选择性质。
5. 回溯法在搜索解空间树的时候，为了避免无效搜索，通常使用深度优先手段来提高搜索
效率。
6. 依据求解目标的不同,分支界限法和回溯法分别用广度优先遍历或者最小耗费优先、深度
优先的方式搜索解空间树。
7. 分支界限法和回溯法主要区别在于求解目标和搜索方式不同。
8. 在分支界限法实现的时候,通常采用 方式来实现最大优先队列。
9. 依据求解所花费的时间和所得到的结果不同,随机化算法大致分为数值随机化算法、蒙特
卡罗算法、拉斯维加斯算法和舍伍德算法四类。
10. 产生伪随机数最常用的方法是线性同余法。
11. 线性规划算法中转轴变化的目的是将入基变量与离基变量互调位置。
12. 最大网络流问题中可增广路是残留网络中一条容量大于０的路。
13. 待解决问题适用于动态规划法的两个基本要素是 。
14. 算法必须满足的四个特征是输入、输出、确定性、有限性。
15. 算法复杂性依赖于 、 、 三个方面的复杂因素。
16. 实现递归调用的关键是
17. 动态规划算法求解问题的重要线索是问题的 性质。
18. 最优子结构性质是贪心算法求解问题的关键特征。
19. 分支界限法的求解目标是找出满足约束条件的一个解，或是在满足约束条件的解中找出
在某种意义下的最优解。
20. 问题的解空间树常见的有子集树、排列树两种类型。
21. 分支界限算法依据其从和节点表中选择获得下一扩展节点的不同方式被分为
22. 对于任何约束标准型线性规划问题,只要将所用分基本变量都设置为０,就可以获得一个
解。
二 判断题(2０x1=2０分）
1. 算法的描述方式有自然语言、程序语言，或者两者相结合的形式。（ ）
--
资源评论
คิดถึง643
- 粉丝: 3934
- 资源: 1万+
最新资源
- 全球国家及首都经纬度.xlsx
- 前端js模拟微信截图涂鸦
- prettyZoo-win-v2.1.1.msi (0积分下载，Zookeeper 可视化工具)
- Java健身房会员管理系统案例介绍：管理会员信息、健身课程预约、健身成绩统计等功能
- Java音乐播放器案例介绍：支持音乐文件的播放、管理歌单和收藏等
- 4594619f-b2a5-48a4-b54b-80e0eb2cc6bb.zip
- Java物流管理系统案例介绍：包括订单跟踪、库存管理、配送路线规划等功能
- 基于人气与协同过滤的图书推荐系统研究与实践（数据集+代码）.rar
- 海信智能电视刷机数据 LED43K300U（0000） 生产用软件数据 务必确认机编一致 强制刷机 整机USB升级程序
- 瑞萨RL78系列MCU设备文件
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
