首页
登录
从业资格
分治算法设计技术( )。A.一般由三个步骤组成:问题划分、递归求解、合并解
分治算法设计技术( )。A.一般由三个步骤组成:问题划分、递归求解、合并解
免费题库
2022-08-02
99
问题
分治算法设计技术( )。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服务过程中,出现问题是无法避免的,因此需要对问题进行调查和分析。将
一般来说,高层管理提出的决策问题与基层管理提出的决策问题相比,在结构化程度上__
下表是某两个事务并发执行时的调度过程,这里不会出现不可重复读的问题,是因为这两个
随机试题
Thenewidentificationbadges______theemployee’sthumbprint.A、containingB、will
Labelthemapbelow.Writethecorrectletter,A-H,nexttoquestions15-20.[im
[originaltext]ForalongtimeDr.Jacksonhadwantedtogetapermanentjob
ThecompilerofADictionaryoftheEnglishLanguageis______.A、JosephAddison
某商业银行观测到两组客户(每组5人)的违约率为(3%,3%)、(2%,0)、(4
(2019年真题)在采用证券经纪商场内交易员进行申报的情况下,场内交易员操作确定
个体诊所不得配备常用药品和急救药品以外的其他药品,常用药品和急救药品的范围和品种
下列哪项是新生儿窒息的临床表现A.胎儿缺氧早期为胎心减慢,胎动减少 B.窒息分
蓄电池室应装有通风装置,通风道应()。(A)单独设置(B)接通厂内的总通
现代社区中的居民公约,各类社区中约定俗成的风俗习惯,都是社区实现()的常见形式
最新回复
(
0
)