首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
(2013年下半年上午试题64、65)在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用_______(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用_______(65)算法设计策略。
(2013年下半年上午试题64、65)在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用_______(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用_______(65)算法设计策略。
admin
2021-01-13
78
问题
(2013年下半年上午试题64、65)在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用_______(64)算法设计策略;若定义问题的解空间,以深度优先的方式搜索解空间,则采用_______(65)算法设计策略。
(64)
选项
A、分治
B、动态规划
C、贪心
D、回溯
答案
B
解析
最优子结构和高度重复性是适用动态规划方法求解的主要特征,所以第(64)题答案选A。回溯法(探索与回溯法)是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步,发现原先选择并不优或达不到目标时,就退回一步重新选择,这种走不通就退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为回溯点。回溯法以深度优先方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索。
转载请注明原文地址:https://kaotiyun.com/show/FxCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
阅读下列说明,回答问题1至问题3,将解答填入对应栏内。[说明]某服装销售公司拟开发一套服装采购管理系统,以方便对服装采购和库存进行管理。[需求分析](1)采购系统需要维护服装信息及服装在仓库中的存放情况。服装信息主要包括:服
阅读下列说明和Java代码,将应填入(n)处的字句写在答题纸的对应栏内。[说明]某大型商场内安装了多个简易的纸巾售卖机,自动出售2元钱一包的纸巾,且每次仅售出一包纸巾。纸巾售卖机的状态图如图6-1所示。采用状态(State)模式来实现
阅读下列说明和C代码,将应填入(n)处的字句。[说明]设某一机器由n个部件组成,每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量wij和价格cij。设计一个算法,求解总价格不超过上限cc的最小重量的机器组成。
阅读以下说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]在一些大型系统中,大多数的功能在初始化时要花费很多时间,如果在启动的时候,所有功能(连不用的功能)都要全面初始化的话,会连带影响到应用软件要花很多时间才能启动。因此
【说明】下面是某租车信息管理系统的介绍:该车库中备有若干车辆,每辆车有车号、车牌、车名、价格等属性。车库不定期地购买并注册新车供用户借用,也可将报废的旧车注销以停止租用。车库可为众多用户提供服务。每个用户在借车之前需注册姓名、地址等内容。每
分析车辆的状态和事件,指出图1中的(1)、(2)、(3)、(4)分别是什么?分析用户的状态和事件,指出图2中的(5)、(6)、(7)、(8)分别是什么?(注意,用户与车辆在状态图中的关系)。
阅读下列说明和图,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅,员工可以要求加入传阅队列。图书室登记公司收到的期刊,交给名单中的第一名员工。员工应在三个工作日内完
阅读以下函数说明和Java代码,将应填入(n)处的字句写在答题纸对应栏内。【说明】很多时候,希望某些类只有一个或有限的几个实例,典型解决方案是所谓单身(Singleton)模式。但在多线程情况下,Singleton模式有可能出现问题,需要进行同步检查。
阅读下列说明和图,回答问题1到问题3,将解答填入答题纸的对应栏内。【说明】操作系统中,死锁(Deadlock)是指多个进程在运行的过程中因争夺资源而造成的一种僵局。当进程处于这种僵持状态时,若无外力作用,它们都将无法再向前推进。面对死锁问题有两个解决方
随机试题
虎斑心是心肌的
A.抗ds-DNAB.抗SS-DNAC.抗血小板D.抗变性IgGE.抗THS受体与自身免疫性血小板减少性紫癫密切相关的自身抗体是
小儿风热感冒与风寒感冒的鉴别要点有
某旅馆的客房总数只有30间,选择空调系统时,哪种最适宜?
建筑面积是指建筑物的水平平面面积,即()以上各层水平投影面积的总和。
易变河口拦门沙航道整治,宜采取建()导堤的工程措施。
某企业进行人力资源需求与供给预测。经过调查研究与分析,确认本企业的销售额(单位:万元)和所需销售人员数(单位:人)成一元线性正相关关系,并根据过去10年的统计资料建立了一元线性回归预测模型Y=a+bX,其中:X代表销售额,Y代表销售人员数,回归系数a=20
下列哪些情况不适于旅行社责任保险的赔偿范围()
Listenforaquestionthatasksyouropinionaboutafamiliartopic.QuestionSomestudentswouldratherwriteapapert
ReasonstoBeCautiousaboutStockA)Forthepastquartercentury,manyindividualinvestorsfollowedafairlysimpleinvestment
最新回复
(
0
)