首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
根据程序说明及流程图、部分C源码,充分理解算法思想,填入(n)处。 求解“背包问题”常用的方法有哪几种?各有什么样的特点?
根据程序说明及流程图、部分C源码,充分理解算法思想,填入(n)处。 求解“背包问题”常用的方法有哪几种?各有什么样的特点?
admin
2009-02-15
41
问题
根据程序说明及流程图、部分C源码,充分理解算法思想,填入(n)处。
求解“背包问题”常用的方法有哪几种?各有什么样的特点?
选项
答案
“背包问题”求解方法主要是一些启发式算法,如贪婪算法、递归算法等。应用递归算法的目的是穷举所有可能的解,从中选出最佳解。这种解法实际上是穷举了所有的可能,只是加了一些限制。如果所求的数据很大,这种算法的效率就不是很高,甚至是不可实现的。贪婪法不用穷举且速度快,但用贪婪法却不一定能找到最优解。由于贪婪法所得到的解与最优解存在很大的差距,当要求较高时,就会成为贪婪法致命的且无法挽救的缺陷。
解析
本题考查的是考生对流程图的阅读能力。本题涉及的算法是背包问题。背包问题求解方法很多,考生首先要理解本题中的新方法,然后对照流程图阅读代码。(1)处应该为物品总重量;(2)处应该为物品总价值;(3)处应该为直到达到极限重量limit weight;(4)处应该为继续装物品;(5)处应该为比较当前结果与备份结果。问题2同样是考查有关基本概念的问题。根据软件设计师考试的趋势,本套题设计上有意识地增加了概念考查部分,希望考生能够加强对基本概念的理解与训练。
转载请注明原文地址:https://jikaoti.com/ti/C2i7FFFM
本试题收录于:
软件设计师下午应用技术考试题库软考中级分类
0
软件设计师下午应用技术考试
软考中级
相关试题推荐
结构化开发方法中,(35)主要包含对数据结构和算法的设计。对算法设计时,其主要依据来自(36)。描述算法时,(37)不是理想的表达方式。(36)
在结构化分析方法中,依据______来进行接口设计。
关于软件质量,______的叙述是正确的。①软件满足规定或潜在用户需求特性的总和②软件特性的总和,软件满足规定用户需求的能力③是关于软件特性具备“能力”的体现④软件质量包括“代码质量”、“外部质量”和“使用质量”3部分A.
在进行产品评价时,评价者需要对产品部件进行管理和登记,其完整的登记内容应包括(35)。①部件或文档的唯一标识符。②部件的名称或文档标题。③文档的状态,包括物理状态或变异方面的状态。④请求者提供的版本、配置和日期信息。
为保证测试活动的可控性,必须在软件测试过程中进行软件测试配置管理,一般来说,软件测试配置管理中最基本的活动包括(65)
堆是一种数据结构,分为大顶堆和小顶堆两种类型。大(小)顶堆要求父元素大于等于(小于等于)其左右孩子元素。则___________(41)是一个大项堆结构,该堆结构用二叉树表示,其高度(或层数)为___________(42)。(42)
在结构化分析方法中,利用分层数据流图对系统功能建模。以下关于分层数据流图的叙述中,不正确的是___________(32)。采用数据字典为数据流图中的每个数据流、文件、加工以及组成数据流或文件的数据项进行说明,其条目不包括____________(33)。
软件工程每一个阶段结束前,应该着重对可维护性进行复审。在系统设计阶段的复审期间,应该从(8)出发;评价软件的结构和过程。
在分层体系结构中,(41)实现与实体对象相关的业务逻辑。在基于Java,EE技术开发的软件系统中,常用(42)技术来实现该层。(42)
线性表采用单循环链表存储的主要优点是_______。
随机试题
When27yearsofage,Burnsfirstattractedliteraryattention,andinthesamemomentsprangtothefirstplaceinScottishlet
最可能的诊断是[假设信息]如第2天脱水纠正,大便减至少3~4次/日,不吐,有尿,胃纳差。补液原则为
某患者女性,30岁。因闭经、双侧溢乳半年来诊。尿妊娠试验阴性,血PRL>40nmol/L(>1000ng/ml),蝶鞍CT示垂体微腺瘤。患者应首选下列哪项治疗
某独立柱基的基底尺寸为2600mm×5200mm,正常使用极限状态下柱底荷载值:F1=2000kN,F2=200kN,M=1000kN.m,V=200kN,柱基自重及回填土重G=486.7kN,基础埋置深度和工程地质剖面如图3—27所示。持力层承载力
银行存款日记账()。
问题解决的基本特点包括目的性、认知性和_________。
碳纳米管材料具有重量轻、强度高等优点,被广泛应用于自行车和球拍等产品生产中。但是近日研究发现,长期从事生产碳纳米管工作或利用该材料制造其他产品的工人,有可能因吸入碳纳米管而致癌。以下哪项如果为真,最能支持上述研究发现?()
陈某为报复男友张某的始乱终弃,应聘到张某单位附近的饭店当了一名杂工。当得知张某会在2003年除夕那天来该饭店吃团圆饭时,除夕那天下午,趁着厨房没人,陈某把半包“闻到死”拌进了准备做团圆饭的食用油和生粉里。随后她回到家里也服下了毒药,在毒性发作的最后一刻,她
Youshouldspendabout20minutesonQuestions14-26whicharebasedonReadingPassage2below.Whatifeverythinghadabarcod
Readcarefullythefollowingexcerpton"IPfilm"andthenwriteyourresponseinNOLESSTHAN200words,inwhichyoushould:
最新回复
(
0
)