第1题:
A.状态概率为已知的情形
B.状态概率为相等的情形
C.状态概率悬殊较大的情形
D.既然作为决策准则,应该适用于任何情形
第2题:
关于概率算法,下述说法中错误的是(15)。
A.数值概率算法所求得的往往是近似解,且精度随着计算时间的增长而不断提高,常用于数值计算
B.舍伍德算法能求得问题的一个解,但未必正确,正确的概率随着计算时间的增加而提高,通常用于求问题的精确解
C.若能用拉斯维加斯算法求得一个解,那么它一定正确,其找到解的概率也随着计算时间的增加而提高
D.蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性
第3题:
()是用于神经网络反向传播算法学习的收敛算法,用有限求解步骤逼进函数的解
第4题:
在一般输入数据的程序里,输入多多少少会影响到算法的计算复杂度,为了消除这种影响可用()对输入进行预处理。
第5题:
Dijkstra算法可用于求解最短路中的所有情形。
第6题:
在下列算法中有时找不到问题解的是()。
第7题:
下列随机算法中运行时有时候成功有时候失败的是()
第8题:
对
错
第9题:
数值概率算法
舍伍德算法
拉斯维加斯算法
蒙特卡罗算法
第10题:
第11题:
蒙特卡罗算法
拉斯维加斯算法
舍伍德算法
数值概率算法
第12题:
0-1背包问题和背包问题都可用贪心算法求解
0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解
0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解
因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
第13题:
A.频率定义
B.运算法
C.古典定义
D.条件概率
第14题:
Dijkstra算法可用于求解有负权的网络最短路问题。
第15题:
概率算法有数值概率算法、舍伍德算法和()、()。
第16题:
用于求解繁琐项集的一个经典算法是Apriori算法()
第17题:
简述数值概率算法的作用。
第18题:
在下列算法中得到的解未必正确的是()。
第19题:
用计算法求解缺陷当量通常适用于声程()的缺陷。
第20题:
对
错
第21题:
对
错
第22题:
第23题: