首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
分治算法设计技术(63)。
分治算法设计技术(63)。
admin
2014-10-13
63
问题
分治算法设计技术(63)。
选项
A、一般由三个步骤组成:问题划分、递归求解、合并解
B、一定是用递归技术来实现
C、将问题划分为k个规模相等的子问题
D、划分代价很小而合并代价很大
答案
A
解析
分治算法的设计思想是将一个难以直接解决的大问题分解成一些规模较小的相同问题,以便各个击破,分而治之。分治算法产生的子问题往往是原问题的较小模式。一般来说,分支算法分为三个步骤:将原问题分解成一系列子问题;递归求解各个子问题;将子问题的解合并成原问题的解。
转载请注明原文地址:https://kaotiyun.com/show/RURZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IPv6地址33AB:0000:0000:CD30:0000:0000:0000:0000/60可以表示成各种简写形式,以下写法中,正确的是()。
在进行定点原码乘法运算时,乘积的符号位是被乘数的符号位和乘数的符号位()运算来获得。
在TCP/IP网络中,为各种公共服务保留的端口号范围是()。
在Windows系统中,进行域名解析时,客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中,默认情况下必须存在的一条记录是(2)。(1)
在Linux中该地址记录的配置信息如下,请补充完整。NameVirtualHoSt192.168.0.1()www.business.comD0cumentRoot/var/www/html/business
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(1)
下列不属于报文认证算法的是()。
DMA工作方式下,在__________之间建立直接的数据通信。(2013年上半年试题)
假设系统有n个进程共享资源R,且资源R的可用数为3,其中n≥3。若采用PV操作,则信号量S的取值范围应为_________。
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口,是(73)之间的接口标准,其规定的电平表示方式为(74)。若使用RS232C连接相关设备,电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机,采用零调制解调器方式,其
随机试题
试述中国革命只能走农村包围城市武装夺取政权的道路。
A.绿色标牌B.蓝色标牌C.红色标牌D.黄色标牌在人工作业的库房储存药品,按质量状态实行色标管理其他企业退回的药品应挂
关于工程监理费的计算方法,表述正确的是( )。
城市建设用地包括规划期限内城市建设用地的发展规模、发展方向,根据建设用地评价确定的(),城市各类园林和绿地的具体布局。
具有结构轻、可预制拼装并快速施工等优点的挡土墙是()
下列纠偏措施中,不属于组织措施的是( )。
在经营者拥有的业务能力中,核心能力是()。
财务管理中的风险是指企业在各项财务活动中,由于各种难以预料或无法控制的因素作用,使企业的实际收益与必要收益发生背离,从而蒙受经济损失的可能性。()
调查法
以下属于2021年我国发生的新闻有()。
最新回复
(
0
)