首页
登录
从业资格
分治算法设计技术( )。A.一般由三个步骤组成:问题划分、递归求解、合并解
分治算法设计技术( )。A.一般由三个步骤组成:问题划分、递归求解、合并解
免费题库
2022-08-02
80
问题
分治算法设计技术( )。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服务过程中,出现问题是无法避免的,因此需要对问题进行调查和分析。将
一般来说,高层管理提出的决策问题与基层管理提出的决策问题相比,在结构化程度上__
下表是某两个事务并发执行时的调度过程,这里不会出现不可重复读的问题,是因为这两个
随机试题
Completethenotesbelow.WriteNOMORETHANTWOWORDSAND/ORANUMBERforeach
I’minParis,andastrangelyquietParisitis.Nothingisgoingnowhere.
SomerecenthistorianshavearguedthatlifeintheBritishcoloniesinAmeri
A—fluorescentlampJ—microwaveovenB—electricfan
Baby-NamingTrends[A]Overthelastfiftyyears,Americanparentshaver
【教学过程】 环节一:新课导入 视频导入,教师以为学生们播放动画片《纸上谈兵》和《自作聪明的驴》为契机展开教学,让学生们带着问题去观看:上述两个小故事都
健康人尿液中最易见到的上皮细胞是A.肾小管上皮细胞 B.小圆上皮细胞 C.尾
各种运输方式内外部的各个方面的构成和联系,就是( )。 A.运输系统
哪项急性风湿病变伴发心脏炎的几率最低? A.关节炎B.皮下结节C.舞蹈病
可以通过( )将一个非平稳时间序列转化为平稳时间序列。A.差分平稳过程 B.
最新回复
(
0
)