单选题八数码问题取不同启发函数,应用A*算法求得最佳解时所扩展和生成的节点数最少的是()Ah(n)≤h*(n)Bh(n)=0Ch(n)=W(n)Dh(n)=P(n)
单选题
八数码问题取不同启发函数,应用A*算法求得最佳解时所扩展和生成的节点数最少的是()
A
h(n)≤h*(n)
B
h(n)=0
C
h(n)=W(n)
D
h(n)=P(n)
参考解析
解析:
暂无解析
相关考题:
函数重载是指( )。A.两个或两个以上的函数取相同的函数名,但形参的个数或类型不同B.两个以上的函数取相同的名字和具有相同的参数个数,但形参的类型可以不同C.两个以上的函数名字不同,但形参的个数或类型相同D.两个以上的函数取相同的函数名,并且函数的返回类型相同
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是 (52)。A.解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法D.任何可以用递推法解决的问题,亦可用递归法解决,反之亦然
关于滤波函数的叙述,错误的是()A、指图像重建时所采用的一种数学计算程序B、不同的数字成像设备采用的计算程序也各不相同C、二维傅里叶变换(ZDFT)图像重建法为CT所特有D、算法不同,所得到的图像效果亦有很大差别E、高分辨算法实际是一种突出轮廓的算法
默认的路由策略的优先级是()。A、用户选择的路由策略>节点数最少>链路代价最少>负载均衡B、节点数最少>链路代价最少>负载均衡>用户选择的路由策略C、链路代价最少>节点数最少>负载均衡>用户选择的路由策略D、用户选择的路由策略>链路代价最少>节点数最少>负载均衡
用来产生认证符的函数类型有好几种,以下关于产生认证符的函数类型的说法,错误的是()A、对称加密算法不能生成认证符B、消息认证码可以用于生成认证符C、散列函数可以用于生成认证符D、非对称加密算法可以将整个消息的密文作为认证符
填空题在诸如走迷宫、下棋、八数码游戏等游戏中,常用到的一种人工智能的核心技术称为图搜索技术,解这类问题时,常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表,这种图称为()(或状态图)。
多选题A*算法求解问题时,出现重复扩展节点问题的原因()A如果h函数定义不合理,则当扩展一个节点时,不一定就找到了从初始节点到该节点的最优路径,就有可能被多次扩展。B特别是如果这样的节点处于问题的最优解路径上时,则一定会被多次扩展。Ch(n)≤h*(n)。DA*算法效率低。
填空题舍伍德算法总能求得问题的()。