网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
多选题
A*算法求解问题时,出现重复扩展节点问题的原因()
A

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

B

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

C

h(n)≤h*(n)。

D

A*算法效率低。


参考答案

参考解析
解析: 暂无解析
更多 “多选题A*算法求解问题时,出现重复扩展节点问题的原因()A如果h函数定义不合理,则当扩展一个节点时,不一定就找到了从初始节点到该节点的最优路径,就有可能被多次扩展。B特别是如果这样的节点处于问题的最优解路径上时,则一定会被多次扩展。Ch(n)≤h*(n)。DA*算法效率低。” 相关考题
考题 分支限界法与回溯法的相同点是() A.求解目标相同B.搜索方式相同C.对扩展结点的扩展方式相同D.都是一种在问题的解空间树T中搜索问题解的算法

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

考题 修正的A*算法有可能会减少重复节点的扩展,而又不会比A*多扩展节点。() 此题为判断题(对,错)。

考题 设求解某问题的递归算法如下:求解该算法的计算时间时,仅考虑算法Move所做的计算为主要计算,且Move为常数级算法,并设算法Move的计算时间为k,当n=5时,算法F的计算时间为(62)。A.7kB.15kC.31kD.63k

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

考题 在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用( )算法设计策略A.分治 B.动态规划 C.贪心 D.回溯

考题 Dijkstra算法可用于求解有负权的网络最短路问题。

考题 修正的A*算法有可能会减少重复节点的扩展,而又不会比A*多扩展节点。

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

考题 Prim算法利用()策略求解()问题,其时间复杂度是()。

考题 对于0-1背包问题和背包问题的解法,下面()答案解释正确。A、0-1背包问题和背包问题都可用贪心算法求解B、0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解C、0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解D、因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解

考题 通过程序设计活动求解问题时,通常可分为问题建模、算法设计、编写代码和编译调试4个阶段。()阶段的工作与所选择的程序语言密切相关。A、问题建模和算法设计B、算法设计和编写代码C、问题建模和编译调试D、编写代码和编译调试

考题 动态规划算法的基本思想是将待求解问题分解成若干(),先求解(),然后从这些()的解得到原问题的解。

考题 应用匈牙利算法求解工作指派问题时,对不打勾的行和打钩的列画横线。

考题 问题的()是该问题可用动态规划算法或贪心算法求解的关键特征。

考题 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。A、重叠子问题B、最优子结构性质C、贪心选择性质D、定义最优解

考题 动态规划算法有一个变形方法()。这种方法不同于动态规划算法“自底向上”的填充方向,而是“自顶向下”的递归方向,为每个解过的子问题建立了备忘录以备需要时查看,同样也可避免相同子问题的重复求解。

考题 算法与程序不同,算法是问题求解规则的一种过程描述。

考题 设计算法就是寻求解决问题的方法,并进行精确描述。

考题 运用遗传算法处理供应链库存优化问题时,其求解的速度和质量都比常规算法要好。

考题 判断题修正的A*算法有可能会减少重复节点的扩展,而又不会比A*多扩展节点。A 对B 错

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

考题 判断题运用遗传算法处理供应链库存优化问题时,其求解的速度和质量都比常规算法要好。A 对B 错

考题 填空题问题的()是该问题可用动态规划算法或贪心算法求解的关键特征。

考题 判断题算法与程序不同,算法是问题求解规则的一种过程描述。A 对B 错

考题 填空题动态规划算法的基本思想是将待求解问题分解成若干(),先求解(),然后从这些()的解得到原问题的解。

考题 填空题动态规划算法有一个变形方法()。这种方法不同于动态规划算法“自底向上”的填充方向,而是“自顶向下”的递归方向,为每个解过的子问题建立了备忘录以备需要时查看,同样也可避免相同子问题的重复求解。