分治法所能解决的问题一般具有的几个特征是什么？

题目

分治法所能解决的问题一般具有的几个特征是什么？

相似考题

1.分治法所能解决的问题一般具有的几个特征不包括()A.该问题的规模缩小到一定的程度就可以容易地解决B.该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质C.利用该问题分解出的子问题的解不可以合并为该问题的解D.原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题

2.中药性能理论中的“升降浮沉”的定义是什么?一般中药的哪些功效具“升浮”特征，哪些具“沉降”特征?影响“升降浮沉”的因素有哪些?

3.分治法也许是使用最广泛的算法设计方法，以下关于分治法的结论中正确的是(54)。A．分治法能解决动态规划方法所能解决的任何问题B．分治法找到的问题的解一定是最优解C．用分治法能求出任何问题的解D．分治法只能把大问题简单分解成一些较小的问题

4.该问题的规模缩小到一定的程度就可以容易地解决是分治法的一个特征。()此题为判断题(对，错)。

更多“分治法所能解决的问题一般具有的几个特征是什么？”相关问题

  • 第1题：

    解决问题分哪几个阶段？问题解决的特点是什么？


    正确答案：
    解决问题的过程通常划分为以下四个相互联系的阶段：
    (1)提出问题：这是发现矛盾的过程。问题就是矛盾，发现问题就是发现矛盾的存在。
    (2)明确问题：明确问题就是找出主要矛盾的过程。要找出主要矛盾，需先分析矛盾，即先把整个问题分解为局部，使矛盾充分暴露，再通过比较，抓住关键。
    (3)提出假设：这个阶段是以假设形式找到解决问题的方案。解决问题的关键是要找到解决问题的方案，而解决问题的方案通常不是一下就可确定下来的，因此需先以假设的形式出现，然后经过验证逐步得到完善。
    (4)检验假设：这个阶段是通过理论和实践形式检验假设。这是解决问题的最后步骤。检验假设的最有效的方式是实践(包括实验)。
    问题解决具有以下三个特点：
    (1)目标指向性。解决问题就是通过一系列认知活动有目的地把初始状态变为目标状态。
    (2)操作系列性。在把初始状态转变为目标状态的问题解决活动中，充满了一系列操作。
    (3)操作认知性。具备了目标指向性和操作系统性同时，还应有操作认知性。

  • 第2题：

    解决活动安排问题，最好用（）算法。

    • A、分治
    • B、贪心
    • C、动态规划
    • D、穷举

    正确答案:B

  • 第3题：

    蜗牛爬井问题不属于（）类型算法解决的问题。

    • A、迭代问题
    • B、递归问题
    • C、分治问题
    • D、穷举问题

    正确答案:B,C,D

  • 第4题：

    具有什么特征的问题适合用分治策略求解？


    正确答案: 三个特征：
    （1）原问题可以分解成规模较小、相互独立和类型相同的子问题；
    （2）子问题的规模缩小到一定的程度，就不需要再分解，可以容易地求解；
    （3）所有子问题的解能够合并成原问题的解。

  • 第5题：

    数据结构与算法里，鸡兔同笼是（）经典算法解决的一类问题。

    • A、穷举法
    • B、递推法
    • C、分治法
    • D、迭代法

    正确答案:A

  • 第6题：

    问题解决的一般认知过程分为哪几个阶段？影响问题解决的主要因素又有哪些？


    正确答案: 问题解决的一般认知过程可分为四个阶段：发现问题；明确问题；提出假设；检验假设。
    影响问题解决的因素有：有关的知识经验；习惯定势与功能固着；问题情境；酝酿效应；原型启发；情绪和动机状态。

  • 第7题：

    问答题
    具有什么特征的问题适合用分治策略求解？

    正确答案： 三个特征：
    （1）原问题可以分解成规模较小、相互独立和类型相同的子问题；
    （2）子问题的规模缩小到一定的程度，就不需要再分解，可以容易地求解；
    （3）所有子问题的解能够合并成原问题的解。
    解析： 暂无解析

  • 第8题：

    判断题
    分治法的解决问题的思想和用递归来描述算法有着某种内在的联系。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第9题：

    单选题
    解决活动安排问题，最好用（）算法。
    A

    分治

    B

    贪心

    C

    动态规划

    D

    穷举


    正确答案： B
    解析： 暂无解析

  • 第10题：

    问答题
    分治法所能解决的问题一般具有什么特征？

    正确答案： （1）该问题的规模缩小到一定的程度就可以容易地解决；
    （2）该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质；
    （3）利用该问题分解出的子问题的解可以合并为该问题的解；
    （4）该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子子问题。
    解析： 暂无解析

  • 第11题：

    单选题
    以下几个答案中，问题解决的“专家”具有的主要特征是（）
    A

    有效的组织信息

    B

    工作更勤奋

    C

    工作速度快

    D

    善于合作


    正确答案： D
    解析： 暂无解析

  • 第12题：

    问答题
    分治法的基本思想是什么？

    正确答案： 将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子问题的解合并得到原问题的解。
    解析： 暂无解析

  • 第13题：

    Anderson认为，问题解决具目的指向性、操作序列和（）三个基本特征。
    认知操作
    略

  • 第14题：

    分治法所能解决的问题一般具有什么特征？


    正确答案: （1）该问题的规模缩小到一定的程度就可以容易地解决；
    （2）该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质；
    （3）利用该问题分解出的子问题的解可以合并为该问题的解；
    （4）该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子子问题。

  • 第15题：

    经典算法的（）策略是解决鸡兔同笼问题的一般办法。

    • A、迭代法
    • B、穷举法
    • C、递推法
    • D、分治法

    正确答案:B

  • 第16题：

    分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（）

    • A、问题规模相同，问题性质相同
    • B、问题规模相同，问题性质不同
    • C、问题规模不同，问题性质相同
    • D、问题规模不同，问题性质不同

    正确答案:C

  • 第17题：

    分治法的基本思想是什么？


    正确答案:将一个规模为n的问题分解为k个规模较小的子问题，这些子问题互相独立且与原问题相同。递归地解这些子问题，然后将各个子问题的解合并得到原问题的解。

  • 第18题：

    分治法的解决问题的思想和用递归来描述算法有着某种内在的联系。


    正确答案:正确

  • 第19题：

    单选题
    数据结构与算法里，鸡兔同笼是（）经典算法解决的一类问题。
    A

    穷举法

    B

    递推法

    C

    分治法

    D

    迭代法


    正确答案： B
    解析： 暂无解析

  • 第20题：

    问答题
    管理科学理论有什么特征？该理论解决问题的一般程序是什么？

    正确答案：
    管理科学的理论特征主要有以下几点:
    (1)从系统的观点研究各种功能关系。组织中的任何部分或任何功能的活动必然会影响其他的部分或功能,故评价组织中的任何决策或行动必须考虑到对整个组织的影响和所有的重要关系,正确的决策要从整个系统出发,寻求整体优化。
    (2)应用多种学科交叉配合的方法。在管理科学的研究和应用之中,除了需要数学和计算机知识以外,随具体对象的不同,还需要经济学、心理学、会计学、物理学、化学及工程技术方面的知识。
    (3)应用模型化和定量化来解决问题。管理科学将一个已确定范围的问题,按提出的目标和约束条件,把主要的因素和因果关系转变为各种符号表示的模型,同时尽可能地用定量化的技术来说明各种因素及其相互关系。
    (4)以决策为主要的着眼点,以经济效果标准作为评价管理行为的依据,并且以计算机作为主要的运算工具。
    该理论解决问题的一般程序为:
    (1)通过观察和分析以确定问题。观察是用来识别问题的,分析是用来理解问题的,只有将知识(事实)和理解(事实背后的道理)有效地交叉综合,才能确定问题。
    (2)建立代表所研究系统的模型。管理科学中常采用的是数学模型,其一般形式为E=F(XiYj),其中E代表系统的效率,称为目标函数;F代表函数关系;Xi为可控的变数,Yj为不可控的变数。
    (3)从模型得出解决方案,即要找出使系统效率最优化的可控制变数的值。
    (4)对模型和得出的解决方案进行验证,包括验算变数,用实际情况来检验模型的预测,并对实际的结果和预计的结果进行比较等。
    (5)建立对解决方案的控制。模型是否有效,决定于它是否能代表所研究的系统。因为现实是动态而变化的,故而要注意其变化并建立适当的控制手段。建立信息反馈系统是必要的,以便及时了解情况并在必要时做出反应。
    (6)把解决方案付诸实施,即将解决方案转化为可行的作业程序,对临时发现的偏差和缺点予以补救和纠正。
    解析： 暂无解析

  • 第21题：

    单选题
    经典算法的（）策略是解决鸡兔同笼问题的一般办法。
    A

    迭代法

    B

    穷举法

    C

    递推法

    D

    分治法


    正确答案： A
    解析： 暂无解析

  • 第22题：

    多选题
    蜗牛爬井问题不属于（）类型算法解决的问题。
    A

    迭代问题

    B

    递归问题

    C

    分治问题

    D

    穷举问题


    正确答案： B,A
    解析： 暂无解析

  • 第23题：

    问答题
    分治法所能解决的问题一般具有的几个特征是什么？

    正确答案： （1）该问题的规模缩小到一定的程度就可以容易地解决；
    （2）该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质；
    （3）利用该问题分解出的子问题的解可以合并为该问题的解；
    （4）原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。
    解析： 暂无解析

相关内容