单选题
如果问题存在最优解,则下面几种搜索算法中,( )必然可以得到该最优解。
A
广度优先搜索
B
深度优先搜索
C
有界深度优先搜索
D
启发式搜索
答案解析
正确答案:A
解析:
广度优先搜索会根据离起点的距离,按照从近到远的顺序对各节点进行搜索。而深度优先搜索会沿着一条路径不断往下搜索直到不能再继续为止,然后再折返,开始搜索下一条路径。广度优先搜索可以找出节点的最短路径,即可以解决最短路径问题。有界深度优先搜索为了解决深度有限搜索误入无穷分支,定出一个深度界限,在找寻达到这一深度界限而且还没有找到目标时,即返回重找。启发式搜索是利用问题拥有的启发信息来引导搜索,达到减少搜索范围、降低问题复杂度的目的,可以消除组合爆炸,并得到令人能接受的解(通常并不一定是最佳解)。所以如果存在最优解,广度优先搜索必然可以得到最优解,答案选A
相关题目
单选题
数据科学家经常使用多个算法进行预测,并将多个机器学习算法的输出(称为“集成学习”)结合起来,以获得比所有个体模型都更好的更健壮的输出。则下列说法正确的是?()
单选题
假定你在神经网络中的隐藏层中使用激活函数 X。在特定神经元给定任意输入,你会得到输出 -0.01。X 可能是以下哪一个激活函数?()
单选题
机器学习训练时,Mini-Batch的大小优选为2的幂,如256或512。它背后的原因是什么?()
单选题
对于神经网络的说法, 下面正确的是()
单选题
对于一个图像识别问题,下面哪种神经网络可以更好地解决这个问题?()
单选题
下面关于SVM中核函数的说法正确的是?()
单选题
支持向量机(SVM)中的代价参数C表示什么?()
单选题
支持向量机(SVM)算法的性能取决于()
单选题
符号集 a、b、c、d,它们相互独立,相应概率为1/2、1/4、1/8、1/16,其中包含信息量最小的符号是( )
单选题
Nave Bayes(朴素贝叶斯)是一种特殊的Bayes分类器,特征变量是X,类别标签是C,它的一个假定是( )
