分治算法设计技术______。

admin2019-06-12 68

问题分治算法设计技术______。

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

答案A

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

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

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

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

软考中级

相关试题推荐

面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题，()方法不属于面向对象方法。
以下关于进度管理工具Gantt图的叙述中，不正确的是(6)。
利用三重DES进行加密，以下说法正确的是__________。(2013年上半年试题)
采用DttCP分配IP地址无法做到(1)，当客户机发送dhcpdiscovcr报文时采用(2)方式发送。(1)
某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。若完成上述操作的时间依次为8ns、9ns、4ns、8ns，则该流水线的操作周期应至少为_____________ns。
数据流图9-1缺少了一条数据流(在图9-2中也未给出该数据流)，请给出此数据流的起点和终点，并采用说明中的词汇给出此数据流名。请补齐下列数据字典条目：系统命令=检索命令|统计命令|打印命令|维护命令；干部信息=_____________
某公司的主要业务是出租图书和唱碟。由于业务需求，该公司委托希赛公司开发一套信息管理系统。该系统将记录所有的图书信息、唱碟信息、用户信息、用户租借信息等。希赛公司决定采用面向对象的分析和设计方法开发此系统。图14-3所示为某类图书或唱碟被借阅时应记录的信息，
在设计测试用例时，(41)是用得最多的一种黑盒测试方法。在黑盒测试方法中，等价类划分方法设计测试用例的步骤是：①根据输入条件把数目极多的输入数据划分成若十个有效等价类和若干个无效等价类。②设计一个测试用例，使其覆盖(42)尚未被覆盖的有效等
人为的恶意攻击分为被动攻击和主动攻击，在以下的攻击类型中属于主动攻击的是______。
假定系统中有五个进程P0、P1、P3、P3、P4和三种类型的资源A、B、C，系统中每一种资源的数量分别为10、5、7，在T0时刻的资源分配情况如表6-19所示。P0发出请求向量Request0=(0

随机试题

25岁的小新因吸食冰毒成瘾被责令社区戒毒，成为社会工作者小林的服务对象。小林通过评估发现，小新“溜冰”是为了“助兴”，他身边很多朋友也这样，小新没有什么改变动机，持续吸毒的可能性较大。对此，小林拟运用激发小新内在动机改变的方法为小新进行个案辅导，以帮助其戒
利用时钟脉冲去触发计数器中所有触发器，使之发生状态变换的计数器，称为异步计数器。()
治疗外伤型胎动不安的代表方剂是：
有关低渗性脱水，叙述正确的是
最易并发阻塞性肺气肿的疾病是()。
根据交易的品种，期货交易的两大类别是（）。
为提高闲置资金的使用效率，甲公司进行了以下投资：(1)2×17年1月1日，购入乙公司于当日发行且可上市交易的债券100万张，支付价款9500万元，另支付手续费90．12万元。该债券期限为5年，每张面值为100元，票面年利率为6％，于每年12月31日支
中国共产党进行社会主义改造的目的有()
WhatdoWeknowabouttheWeather?
People’stastesinrecreationdifferwidely.Atarecentfestivalofpop-musicintheIsleofWight,crowdsofteenagersflocke

最新回复(0)

分治算法设计技术______。

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

软考中级

面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题，()方法不属于面向对象方法。

以下关于进度管理工具Gantt图的叙述中，不正确的是(6)。

利用三重DES进行加密，以下说法正确的是__________。(2013年上半年试题)

采用DttCP分配IP地址无法做到(1)，当客户机发送dhcpdiscovcr报文时采用(2)方式发送。(1)

某四级指令流水线分别完成取指、取数、运算、保存结果四步操作。若完成上述操作的时间依次为8ns、9ns、4ns、8ns，则该流水线的操作周期应至少为_____________ns。

人为的恶意攻击分为被动攻击和主动攻击，在以下的攻击类型中属于主动攻击的是______。

假定系统中有五个进程P0、P1、P3、P3、P4和三种类型的资源A、B、C，系统中每一种资源的数量分别为10、5、7，在T0时刻的资源分配情况如表6-19所示。P0发出请求向量Request0=(0

利用时钟脉冲去触发计数器中所有触发器，使之发生状态变换的计数器，称为异步计数器。()

治疗外伤型胎动不安的代表方剂是：

有关低渗性脱水，叙述正确的是

最易并发阻塞性肺气肿的疾病是()。

根据交易的品种，期货交易的两大类别是（）。

中国共产党进行社会主义改造的目的有()

WhatdoWeknowabouttheWeather?

People’stastesinrecreationdifferwidely.Atarecentfestivalofpop-musicintheIsleofWight,crowdsofteenagersflocke