首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
分治算法设计技术(63)。
分治算法设计技术(63)。
admin
2014-10-13
22
问题
分治算法设计技术(63)。
选项
A、一般由三个步骤组成:问题划分、递归求解、合并解
B、一定是用递归技术来实现
C、将问题划分为k个规模相等的子问题
D、划分代价很小而合并代价很大
答案
A
解析
分治算法的设计思想是将一个难以直接解决的大问题分解成一些规模较小的相同问题,以便各个击破,分而治之。分治算法产生的子问题往往是原问题的较小模式。一般来说,分支算法分为三个步骤:将原问题分解成一系列子问题;递归求解各个子问题;将子问题的解合并成原问题的解。
转载请注明原文地址:https://kaotiyun.com/show/RURZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序,并固化在芯片中,该软件设计师的行为()。
在Windows系统中,进行域名解析时,客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中,默认情况下必须存在的一条记录是(2)。(2)
(1)是面向对象程序设计语言不同于其他语言的主要特点,是否建立了丰富的(2)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。(1)
在敏捷过程的开发方法中,_____________使用了迭代的方法,其中,把每段时间(30天)一次的迭代称为一个“冲刺”,并按需求的优先级别来实现产品,多个自组织和自治的小组并行地递增实现产品。
WindowsServer2003中的IIS为Web服务提供了许多选项,利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中,“限制网络带宽”选项属于(48)选项卡。
在SwitchA上PingSwitchB的地址192.168.1.100不通。通过步骤①到④解决了该故障,该故障产生的原因是__________。①使用displayportvlan命令查看SwitchA和SwitchB接口配置②
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口,是(73)之间的接口标准,其规定的电平表示方式为(74)。若使用RS232C连接相关设备,电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机,采用零调制解调器方式,其
TheTTLfieldwasoriginallydesignedtoholdatimestamp.whichwasdecrementedbyeachvisitedrouter.ThedatagramWas_______
TheTTLfieldwasoriginallydesignedtoholdatimestamp.whichwasdecrementedbyeachvisitedrouter.ThedatagramWas_______
阅读以下函数说明和Java代码,将应填入(n)处的字句写上。[说明]现有一个显示系统,要显示的图形有线Line、矩形Square,抽象出一个Shape类(接口),有方法显示display()。需要新增图形Circle,又已知有
随机试题
滑动轴承根据结构类型可分为( )。
按照网络安全漏洞的可利用方式来划分,漏洞探测技术可以分为信息型漏洞探测和___________两种。
胫骨中下1/3交界处最易发生骨折的原因主要是
患儿,女,3岁。颈部肿物约1cm,稍高起于皮肤,圆形,边界不清,皮表正常。肿块呈青蓝色,质软,有压缩性,压迫时消失,去压后即复原。最可能的诊断为
空腹痛常见于
大肠的主要生理功能是
以下属于项目生命周期和阶段划分特点的有()。
某乡总面积179平方公里,其中林地面积113平方公里,总人口13866人,辖8个村民委,84个自然屯,119个村民小组,居住着苗、瑶、侗、壮、汉、仫佬、水等民族,其中苗族占总人口的46.3%,少数民族占总人口的80%。该乡有丰富的竹木资源,当地群众依地取材
境内某上市公司,2012年10月18日股票价格10元/股,当日授权员工王某,工作满3年时,可以4元/股价格购买本公司股票100000股。2015年10月18日王某行权时,该股票市价每股12元,假设该股票期权不可公开交易,计算王某股票期权行权所得应纳的个人所
党的十五大报告指出:“中华民族面对的两大历史任务:一个是求得民族独立和民族解放;一个是实现国家繁荣富强和人民共同富裕。”这实际上指出了中国新民主主义革命和社会主义革命与建设的共同主题是()。
最新回复
(
0
)