题目内容
(请给出正确答案)
[单选题]
依据估价函数f(x)=g(x)+h(x)(其中g(x)为初始节点到节点x已实际付出的代价,h(x)是节点x到目标节点的最优路径的估计代价)对OPEN表中的节点进行排序,并且要求启发函数满足(),则称这种状态空间图的搜索算法为A*算法。
A.h(x)≤h*(x)
B.h(x)≥h*(x)
C.h(x)>h*(x)
D.h(x)≠h*(x)
答案
查看答案
A.h(x)≤h*(x)
B.h(x)≥h*(x)
C.h(x)>h*(x)
D.h(x)≠h*(x)
第1题
第2题
考虑下列实数集上的函数f(x)=2x2+1,g(x)=-x+7,h(x)=2x,k(x)=sinx那么
第3题
设f是三元原始递归全函数,g定义为
(1)若h(x)=,(8(x,y))=0),则此时称h为 递归函数是否妥当?为什么?
(2)证明下列函数h是μ-递归函数:
第4题
),则
第5题
设函数f(u),g(u)和h(u)可微,且h(u)>1,u=φ(x)也是可微函数,利用一阶微分的形式不变性求下列复合函数的微分:
第6题
(1) H(SX) () H(X);
(2)h(U) () h(U):
(3) H(X|Y) () H(X|YZ);
(4) H(XY) () H(X)+ H(Y):
(5) I(f(U):g(V)) () I(U;V)。
第7题
第9题
证明:若有f(x)≤g(x)≤h(x),f(a)=g(a)=h(a),且f´(a)=h'(a),则g(x)在a可导,且f´(a)=g'(a)=h´(a).