计算机算法设计与分析期末考试复习题_第1页
计算机算法设计与分析期末考试复习题_第2页
计算机算法设计与分析期末考试复习题_第3页
计算机算法设计与分析期末考试复习题_第4页
计算机算法设计与分析期末考试复习题_第5页
已阅读5页，还剩3页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

、、1、

搜索法是用（实现算法。分治略法法

、法2、

F列态规算法步骤是（找出优解质解解

定义优解3、

最大益优（的一索方式。4

、规划法分支限法最长共子算法用的是（

贪心法

回溯法、分支限法

B动规划法

贪心法

D回溯法5.回溯法解问题时的解空间树是（子集树

C、深度优先生成树

广度优先生成树6.F列算法中常自向的式解优的（备录法法C、贪心法法、7

衡一算好的准（运行速度快占用空间少时间复杂D8、以下不可以使用分治法解的（棋盘盖问题问题序9.实现循环赛日程利用的法是（

背包问题分治略

B动态规划法

C贪心法

D回溯法10、实现最长公共序列利用的算法（

、分治策略

B动规划法

C贪法

D回溯法11•下面不是分支界限法搜索方式的是（广度优先

B最小耗优先最大效益先

D深度优先12•下列算法中通常以深度优先方式系统搜索问题解（A、备忘录法法13.

C贪心法

、回溯法(

B

A重题子结质贪心质解个问题可用动态规划法或贪心算法求解关键特征是问题的14.广度优先（

一搜方式。A

界限法

、法

C、贪心法

D、回溯法15.背包题的贪心算法所需计算时间为（

B

)°题法解为的AO（2）

BO（）

(2

)

、

)16•用的是（

B

)。A、分治

B法

C贪法

、

回法17•算（A、分治法B法18.面是贪心算法的要的是（

C贪心法C

)。)。

D溯法A、重子问题

B解

C贪心

D

解19.回溯法的不（

)满足的C.计算的时间20.法为的（

计算的时间D.间时间下面回溯B）

C

D.21、以方问算(D)

。A、分法

、法

C、

算法

D、回溯算法22、心算算主要别是（A、子结B贪心23方的算法（

解

))

、解A、分法

B法

C贪法

D回溯法24.(）是算法算法的共同点。A、重子题解25.矩连乘问题的算法可由（

、)。A、分法

算法

算法

D、回溯算法26.0-1背包问题回溯算法所需的计时间为（AO)

BO)

)

、27、背包问题心算所需计算间为（AO(2

)

、)

C、2

)

29、使用分治求解不需要满足的件是（子问题必须是一样的够重复子题的解可以合并用相同方法解30、下面问题（B）不使用贪心法决。

原问题问题使单源短路径

C

31

BC32

CB

C

33.采策略

)AB34.合并利

C)

A策略

B

C

35.基本要素

)A

B造

重叠36.通

B)A

B

C

1.___________________2

3

4.

5

6

7

8

键特征

系为机都与其

11

通常

循环数基本操频率

步12

常两剪枝函数为函数14

使

其需要_

,

15

进行约束标函

正好两类型其同使束件目标函数进17.

18.

•

19.

________________21.

_______

23

24

1.

2.

3.5.6.调

简答1与相点与

人人文库> 全部分类> 应用文书 > 事务文书

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论