首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据程序说明及流程图、部分C源码,充分理解算法思想,填入(n)处。 求解“背包问题”常用的方法有哪几种?各有什么样的特点?
根据程序说明及流程图、部分C源码,充分理解算法思想,填入(n)处。 求解“背包问题”常用的方法有哪几种?各有什么样的特点?
admin
2009-02-15
30
问题
根据程序说明及流程图、部分C源码,充分理解算法思想,填入(n)处。
求解“背包问题”常用的方法有哪几种?各有什么样的特点?
选项
答案
“背包问题”求解方法主要是一些启发式算法,如贪婪算法、递归算法等。应用递归算法的目的是穷举所有可能的解,从中选出最佳解。这种解法实际上是穷举了所有的可能,只是加了一些限制。如果所求的数据很大,这种算法的效率就不是很高,甚至是不可实现的。贪婪法不用穷举且速度快,但用贪婪法却不一定能找到最优解。由于贪婪法所得到的解与最优解存在很大的差距,当要求较高时,就会成为贪婪法致命的且无法挽救的缺陷。
解析
本题考查的是考生对流程图的阅读能力。本题涉及的算法是背包问题。背包问题求解方法很多,考生首先要理解本题中的新方法,然后对照流程图阅读代码。(1)处应该为物品总重量;(2)处应该为物品总价值;(3)处应该为直到达到极限重量limit weight;(4)处应该为继续装物品;(5)处应该为比较当前结果与备份结果。问题2同样是考查有关基本概念的问题。根据软件设计师考试的趋势,本套题设计上有意识地增加了概念考查部分,希望考生能够加强对基本概念的理解与训练。
转载请注明原文地址:https://kaotiyun.com/show/SgDZ777K
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
在结构化分析中,用数据流图描述(42)。当采用数据流图对银行客户关系管理进行分析时,(43)是一个加工。(42)
假设系统有n个进程共享资源R,且资源R的可用数为3,其中n≥3。若采用PV操作,则信号量S的取值范围应为______。
()不是蠕虫病毒。
以下(49)方法不是黑盒测试用例的设计方法。
经测试发现某软件系统存在缓冲区溢出缺陷,针对这一问题,最可靠的解决方案是()。
在面向对象方法中,______是一种概念、抽象或具有状态、行为和标识的事物。
为保证测试活动的可控性,必须在软件测试过程中进行软件测试配置管理,一般来说,软件测试配置管理中最基本的活动包括(65)
POP3协议采用___________(23)模式,客户端代理与POP3服务器通过建立___________(24)连接来传送数据。(23)
在WindowsXP操作系统中,用户利用“磁盘管理”程序可以对磁盘进行初始化、创建卷,(23)。通常将“C:\Windows\nyprogram.exe”文件设置成只读和隐藏属性,以便控制用户对该文件的访问,这一级安全管理称之为(24)安全管理。
在结构化分析方法中,数据流图描述数据在系统中如何被传送或变换,反映系统必须完成的逻辑功能,用于(38)建模。在绘制数据流图时,(39)。(39)
随机试题
现货市场
土地市场、劳动力市场、()相应地构成市场体系的三大支柱。
十八届三中全会《决定》提出,划定生态保护红线,对限制开发区域和生态脆弱的国家扶贫开发工作重点县取消()考核。
下列选项中,不属于货币型理财产品特点的是()。
《国家中长期教育改革和发展规划纲要(2010—2020年)》提出,要将减轻中小学生课业负担作为教育工作的重要任务。为切实减轻学生课业负担,各级政府可以采取的措施有()
某游泳池有A、B、C三个进水管,先开A、B两管,3小时后,关闭A管打开C管,又过了3小时,关闭B、C两管,经测算,还需开A管注水半小时或者开B管注水45分钟才可将游泳池注满。已知A、B两管注水1小时相当于C管注水2小时,问三管齐开,多长时间可以将游泳池注满
(北京2012—76)一桶水含桶共重20千克,第一次倒掉水量的,第二次倒掉剩余水量的,第三次倒掉剩余水量的,第四次倒掉剩余水量的,最终水和桶共重5.6千克,问桶的重量为多少千克?()
(2020年北京)2019年5月31日,习近平总书记在“不忘初心、牢记使命”主题教育工作会议上发表重要讲话指出,要坚持思想建党、理论强党,坚持学思会贯通、知信行统一,推动广大党员干部全面系统学、深入思考学、联系实际学,不断增强“四个意识”、坚定“四个自信”
在公有派生情况下,有关派生类对象和基类对象的关系,下列叙述不正确的是()。
Questions28-35Completethenotesbelowusingwordsfromthebox.Writeyouranswersinboxes28-35onyouranswersheet.
最新回复
(
0
)