判断题

在A算法中,满足单调条件的h必然满足A*算法的条件。

A

B

正确答案

来源:www.examk.com

答案解析

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

    判断题查看答案

  • 同A算法类似,若s→N集存在解图,当h(n)≤h*(n)且h(n)满足单调限制条件时,则AO*一定能找到最佳解图,即AO*具有可采纳性。

    判断题查看答案

  • 若h(n)满足单调限制条件,则A*扩展了节点n之后,就已经找到了到达节点n的最佳路径。

    判断题查看答案

  • 如果我们给h(n)加上如下的限制条件,(),则A算法转换为A*算法。

    单选题查看答案

  • 在A算法中,当h(n)≡0时,则A算法演变为()

    单选题查看答案

  • 考虑在序列A[1..n]中找最大最小元素的问题。一个分治算法描述如下:如果n≤2就直接求解。否则,将序列等分成两个子序列A[1..n/2]和A[n/2+1..n],分别找出这两子序列的最大最小元素x1,y1和x2,y2;然后据此求出A[1..n]的最大元素x=max{x1,x2}及最小元素y=min{y1,y2}。请给出该算法计算时间T(n)满足的递归方程,并解方程来确定算法的时间复杂度。假定n=2k(k为正整数)。

    简答题查看答案

  • 如果测试数据满足条件覆盖,则必然满足判定覆盖。

    判断题查看答案

  • 如果测试数据满足条件覆盖,则必然满足判定覆盖要求。

    判断题查看答案

  • 用数组A[0 … m-1]来存放循环队列的元素,且它的头尾指针分别为front 和rear, 队列满足条件(sq.rear + 1) % m == sq.front,队列中当前元素的个数为()

    填空题查看答案