题目内容
(请给出正确答案)
[单选题]
下面哪一种有序组合是蒙特卡洛树搜索中一次正确的迭代步骤()?
A.反向传播、扩展、模拟、选举
B.反向传播、选举、扩展、模拟
C.扩展、模拟、采样、选举
D.选举、扩展、模拟、反向传播
查看答案
如果结果不匹配,请 联系老师 获取答案
A.反向传播、扩展、模拟、选举
B.反向传播、选举、扩展、模拟
C.扩展、模拟、采样、选举
D.选举、扩展、模拟、反向传播
A.是一种穷举式枚举的搜索方法
B.其包含了选举、扩展、模拟和反向传播四个步骤
C.是一种基于采样的搜索方法
D.是将上限置信区间算法(UCB)应用于游戏树的搜索方法
A、小于
B、大于
C、等于
D、大于等于
成功;否则确定下一步搜索的区间为4(i-1)+1到4i-1.然后在此区间内与第4i-2个元素作比较,若相等则搜索成功,否则继续与第4i-3或4i-1个元索进行比较,直到搜索成功。
(1)给出实现算法。
(2)试面出当表长n=16时的判定树,并推导此搜索方法的平均搜索长度(考虑搜索元素等概率和n%4=0的情况)。
(1)画出描述上述查找过程的判定树。
(2)计算等搜索概率下搜索成功的平均搜索长度。
(3)计算等搜索概率下搜索不成功的平均搜索长度。