首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
分治算法设计技术(63)。
分治算法设计技术(63)。
admin
2014-10-13
61
问题
分治算法设计技术(63)。
选项
A、一般由三个步骤组成:问题划分、递归求解、合并解
B、一定是用递归技术来实现
C、将问题划分为k个规模相等的子问题
D、划分代价很小而合并代价很大
答案
A
解析
分治算法的设计思想是将一个难以直接解决的大问题分解成一些规模较小的相同问题,以便各个击破,分而治之。分治算法产生的子问题往往是原问题的较小模式。一般来说,分支算法分为三个步骤:将原问题分解成一系列子问题;递归求解各个子问题;将子问题的解合并成原问题的解。
转载请注明原文地址:https://kaotiyun.com/show/RURZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在计算机系统中采用总线结构,便于实现系统的积木化构造。同时可以()。
关于软件著作权产生的时间,表述正确的是()。
下面信息中()包含在TCP头中而不包含在UDP头中。
在Windows系统中,进行域名解析时,客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中,默认情况下必须存在的一条记录是(2)。(2)
在相隔2000km的两地间通过电缆以4800b/s的速率传送3000比特长的数据包,从开始发生到接收数据需要的时间是()。
在敏捷过程的开发方法中,_____________使用了迭代的方法,其中,把每段时间(30天)一次的迭代称为一个“冲刺”,并按需求的优先级别来实现产品,多个自组织和自治的小组并行地递增实现产品。
项目管理工具中,将网络方法用于工作计划安排的评审和检查的是(13)。
DMA工作方式下,在__________之间建立直接的数据通信。(2013年上半年试题)
IPv4首部中首部长度字段(IHL)的值最小为(20)。为了防止IP数据报在网络中无限制转发,IPv4首部中通过(21)字段加以控制。(21)
阅读以下函数说明和Java代码,将应填入(n)处的字句写在对应栏内。【说明】下面的程序先构造Point类,再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值,Ball中的
随机试题
如果脉冲重复频率是10kHz,下面哪种多普勒频移可导致混叠
某企业“应付账款”科目月末贷方余额20000元,其中:“应付账款——甲公司”明细科目贷方余额为15000元,“应付账款——乙公司”明细科目贷方余额为5000元。“预付账款”科目月末贷方余额30000元,其中:“预付账款——A单位”明细科目借方余额为
对危害健康行为下列哪个概念是错误的
抗感冒药的组方原则A、咖啡因B、抗过敏药C、菠萝蛋白酶D、解热镇痛药E、鼻黏膜血管收缩药促进药物对病灶的渗透和扩散
关于国家的领土主权,下列说法中正确的有:
品牌战略的类型包括单一品牌战略、多品牌战略和()。
(2016年)下列有关关联方审计的说法中错误的有()。
某学生学习钢琴弹奏技能,在练习一段时间之后发现自己的成绩总是提高不明显.其原因可能是由()现象导致的。
IS—LM曲线IS的左下方、LM的右下方区域的均衡,是()。
Check-inRequirementsPassengersandtheirbaggagemustbecheckedinatleast45minutesbeforedeparturefordomesticflig
最新回复
(
0
)