分治算法设计技术(63)。

admin2014-10-13 60

问题分治算法设计技术(63)。

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

答案A

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

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

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

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

软考中级

相关试题推荐

IPv6的“链路本地地址”是将主机的()附加在地址前缀1111111010之后产生的。
在程序的执行过程中，Cache与主存的地址映像由()。
处理机主要由处理器、存储器和总线组成，总线包括()。
在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(1)
若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。
4B／5B编码是一种两级编码方案，首先要把数据变成()编码，再把4位分为一组的代码变换成5单位的代码。
__________是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。
项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(13)。
阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

随机试题

暑邪为病，烦渴、气短、乏力，是由于
人体通过饮水摄入的某物质受到胃肠道某些细菌的作用后，可与血红蛋白结合形成高铁血红蛋白，使其不再有输氧功能，因而可造成缺氧，严重时可引起窒息死亡该物质不具有下列哪种作用
下列哪些情况下可以提起行政诉讼：(1)某国家元首来华访问，外交照会后由外交部工作人员陪同到八达岭长城参观，沿途八达岭高速公路戒严2小时，某快运公司因此耽误业务，造成经济损失2万余元。(2)某市是重要的苹果生产基地，林业局为规范秋季收购，公布参考价格
下滑信标台，根据场地地形及其环境条件，可设置在跑道的任一侧，距跑道中心线横向距离为75m～200m，最佳距离为()m。
研究者设计了一个“两绳问题”的实验，在一个房间的天花板上悬挂两根相距较远的绳子，被试无法同时抓住。这个房间里有一把椅子，一盒火柴，一把螺丝刀和一把钳子。要求被试把两根绳子系住(如图所示）。解决的方法是：把钳子作为重物系在一根绳子上，使绳子形成单摆运动，
下列句子中，加点的成语使用恰当的是()。
What’sthemandoingwhenacallcomesin?
Perhapsthemostinterestingthingaboutthephenomenonoftaboobehaviorishowitcanchange【1】theyearswithinthesamesocie
Forthispart,youareallowed30minutestowriteashortessayentitledOnLosingWeightYoushouldwriteatleast150wordsb
TheWriter’sLifeAsurveyofBritain’syouthfoundthatmanyaspire(立志)tobecomewriters.Theyclearlydon’tknowhowhar

最新回复(0)

分治算法设计技术(63)。

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

软考中级

IPv6的“链路本地地址”是将主机的()附加在地址前缀1111111010之后产生的。

在程序的执行过程中，Cache与主存的地址映像由()。

处理机主要由处理器、存储器和总线组成，总线包括()。

在Windows网络操作系统通过域模型实现网络安全管理策略。下列除(1)以外都是基于域的网络模型。在一个域模型中不允许包含(2)。(1)

若在系统中有若干个互斥资源R，6个并发进程中的每一个都需要两个资源R，那么使系统不发生死锁R的最少数目为()。

4B／5B编码是一种两级编码方案，首先要把数据变成()编码，再把4位分为一组的代码变换成5单位的代码。

__________是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。

项目管理工具中，将网络方法用于工作计划安排的评审和检查的是(13)。

阅读以下函数说明和Java代码，将应填入(n)处的字句写上。[说明]现有一个显示系统，要显示的图形有线Line、矩形Square，抽象出一个Shape类(接口)，有方法显示display()。需要新增图形Circle，又已知有

暑邪为病，烦渴、气短、乏力，是由于

人体通过饮水摄入的某物质受到胃肠道某些细菌的作用后，可与血红蛋白结合形成高铁血红蛋白，使其不再有输氧功能，因而可造成缺氧，严重时可引起窒息死亡该物质不具有下列哪种作用

下滑信标台，根据场地地形及其环境条件，可设置在跑道的任一侧，距跑道中心线横向距离为75m～200m，最佳距离为()m。

下列句子中，加点的成语使用恰当的是()。

What’sthemandoingwhenacallcomesin?

Perhapsthemostinterestingthingaboutthephenomenonoftaboobehaviorishowitcanchange【1】theyearswithinthesamesocie

Forthispart,youareallowed30minutestowriteashortessayentitledOnLosingWeightYoushouldwriteatleast150wordsb

TheWriter’sLifeAsurveyofBritain’syouthfoundthatmanyaspire(立志)tobecomewriters.Theyclearlydon’tknowhowhar