首页
登录
从业资格
分治算法设计技术( )。A.一般由三个步骤组成:问题划分、递归求解、合并解
分治算法设计技术( )。A.一般由三个步骤组成:问题划分、递归求解、合并解
免费题库
2022-08-02
112
问题
分治算法设计技术( )。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服务过程中,出现问题是无法避免的,因此需要对问题进行调查和分析。将
一般来说,高层管理提出的决策问题与基层管理提出的决策问题相比,在结构化程度上__
下表是某两个事务并发执行时的调度过程,这里不会出现不可重复读的问题,是因为这两个
随机试题
Infaceofglobalwarming,muchefforthasbeenfocusedonreducinggreenhou
Norms:TypesandAcceptanceSociologistsfindthattounder
Millionsofyoungpeoplearecreatingblogs.Millionsofothersarcreadingt
Weoftenthinkofagricultureasplantingseedsandharvestingcrops.Butmanyc
()主张教育目的应从个人自身出发,根据人的发展需要来确定,教育目的应使受教育者
苦味有下列作用()。A.坚阴 B.泻下 C.燥湿 D.软坚 E.润下
属于CNE病毒的是A、甲肝病毒 B、乙肝病毒 C、丙肝病毒 D、丁肝病毒
合规独立性中,最重要的是()。A.部门独立性 B.机制独立性 C.问责
A.硫氰酸盐试液 B.氯化钡试液 C.硫代乙酰胺试液 D.硫化钠试液 E
马克思主义与时俱进的基本途径是( ) A.实践 B.与本国国情相结合 C
最新回复
(
0
)