首页
登录
从业资格
分治算法设计技术( )。A.一般由三个步骤组成:问题划分、递归求解、合并解
分治算法设计技术( )。A.一般由三个步骤组成:问题划分、递归求解、合并解
免费题库
2022-08-02
97
问题
分治算法设计技术( )。A.一般由三个步骤组成:问题划分、递归求解、合并解B.一定是用递归技术来实现C.将问题划分为k个规模相等的子问题D.划分代价很小而合并代价很大
选项
A.一般由三个步骤组成:问题划分、递归求解、合并解
B.一定是用递归技术来实现
C.将问题划分为k个规模相等的子问题
D.划分代价很小而合并代价很大
答案
A
解析
分治的基本思想就是:对于一个规模为n的问题,若该问题可以容易地解决(比如说规模n较小)则直接解决,否则将其分解为k个规模较小(但不一定规模相等)的子问题,这些子问题互相独立且与原问题形式相同,递归地解这些子问题,然后将各子问题的解合并得到原问题的解。
所以分治算法设计技术主要包括三个步骤,分别是问题划分、递归求解、合并解。
而对于分治法一般划分代价较大,划分之后子问题求解代价较小,分解后的问题求解,可以采用递归的方式,也可以以非递归的方式实现。
转载请注明原文地址:https://tihaiku.com/congyezige/2410236.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
风险管理根据风险评估的结果,从__()__三个层面财务相应的安全控制措施。A.
阅读下列说明,回答问题1至问题3,将解答填入答题纸的对应栏内。【说明】企业在应付
网络安全机制主要包括接入管理、__()__和安全恢复等三个方面。A.安全报警
信息安全已经引起了广泛重视,统计数据表明,一个企业的信息安全问题往往是从企业内部
结构化开发中,数据流图是__()__阶段产生的成果。A.总体设计 B.程序编
在实际运用IT服务过程中,出现问题是无法避免的,因此需要对问题进行调查和分析。问
分布式环境中的管理系统一般具有跨平台管理、可扩展性和灵活性、()和智能代理技术
在实际运用IT服务过程中,出现问题是无法避免的,因此需要对问题进行调查和分析。将
一般来说,高层管理提出的决策问题与基层管理提出的决策问题相比,在结构化程度上__
下表是某两个事务并发执行时的调度过程,这里不会出现不可重复读的问题,是因为这两个
随机试题
Inafewweeksorsothewreckerswillcome.Theywillteardownthetwovene
AmericansEugeneFama,LarsPeterHansenandRobertShillerwontheNobelPr
[originaltext]TodayI’dliketotalkaboutthesculptorHenryMoore,inpar
GoingUndergroundBecauseofthe【1】______associationswithth
[originaltext]M:774129.W:Hello,isthatSelfDriveCarHire?M:Yes,speakin
Accordingtothepassage,whatmightbehumanbeing’sbestchoiceforthefinal
函数y=∣x-1∣+∣x∣+∣x+1∣+∣x+2∣+∣x+3∣的最小值为A.-1
由于工程质量形成的影响因素多,因此,对工程质量状况的调查和质量问题的分析,必须分
下列噪声属于工业噪声中机械动源的是( )。A、风机 B、高炉排气 C、铆
锅炉的保护装置包括( )。A.超温报警和联锁保护装置 B.高低水位警报和低水位
最新回复
(
0
)