单选题八数码问题取不同启发函数,应用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)


参考解析

解析: 暂无解析

相关考题:

问题解决策略中,最主要的就是算法和启发法。()

与函数插值问题不同,曲线拟合要求曲线通过所有已知点,而是要求得到的近似函数能反映数据的基本关系。()

在重排九宫问题中,启发函数H(x)+D(x)中的D(x)表示( )。 A.节点x与目标状态位置不同的棋子个数B.节点x与目标状态位置相同的棋子个数C.节点x的子节点数D.节点x所在的层数

函数重载是指( )。A.两个或两个以上的函数取相同的函数名,但形参的个数或类型不同B.两个以上的函数取相同的名字和具有相同的参数个数,但形参的类型可以不同C.两个以上的函数名字不同,但形参的个数或类型相同D.两个以上的函数取相同的函数名,并且函数的返回类型相同

算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是 (52)。A.解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法D.任何可以用递推法解决的问题,亦可用递归法解决,反之亦然

一个算法的________是该算法的时向耗费,它是该算法所求问题规模n的函数.

常见的时间预算法有三种,只考虑最少的问题和困难的是:( )A.乐观预算法B.中性预算法C.保守预算法D.中和预算法

算法和启发法是两类性质不同的问题解决策略,其中启发法主要有( )。Ⅰ.情感式启发法Ⅱ.代表性启发法Ⅲ.可得性启发法Ⅳ.锚定与调整偏差A.Ⅰ.Ⅱ.Ⅲ.ⅣB.Ⅰ.Ⅱ.ⅢC.Ⅱ.ⅣD.Ⅱ.Ⅲ.Ⅳ

小亮在解决物理习题时,能够把各种解法逐一并列出并加以尝试,最终找到一个最佳解法。小亮的这种解题方法属于( )。A.启发式 B.推理式 C.算法式 D.归纳式

人们所应用的问题解决策略分为两类:即算法式和()A启发法B尝试法C推论式D经验式

人们所应用的问题解决策略分为两类:即()A算法式和启发法B推论法和启发法C算法式和推论法D经验法和算法式

关于滤波函数的叙述,错误的是()A、指图像重建时所采用的一种数学计算程序B、不同的数字成像设备采用的计算程序也各不相同C、二维傅里叶变换(ZDFT)图像重建法为CT所特有D、算法不同,所得到的图像效果亦有很大差别E、高分辨算法实际是一种突出轮廓的算法

在诸如走迷宫、下棋、八数码游戏等游戏中,常用到的一种人工智能的核心技术称为图搜索技术,解这类问题时,常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表,这种图称为()(或状态图)。

八数码问题取不同启发函数,应用A*算法求得最佳解时所扩展和生成的节点数最少的是()A、h(n)≤h*(n)B、h(n)=0C、h(n)=W(n)D、h(n)=P(n)

舍伍德算法总能求得问题的()。

默认的路由策略的优先级是()。A、用户选择的路由策略>节点数最少>链路代价最少>负载均衡B、节点数最少>链路代价最少>负载均衡>用户选择的路由策略C、链路代价最少>节点数最少>负载均衡>用户选择的路由策略D、用户选择的路由策略>链路代价最少>节点数最少>负载均衡

用来产生认证符的函数类型有好几种,以下关于产生认证符的函数类型的说法,错误的是()A、对称加密算法不能生成认证符B、消息认证码可以用于生成认证符C、散列函数可以用于生成认证符D、非对称加密算法可以将整个消息的密文作为认证符

小亮在解决物理问题时,能够把各种解决逐一列出并加以尝试,最终找到一个最佳解法。小亮的这种解题方法属于()A、启发式B、推理式C、算法式D、归纳式

下面关于算法概念描述正确的是()。A、算法就是解决问题的方法和步骤。B、算法就是解决问题所使用的工具.C、算法是解决问题所必须的输入数据D、算法是解决问题所必须的输出数据

常见的时间预算法有三种,只考虑最少的问题和困难的是()。A、乐观预算法B、中性预算法C、保守预算法D、中和预算法

填空题在诸如走迷宫、下棋、八数码游戏等游戏中,常用到的一种人工智能的核心技术称为图搜索技术,解这类问题时,常把在迷宫的位置、棋的布局、八数码所排成的形势用图来表,这种图称为()(或状态图)。

单选题下面关于算法概念描述正确的是()。A算法就是解决问题的方法和步骤。B算法就是解决问题所使用的工具.C算法是解决问题所必须的输入数据D算法是解决问题所必须的输出数据

多选题A*算法求解问题时,出现重复扩展节点问题的原因()A如果h函数定义不合理,则当扩展一个节点时,不一定就找到了从初始节点到该节点的最优路径,就有可能被多次扩展。B特别是如果这样的节点处于问题的最优解路径上时,则一定会被多次扩展。Ch(n)≤h*(n)。DA*算法效率低。

单选题常见的时间预算法有三种,只考虑最少的问题和困难的是()。A乐观预算法B中性预算法C保守预算法D中和预算法

单选题人们所应用的问题解决策略分为两类:即()A算法式和启发法B推论法和启发法C算法式和推论法D经验法和算法式

单选题人们所应用的问题解决策略分为两类:即算法式和()A启发法B尝试法C推论式D经验式

单选题小亮在解决物理问题时,能够把各种解决逐一列出并加以尝试,最终找到一个最佳解法。小亮的这种解题方法属于()A启发式B推理式C算法式D归纳式

填空题舍伍德算法总能求得问题的()。