更多“()方法是一种将复杂问题变换为比较简单的子问题,子问题再转换为更简单的子问题,最终将问题转换为对本原问题的知识表示方法。”相关问题
  • 第1题:

    对问题进行分割后进行搜索的实质是()

    • A、对问题进行归纳总结,以寻求一般的概念
    • B、从目标出发的逆向推理,寻找若干子问题的集合
    • C、将多个小问题归纳成一个大问题的求解方法

    正确答案:B

  • 第2题:

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


    正确答案:相同

  • 第3题:

    数据结构与算法里,递归的基本思想描述不正确的是()。

    • A、把规模大的问题转换为规模小的相似的子问题
    • B、把规模小的问题转换为规模大的问题
    • C、把规模小的问题转换为规模大的相似的子问题
    • D、把规模大的问题转换为规模小的不同类型问题

    正确答案:B,C,D

  • 第4题:

    问题归约法的组成部分包括一个初始问题描述、()、一套本原问题描述。

    • A、中间状态描述
    • B、一套把问题变换为子问题的操作符
    • C、目标状态描述
    • D、问题变量描述

    正确答案:B

  • 第5题:

    解决问题需要一定方法,你最赞成的是()。

    • A、用复杂方法解决复杂问题
    • B、用简单方法解决复杂问题
    • C、用简单方法解决简单问题
    • D、用复杂方法解决简单问题

    正确答案:B

  • 第6题:

    递归的基本思想描述正确的是()

    • A、把规模大的问题转换为规模小的相似的子问题
    • B、把规模小的问题转换为规模大的相似的子问题
    • C、把问题转为程序
    • D、其它三项都不对

    正确答案:A

  • 第7题:

    求解问题中的计算思维,要求问题求解的首要工作是()。

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

    正确答案:D

  • 第8题:

    单选题
    使用分治法求解不需要满足的条件是()。
    A

    子问题必须是一样的

    B

    子问题不能够重复

    C

    子问题的解可以合并

    D

    原问题和子问题使用相同的方法解


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

  • 第9题:

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

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

    B

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

    C

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

    D

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


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

  • 第10题:

    判断题
    删除列表中重复元素最简单的方法是将其转换为集合后再重新转换为列表。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第11题:

    单选题
    问题归约法的组成部分包括一个初始问题描述、()、一套本原问题描述。
    A

    中间状态描述

    B

    一套把问题变换为子问题的操作符

    C

    目标状态描述

    D

    问题变量描述


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

  • 第12题:

    单选题
    求解问题中的计算思维,要求问题求解的首要工作是()。
    A

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

    B

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

    C

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

    D

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


    正确答案: C
    解析: 暂无解析

  • 第13题:

    已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这是知识表示法叫()

    • A、状态空间法
    • B、问题归约法
    • C、谓词逻辑法
    • D、语义网络法

    正确答案:B

  • 第14题:

    使用分治法求解不需要满足的条件是()。

    • A、子问题必须是一样的
    • B、子问题不能够重复
    • C、子问题的解可以合并
    • D、原问题和子问题使用相同的方法解

    正确答案:A

  • 第15题:

    ()是指通过对科学背景知识的分析而产生的问题。

    • A、简单问题
    • B、科学问题
    • C、一般问题
    • D、复杂问题

    正确答案:B

  • 第16题:

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

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

    正确答案:C

  • 第17题:

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

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

    正确答案:B

  • 第18题:

    删除列表中重复元素最简单的方法是将其转换为集合后再重新转换为列表。


    正确答案:正确

  • 第19题:

    多选题
    数据结构与算法里,递归的基本思想描述不正确的是()。
    A

    把规模大的问题转换为规模小的相似的子问题

    B

    把规模小的问题转换为规模大的问题

    C

    把规模小的问题转换为规模大的相似的子问题

    D

    把规模大的问题转换为规模小的不同类型问题


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

  • 第20题:

    填空题
    ()方法是一种将复杂问题变换为比较简单的子问题,子问题再转换为更简单的子问题,最终将问题转换为对本原问题的知识表示方法。

    正确答案: 问题规约
    解析: 暂无解析

  • 第21题:

    单选题
    已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这是知识表示法叫()
    A

    状态空间法

    B

    问题归约法

    C

    谓词逻辑法

    D

    语义网络法


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

  • 第22题:

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

    贪心法

    B

    分治法

    C

    动态规划法

    D

    回朔法


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

  • 第23题:

    填空题
    摄影测量的基本问题,就是将()转换为()。

    正确答案: 中心投影的像片,正射投影的地形图
    解析: 暂无解析