39、在求解复杂问题时，把一个复杂的问题分成若干个相对独立的规模较小的子问题进行求解的问题求解方法称为（）。

题目

39、在求解复杂问题时，把一个复杂的问题分成若干个相对独立的规模较小的子问题进行求解的问题求解方法称为（）。

相似考题

1.分治法与动态规划法的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。而用分治法求解的问题,经分解得到的子问题往往是互相独立的。()此题为判断题(对，错)。

2.7－12岁的儿童开始运用抽象规则进行思维,采取系统化的方式寻求解决复杂问题的答案。()此题为判断题(对，错)。

3.如果一个产生式系统可以分解为几个子问题,当子问题得以求解时,则原始问题被求解。这样的产生式系统称为_。A、双向产生式系统B、可交换的产生式系统C、可分解的产生式系统D、正向产生式系统

4.运输问题的求解方法?

更多“39、在求解复杂问题时，把一个复杂的问题分成若干个相对独立的规模较小的子问题进行求解的问题求解方法称为（）。”相关问题

  • 第1题：

    弹性力学问题的求解方法有()。

    A.按应变求解

    B.按应力求解

    C.按体力求解

    D.按位移求解


    正确答案：B|D

  • 第2题：

    在求解某问题时，经过分析发现该问题具有最优子结构性质，求解过程中子问题被重复求解，则采用（ ）算法设计策略

    A.分治
    B.动态规划
    C.贪心
    D.回溯

    答案：B
    解析：
    分治法的设计思想是将一个难以直接解决的大问题分解成一些规模较少的相同问题以便各个击破，分而治之。
    动态规划法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则相同的子问题会被求解多次，以至于最后解决原问题需要耗费指数级时间。
    贪心法经常用于解决最优化问题，但他的最优往往是从局部最优来考虑的，每一步都选最优的方案，但这种方案不一定能得到整体上的最优解。回溯法是一种既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根节点出发搜索解空间树。
    题目描述中提到，需要解决的问题具有最优子结构性质，且求解过程中子问题被重复求解，这种情况下如果采用分治法，效率会很低，所以应采用动态规划法。而“以深度优先的方式搜索解空间”则明显是在采用回溯法。

  • 第3题：

    机器智能的创造是指机器通过求解人类智能发现的问题空间中的问题积累数据与求解方法，通过机器学习，独立发现新的问题空间。


    正确答案:错误

  • 第4题：

    可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。


    正确答案:错误

  • 第5题：

    在进行问题的计算复杂性分析之前，首先必须建立求解问题所用的计算模型。3个基本计算模型是（）、（）、（）。


    正确答案:随机存取机RAM（Random Access Machine）；随机存取存储程序机RASP（Random Access Stored Program Machine）；图灵机（Turing Machine）

  • 第6题：

    求解平衡问题时，未知量的个数多于可以列出的独立平衡方程数，称这类问题为（）问题。


    正确答案:静不定

  • 第7题：

    将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（）。

    • A、贪心法
    • B、分治法
    • C、动态规划法
    • D、回朔法

    正确答案:B

  • 第8题：

    计算的复杂度指的是随着问题规模的增长，求解所需存储空间的变化情况。


    正确答案:错误

  • 第9题：

    填空题
    专家系统是一种应用大量的专家知识和推理方法求解复杂问题的一种方法，因此一般专家系统主要包括两大部分，即（）和（）。其中知识库中存放着求解问题所需的知识，推理机负责使用知识库中的知识去解决实际问题。

    正确答案： 知识库,推理机
    解析： 暂无解析

  • 第10题：

    填空题
    在大多数组合调度问题中，随着求解问题规模的增大，求解程序都面临着（）问题。

    正确答案： 组合
    解析： 暂无解析

  • 第11题：

    单选题
    将一个较大规模的问题分解为较小规模的子问题，求解子问题、合并子问题的解得到整个问题的解的算法是（）。
    A

    贪心法

    B

    分治法

    C

    动态规划法

    D

    回朔法


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

  • 第12题：

    单选题
    在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。
    A

    穷举法

    B

    回溯法

    C

    分治法

    D

    递归法


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

  • 第13题：

    分枝定界法的基本思想()。

    A、不断用变量的旧值递推新值的过程

    B、把全部可行的解空间不断分割为越来越小的子集(称为分支)，并为每个子集内的解的值计算一个下界或上界

    C、将原问题分解为相似的子问题，在求解的过程中通过子问题的解求出原问题的解

    D、一种用若干步可重复的简运算(规律)来描述复杂问题的方法


    参考答案：B

  • 第14题：

    求解0—1整数规划的方法是（）。求解分配问题的专门方法是匈牙利法。


    正确答案:隐枚举法

  • 第15题：

    可以把多目标并为单个目标，使用单目标的决策问题的方法求解多目标问题。


    正确答案:错误

  • 第16题：

    对于0－1背包问题和背包问题的解法，下面（）答案解释正确。

    • A、0－1背包问题和背包问题都可用贪心算法求解
    • B、0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解
    • C、0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解
    • D、因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解

    正确答案:C

  • 第17题：

    在求解规模较大的问题时，可以把它分解成若干个规模较小的子问题，求出各个子问题的解之后，再把这些解合成原问题的解，这种方法是（）。

    • A、穷举法
    • B、回溯法
    • C、分治法
    • D、递归法

    正确答案:C

  • 第18题：

    简述随机振动问题的求解方法，以及与周期振动问题求解的区别？


    正确答案: 随机振动的振动规律只能用概率统计方法描述，因此，只能通过统计的方法了解激励和响应统计值之间的关系。而周期振动可以通过方程的求解，由初始条件确定未来任意时刻系统的状态。

  • 第19题：

    在大多数组合调度问题中，随着求解问题规模的增大，求解程序都面临着（）问题。


    正确答案:组合

  • 第20题：

    求解问题中的计算思维，要求问题求解的首要工作是（）。

    • A、把实际的运用问题转换为思维问题
    • B、把实际的运用问题转换为物理问题
    • C、把实际的运用问题转换为自动化问题
    • D、把实际的运用问题转换为数学问题

    正确答案:D

  • 第21题：

    单选题
    求解问题中的计算思维，要求问题求解的首要工作是（）。
    A

    把实际的运用问题转换为思维问题

    B

    把实际的运用问题转换为物理问题

    C

    把实际的运用问题转换为自动化问题

    D

    把实际的运用问题转换为数学问题


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

  • 第22题：

    判断题
    机器智能的创造是指机器通过求解人类智能发现的问题空间中的问题积累数据与求解方法，通过机器学习，独立发现新的问题空间。
    A

    对

    B

    错


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

  • 第23题：

    判断题
    可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。
    A

    对

    B

    错


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

  • 第24题：

    单选题
    如果一个产生式系统可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。这样的产生式系统称为（）
    A

    双向产生式系统

    B

    可交换的产生式系统

    C

    可分解的产生式系统

    D

    正向产生式系统


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

相关内容