itgle.com

如果某一问题存在算法，并且进一步构造出这个算法，就一定能够求出该问题的解。A对B错

题目
如果某一问题存在算法，并且进一步构造出这个算法，就一定能够求出该问题的解。

A对

B错

相似考题

1.能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成规模较小的问题,然后从这些小问题的解很容易构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模较大问题的解。特别地,当规模N=1时,能直接得解。()此题为判断题(对，错)。

2.如果某一类问题存在算法，并且构造出这个算法，就一定能求出该问题的精确解。()

3.A*算法中,如果h满足单调条件,就一定不会出现重复扩展节点问题。()此题为判断题(对，错)。

4.将一个复杂的问题归结为若干个较简单的问题，然后将这些较简单的问题再归结为更简单的问题，这个过程可以-直做下去，直到最简单的问题为止，这是算法设计基本方法中的________。如果一个算法P显式地调用自己则称为________。如果算法P调用另一个算法Q，而算法Q又调用算法P，则称为________。

更多“如果某一问题存在算法，并且进一步构造出这个算法，就一定能够求出该问题的解。”相关问题

  • 第1题：

    如果问题有解,A*算法能保证找到问题的最优解。()

    此题为判断题(对，错)。


    参考答案：对

  • 第2题：

    对于本题的作业处理问题，用图4-1的贪心算法策略，能否求得最高收益?(6)。用贪心算法求解任意给定问题时，是否一定能得到最优解?(7)。


    正确答案：(6)能或可以、行及其他含义相同的词语 (7)不能或不可以、不行及其他含义相同的词语
    (6)能，或可以、行及其他含义相同的词语 (7)不能，或不可以、不行及其他含义相同的词语 解析：本题考查的是算法的设计和分析技术。
    问题1考查的是贪心算法的流程图。第(1)空表示第2个作业到第n个作业的主循环，i是循环控制变量，故第(1)空填入i<=n。
    应注意到数组／中的作业J[i](1≤i≤k)是在其期限之前完成的作业，且d[J[i]]≤d[J[i+1]] (1≤id[i]。另一方面， J[D[R]]与r的关系只有两种：J[d[r]]>r，表示还可能在J[1]与J[r]之间插入作业i；J[d[r]]=r，表示不可能在J[1]～J[r]之间插入作业i。J[d[r]]问题2是本题算法的一个实例。6个作业的收益已经按降序排好序。根据流程图，将作业1，2，4和5放入数组J中，并得到总收益为220，具体过程如表4-1所示。

    问题3考查算法策略。对于该题，贪心策略可以求得最优解。但不是所有的问题都能通过贪心策略来求得最优解，一个典型的例子是0-1背包问题。举例如下，有三件物品，背包可容纳50磅重的东西，每件物品的详细信息如表4-2所示，问如何装包使得其价值最大?

    如果按贪心策略求解该问题，优先选择单位价值最大的物品，则先选择物品1，然后选择物品2。由于此时背包容量还剩下50-10-20=20，不足以容纳物品3，故总价值为 60+100=160美元。但若选择物品2和物品3，容量总和为20+30，小于等于总容量50，得到总价值为100+120=220，会得到更优解。此时用贪心策略不能得到最优解。

  • 第3题：

    解决一个问题通常有多种方法。若说一个算法“有效”是指（）

    • A、这个算法能在一定的时间和空间资源限制内将问题解决
    • B、这个算法能在人的反应时间内将问题解决
    • C、这个算法比其他已知算法都更快地将问题解决
    • D、A和C

    正确答案:D

  • 第4题：

    如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法

    • A、广度优先搜索
    • B、深度优先搜索
    • C、有界深度优先搜索
    • D、启发式搜索

    正确答案:D

  • 第5题：

    如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解

    • A、广度优先搜索
    • B、深度优先搜索
    • C、有界深度优先搜索
    • D、启发式搜索

    正确答案:A

  • 第6题：

    一个整数规划问题如果存在两个以上的最优解，则该问题一定有无穷多最优解。


    正确答案:错误

  • 第7题：

    如果某一问题存在算法，并进一步构造出这个算法，也不一定能够求出该问题的解。


    正确答案:正确

  • 第8题：

    判断题
    如果某一问题存在算法，并且进一步构造出这个算法，就一定能够求出该问题的解。
    A

    对

    B

    错


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

  • 第9题：

    单选题
    如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法
    A

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


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

  • 第10题：

    填空题
    回溯法的算法框架按照问题的解空间一般分为（）算法框架与（）算法框架。

    正确答案： 子集树,排列树
    解析： 暂无解析

  • 第11题：

    单选题
    计算机帮助我们解决问题的五步骤正确的是（）。
    A

    问题描述—数学建模—算法设计—程序设计--问题的解

    B

    问题描述—数学建模—程序设计—算法设计--问题的解

    C

    问题的解—数学建模—程序设计—算法设计--问题描述

    D

    其它都不对


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

  • 第12题：

    单选题
    解决一个问题通常有多种方法。若说一个算法“有效”是指（）
    A

    这个算法能在一定的时间和空间资源限制内将问题解决

    B

    这个算法能在人的反应时间内将问题解决

    C

    这个算法比其他已知算法都更快地将问题解决

    D

    A和C


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

  • 第13题：

    如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。

    A.广度优先搜索

    B.深度优先搜索

    C.有界深度优先搜索

    D.启发式搜索


    答案：A

  • 第14题：

    如果某一问题存在算法，并进一步构造出这个算法，也不一定能够求出该问题的解。

    A对

    B错


    对
    略

  • 第15题：

    如果某一问题存在算法，并且进一步构造出这个算法，就一定能够求出该问题的解。


    正确答案:错误

  • 第16题：

    A*算法中，如果h满足单调条件，就一定不会出现重复扩展节点问题。


    正确答案:正确

  • 第17题：

    回溯法的算法框架按照问题的解空间一般分为（）算法框架与（）算法框架。


    正确答案:子集树；排列树

  • 第18题：

    在0-1背包问题中，若各物品依重量递增序排列时，其价值恰好依递减序排列，对这个特殊的0-1背包问题，设计一个有效的算法找出最优解。（描述你的算法即可，无需证明算法的正确性）


    正确答案: 对于0－1背包问题本来是无法用贪心算法得到最优解的，但对于这类特殊的0－1背包问题，则可以用贪心算法去解。贪心策略如下：
    首先将各物品依重量递增序（即也是价值递减序）排列，然后依照价值递减顺序选择物品装入背包，直到背包装不下下一件物品为止。
    这里贪心算法的贪心选择策略是：每次总是选择价值最大（同时重量也最小）的物品，然后检查是否可以装入背包。

  • 第19题：

    判断题
    A*算法中，如果h满足单调条件，就一定不会出现重复扩展节点问题。
    A

    对

    B

    错


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

  • 第20题：

    判断题
    如果某一问题存在算法，并进一步构造出这个算法，也不一定能够求出该问题的解。
    A

    对

    B

    错


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

  • 第21题：

    多选题
    A*算法求解问题时，出现重复扩展节点问题的原因（）
    A

    如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。

    B

    特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。

    C

    h（n）≤h*（n）。

    D

    A*算法效率低。


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

  • 第22题：

    单选题
    如果问题存在最优解，则下面几种搜索算法中，（　　）必然可以得到该最优解。
    A

    广度优先搜索

    B

    深度优先搜索

    C

    有界深度优先搜索

    D

    启发式搜索


    正确答案： B
    解析：
    广度优先搜索中，若问题有解，则可找到最优解，其他搜素不具有此特点，所以选择A项。

  • 第23题：

    判断题
    由叠加原理求出的解，只要满足微分方程，就一定是原问题的解。
    A

    对

    B

    错


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

相关内容