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

admin2014-10-13 37

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

IPv6的“链路本地地址”是将主机的()附加在地址前缀1111111010之后产生的。
TCP段头的最小长度是()字节。
在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发生到接收数据需要的时间是()。
主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。
802.11标准定义了3种物理层通信技术，这3种技术不包括(27)。
在Linux系统中，要查看如下输出，可使用命令_________。eth0Linkeneap：EthemetHWaddr00：20：5C：00：78：33inetaddr：192．168。0．5Bcast：192．168．0．255Ma
TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______
阅读以下函数说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】下面的程序先构造Point类，再顺序构造Ball类。由于在类Ball中不能直接存取类Point中的xCoordinate及yCoordinate属性值，Ball中的

随机试题

注册会计师实地观察重要的固定资产时，应重点观察（）
A．肺炎链球菌B．厌氧菌C．葡萄球菌D．肺炎克雷白杆菌吸入性肺脓肿最常见的病原体是
男性，46岁，饮酒后出现中上腹部持续性疼痛12小时，呕吐两次。体温：37.8℃，上腹部偏左压痛
某工程，建设单位与施工单位按《建设工程施工合同(示范文本)》签订了施工合同，采用可调价合同形式，工期20个月，项目监理机构批准的施工总进度计划如图6—1所示，各项工作在其持续时间内均为匀速进展。每月计划完成的投资(部分)见表6—1。施工过程中发生如下事
已知一、二级耐火等级建筑中观众厅的允许疏散时间为2min(平坡地面)，计算100人所需的疏散宽度为()m。
下列不属于房产税的税率的是()。
有46名球迷参加世界杯足球竞猜活动，其中24人支持德国队夺冠，20人支持西班牙队，支持巴西队的人数是既支持德国队又支持巴西队人数的3．5倍，又是三支球队都支持人数的7倍，既支持巴西队又支持西班牙队的人数相当于三支球队都支持人数的2倍。既支持德国队又支持西班
许多企业在自己产品的外包装袋上印有“建议零售价”，但各地市场上实际零售价都与之有较大的差距，这是因为“建议零售价”()。
请简要解释以下段落中画线部分的知识点“圣诞节”一词来源于Cristesmaesse或“耶稣弥撒”。圣诞节是基督教徒对（9）耶稣生日的庆祝，大多数历史学家都认定是公元336年在罗马进行了首次圣诞节庆祝。圣诞节既是一个节假日又是一个宗教节日。在美国，它是
CorporateAmbitions:Amazon,theWorld’sMostRemarkableFirm,IsJustGettingStartedA)Amazonisanextraordinarycompany.Th

最新回复(0)

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

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

软考中级

IPv6的“链路本地地址”是将主机的()附加在地址前缀1111111010之后产生的。

TCP段头的最小长度是()字节。

在相隔2000km的两地间通过电缆以4800b／s的速率传送3000比特长的数据包，从开始发生到接收数据需要的时间是()。

主机host1和host2进行域名查询的过程如下图所示，下列说法中正确的是____________。

802.11标准定义了3种物理层通信技术，这3种技术不包括(27)。

在Linux系统中，要查看如下输出，可使用命令_________。eth0Linkeneap：EthemetHWaddr00：20：5C：00：78：33inetaddr：192．168。0．5Bcast：192．168．0．255Ma

TheTTLfieldwasoriginallydesignedtoholdatimestamp．whichwasdecrementedbyeachvisitedrouter．ThedatagramWas_______

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

注册会计师实地观察重要的固定资产时，应重点观察（）

A．肺炎链球菌B．厌氧菌C．葡萄球菌D．肺炎克雷白杆菌吸入性肺脓肿最常见的病原体是

男性，46岁，饮酒后出现中上腹部持续性疼痛12小时，呕吐两次。体温：37.8℃，上腹部偏左压痛

已知一、二级耐火等级建筑中观众厅的允许疏散时间为2min(平坡地面)，计算100人所需的疏散宽度为()m。

下列不属于房产税的税率的是()。

许多企业在自己产品的外包装袋上印有“建议零售价”，但各地市场上实际零售价都与之有较大的差距，这是因为“建议零售价”()。

CorporateAmbitions:Amazon,theWorld’sMostRemarkableFirm,IsJustGettingStartedA)Amazonisanextraordinarycompany.Th