itgle.com

13、分治法所能解决的问题一般具有（）特征.A．问题可以分解为规模较小的子问题B．小规模子问题可解C．子问题可合并为问题的解D．子问题相互独立

题目

13、分治法所能解决的问题一般具有（）特征.

A．问题可以分解为规模较小的子问题

B．小规模子问题可解

C．子问题可合并为问题的解

D．子问题相互独立

相似考题

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

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

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

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

更多“13、分治法所能解决的问题一般具有（）特征.”相关问题

  • 第1题：

    在下列算法设计方法中，(57)在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决(58)问题。

    A．分治法

    B．贪心法

    C．动态规划方法

    D．回溯法


    正确答案：B
    解析：贪心算法通过一系列的选择得到问题的解。它所做出的每一次选择是当前状态下局部最好选择，即贪心选择。这种启发式的策略并不总能获得最优解，然而在许多情况下能达到预期目的。从许多可以用贪心算法求解的问题中看到此类问题一般具有两个重要的性质：贪心选择性质和最优子结构性质。所谓贪心选择性质是指所求问题的整体最优解可以通过一系列局部最优的性质来达到。所谓最优子结构性质是指原问题的最优解包含其子问题的最优解。背包问题是贪心算法的一个典型应用。

  • 第2题：

    出自于“平衡子问题”的思想，通常分治法在分割原问题，形成若干子问题时，这些子问题的规模都大致（）。


    正确答案:相同

  • 第3题：

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


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

  • 第4题：

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

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

    正确答案:B

  • 第5题：

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


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

  • 第6题：

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

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

    正确答案:A

  • 第7题：

    下列问题不属于一般心理辅导所能解决的是（）。

    • A、器质性疾病
    • B、精神疾病
    • C、人际关系问题
    • D、适应问题
    • E、障碍性心理问题

    正确答案:A,B

  • 第8题：

    印巴分治时，（）的归属问题未能得到解决。

    • A、阿布哈兹
    • B、克什米尔
    • C、阿克塞钦
    • D、东巴基斯坦

    正确答案:B

  • 第9题：

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

    对

    B

    错


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

  • 第10题：

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

    问题规模相同，问题性质相同

    B

    问题规模相同，问题性质不同

    C

    问题规模不同，问题性质相同

    D

    问题规模不同，问题性质不同


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

  • 第11题：

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

    迭代法

    B

    穷举法

    C

    递推法

    D

    分治法


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

  • 第12题：

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

    迭代问题

    B

    递归问题

    C

    分治问题

    D

    穷举问题


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

  • 第13题：

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

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

    正确答案:B

  • 第14题：

    数据结构与算法中，折纸问题、修公路、剪绳子、蜗牛爬井问题是一类（）算法解决的问题。

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

    正确答案:C

  • 第15题：

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

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

    正确答案:B,C,D

  • 第16题：

    数据结构与算法里，折纸算法是一种（）方法解决的问题。

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

    正确答案:A

  • 第17题：

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

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

    正确答案:C

  • 第18题：

    由分治法产生的子问题往往是（），这就为使用（）提供了方便。


    正确答案:原问题较小模式；递归技术

  • 第19题：

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


    正确答案:正确

  • 第20题：

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

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

  • 第21题：

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

    穷举法

    B

    递推法

    C

    分治法

    D

    迭代法


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

  • 第22题：

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

    分治

    B

    贪心

    C

    动态规划

    D

    穷举


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

  • 第23题：

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

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

  • 第24题：

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

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

相关内容