在八数码问题中,启发函数f(n)=g(n)+h(n)中的g(n)表示()。

A. 节点n的子结点数

B. 节点n所在的层数

C. 节点n与目标状态位置相同的数码个数

D. 节点n与目标状态位置不同的棋子个数

参考答案与解析:

相关试题

在 8 数码问题中,启发函数 f(x)=g(x)+h(x) 中的 g(x) 表示( )

在 8 数码问题中,启发函数 f(x)=g(x)+h(x) 中的 g(x) 表示( )A. 节点 x 与目标状态位置不同的棋子个数B. 节点 x 的子节点数C.

  • 查看答案
  • 【单选题】八数码问题中 , 启发函数 f(x)=g(x)+h(x) 中的常使用 ____ 来定义 g(x) 。

    【单选题】八数码问题中 , 启发函数 f(x)=g(x)+h(x) 中的常使用 ____ 来定义 g(x) 。A. 节点 x 与目标状态位置不同的棋子个数B.

  • 查看答案
  • 设h(n)表示启发式函数且g(n)表示代价,则A*搜索所使用的评价函数是:

    设h(n)表示启发式函数且g(n)表示代价,则A*搜索所使用的评价函数是:设h(n)表示启发式函数且g(n)表示代价,则A*搜索所使用的评价函数是:A. f(n

  • 查看答案
  • 中国大学MOOC: 在A*算法中,希望估价函数的f是f*的一个估计,可由下式给出:f(n)=g(n)+h(n)其中,g是g*的估计,h为启发式函数,h是h*的估计,那么此定义中包含了

    中国大学MOOC: 在A*算法中,希望估价函数的f是f*的一个估计,可由下式给出:f(n)=g(n)+h(n)其中,g是g*的估计,h为启发式函数,h是h*的估

  • 查看答案
  • 对于三个函数f(n)=2008n3£«8n2£«96000,g(n)=8n3£«

    [单选题]对于三个函数f(n)=2008n3+8n2+96000,g(n)=8n3+8n+2008和h(n)=8888nlogn+3n2,下列陈述中不成立的是 ( )A.f(n)是O(g(n))B.g(n)是O(f(n))C.h(n)是O(nlogn)D.h(n)是O(n2)

  • 查看答案
  • 一、看拼音,写词语。-|||-làng cháo -|||-gēn jù -|||-fān gǔn -|||-zhú jiàn -|||-zhèn jīng -|||-s

    一、看拼音,写词语。-|||-làng cháo -|||-gēn jù -|||-fān gǔn -|||-zhú jiàn -|||

  • 查看答案
  • 执行下列程序后,累计暂停进给时间是()。N1G91G00X120.0Y80.0N2G43Z-32.0H01N3G01Z-20F120N4G04P1000N5G00Z20N6X30.0Y-50.0N7G

    [单选题]执行下列程序后,累计暂停进给时间是()。N1G91G00X120.0Y80.0N2G43Z-32.0H01N3G01Z-20F120N4G04P100

  • 查看答案
  • 一、看拼音,写词语。-|||-xùn qī ()-|||-shān hóng ()-|||-bào fā ()-|||-fǎng yǒu ()-|||-jiàn gé ()-|||-wéi dú ()

    一、看拼音,写词语。-|||-xùn qī ()-|||-shān hóng ()-|||-bào fā ()-|||-fǎng yǒu ()-|||-jiàn

  • 查看答案
  • 设集合N={0,1,2。。。n},f为N到N 的函数,且 f(x)={f(f(£

    [主观题]设集合N={0,1,2。。。n},f为N到N 的函数,且f(x)={f(f(+11)) 0<=x<=90x-10 x>90}经计算f(90)=81,f(89)=81,f(49)=_____。

  • 查看答案
  • 甘霖 gün lín

    [名词解释] 甘霖 gün lín

  • 查看答案