分治算法设计技术(63)。

admin2014-10-13 45

问题分治算法设计技术(63)。

选项 A、一般由三个步骤组成：问题划分、递归求解、合并解
B、一定是用递归技术来实现
C、将问题划分为k个规模相等的子问题
D、划分代价很小而合并代价很大

答案A

解析分治算法的设计思想是将一个难以直接解决的大问题分解成一些规模较小的相同问题，以便各个击破，分而治之。分治算法产生的子问题往往是原问题的较小模式。一般来说，分支算法分为三个步骤：将原问题分解成一系列子问题；递归求解各个子问题；将子问题的解合并成原问题的解。

转载请注明原文地址:https://kaotiyun.com/show/RURZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

层次化网络设计方案中，()是核心层的主要任务。
以下协议中支持可变长子网掩码(VLSM)和路由汇聚功能(RouteSummarization)的是()。
由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为()。
以下关于X．25网络的描述中，正确的是()。
在Windows系统中，进行域名解析时，客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(2)。(2)
当使用时间到达租约期的()时，DHCP客户端和DHCP服务器将更新租约。
DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(3)
RS232C接口是数据通信中最重要的、而且是完全遵循数据通信标准的一种接口，是(73)之间的接口标准，其规定的电平表示方式为(74)。若使用RS232C连接相关设备，电缆的长度不应超过(75)m。若用RS232C直接连接两台计算机，采用零调制解调器方式，其
阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】下面的程序先构造Point类，再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值，Ball中的
阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

随机试题

男性，68岁，阵发性腹痛1周伴呕吐入院。体格检查：腹胀，见肠型，肠鸣音亢进，有气过水声。X线见腹中部扩张小肠呈阶梯状排列，有液平，结肠内无积气为了明确诊断，下列哪项检查不宜选择
引起麻痹性肠梗阻的常见原因是()
24岁，女性，停经45天，突感下腹坠痛及肛门坠胀感，少量阴道流血及头晕呕吐半天。体格检查：面色苍白，BP80／40mmHg，腹肌略紧张，下腹压痛。妇科检查：阴道少量血性物，宫颈举痛(＋)，后穹隆饱满，子宫稍大，附件区触诊不满意。首选检查项目应是
A．血尿B．蛋白尿C．乳糜尿D．脓尿E．少尿或无尿慢性肾衰竭常见的尿液特点为()。
下列描述中，()不属于农用地基准地价更新的技术途径。
分部分项工程量清单项目编码以()编码设置，用()阿拉伯数字表示。
江某是宏海经贸公司的法定代表人。2005年6月至2007年1月，江某通过王某以2万元价格从外地某公司购买增值税专用发票75份，涉及税款将近160万元，并已全部抵扣。2017年6月至2019年2月，在没有货物交易的情况下，江某以宏海经贸公司名义向7家公司开具
根据企业所得税的规定，下列属于“其他收入”的有()。
•ReadthearticlebelowabouthowtosetupshopontheInternet.•Foreachquestion31—40,writeonewordinCAPITALLETTERSon
WhichofthefollowingisNOTthesymptomofthewoman?

最新回复(0)

分治算法设计技术(63)。

软件设计师上午基础知识考试

软考中级

层次化网络设计方案中，()是核心层的主要任务。

以下协议中支持可变长子网掩码(VLSM)和路由汇聚功能(RouteSummarization)的是()。

由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为()。

以下关于X．25网络的描述中，正确的是()。

在Windows系统中，进行域名解析时，客户端系统会首先从本机的(1)文件中寻找域名对应的IP地址。在该文件中，默认情况下必须存在的一条记录是(2)。(2)

当使用时间到达租约期的()时，DHCP客户端和DHCP服务器将更新租约。

DNS反向搜索功能的作用是(1)，资源记录MX的作用是(2)，DNS资源记录(3)定义了区域的反向搜索。(3)

阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】下面的程序先构造Point类，再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值，Ball中的

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

男性，68岁，阵发性腹痛1周伴呕吐入院。体格检查：腹胀，见肠型，肠鸣音亢进，有气过水声。X线见腹中部扩张小肠呈阶梯状排列，有液平，结肠内无积气为了明确诊断，下列哪项检查不宜选择

引起麻痹性肠梗阻的常见原因是()

A．血尿B．蛋白尿C．乳糜尿D．脓尿E．少尿或无尿慢性肾衰竭常见的尿液特点为()。

下列描述中，()不属于农用地基准地价更新的技术途径。

分部分项工程量清单项目编码以()编码设置，用()阿拉伯数字表示。

根据企业所得税的规定，下列属于“其他收入”的有()。

•ReadthearticlebelowabouthowtosetupshopontheInternet.•Foreachquestion31—40,writeonewordinCAPITALLETTERSon

WhichofthefollowingisNOTthesymptomofthewoman?