5、在alpha-beta剪枝中，一个min节点的beta值等于其后续节点当前（）的最终倒推值 最小 最大 平均 alpha
5、在alpha-beta剪枝中，一个min节点的beta值等于其后续节点当前（）的最终倒推值 最小 最大 平均 alpha
参考答案和解析
错误解析：将搜索树平均分枝因子数记作b ，搜索深度记作 d ，那么采用极大极小算法搜索的节点数为，如图d为偶数：d为奇数：这个数字大约是极大极小算法搜索节点数的平方根的2 倍左右。那么根据公式为：由于A lpha -Beta 剪枝与节点的排列顺序高度相关寻找有效手段将候选着法排列调整为剪枝效率更高的顺序就显得尤为重要了。minimax算法1、首先确定最大搜索深度D，D可能达到终局，也可能是一个中间格局。2、在最大深度为D的格局树叶子节点上，使用预定义的价值评价函数对叶子节点价值进行评价。3、自底向上为非叶子节点赋值。其中max节点取子节点最大值，min节点取子节点最小值。4、每次轮到我方时（此时必处在格局树的某个max节点），选择价值等于此max节点价值的那个子节点路径。总，Minimax一般是寻找一个局部最优解而不是全局最优解，搜索深度越大越可能找到更好的解，但计算耗时会呈指数级膨胀。也是因为无法一次构造出完整的格局树，所以真实问题中Minimax一般是边对弈边计算局部格局树，而不是只计算一次，但已计算的中间结果可以缓存。AlphaBeta剪枝的效率一定比单纯的minimax算法效率高，说法太绝对，双方都有各自的高效率，所以本题是错的
相关考题：
某二叉树T有n个节点，设按某种顺序对T中的每个节点进行编号，编号值为1，2，… n，且有如下性质：T中任一节点v，其编号等于左子树上的最小编号减1，而v的右子树的节点中，其最小编号等于v左子树上的节点的最大编号加1。此二叉树是按( )顺序编号的。A．前序遍历B．中序遍历C．后序遍历D．按层次遍历
阅读以下说明和C语言函数，应填入(n)处。【说明】在一个分布网络中，资源(石油、天然气、电力等)可从生产地送往其他地方。在传输过程中，资源会有损耗。例如，天然气的气压会减少，电压会降低。我们将需要输送的资源信息称为信号。在信号从信源地送往消耗地的过程中，仅能容忍一定范围的信号衰减，称为容忍值。分布网络可表示为一个树型结构，如图10-9所示。信号源是树根，树中的每个节点(除了根)表示一个可以放置放大器的子节点，其中某些节点同时也是信号消耗点，信号从一个节点流向其子节点。每个节点有一个d值，表示从其父节点到该节点的信号衰减量。例如，在图10-9中，节点w、p、q的d值分别为2、1、3，树根节点表示信号源，其d值为0。每个节点有一个M值，表示从该节点出发到其所有叶子的信号衰减量的最大值。显然，叶子节点的M值为0。对于非叶子节点j，M(j)=max{M(k)+d(k)|k是j的孩子节点}。在此公式中，要计算节点的M值，必须先算出其所有子节点的M值。在计算M值的过程中，对于某个节点i，其有一个子节点k满足d(k)+M(k)大于容忍值，则应在k处放置放大器，否则，从节点i到某叶子节点的信号衰减量会超过容忍值，使得到达该叶子节点时信号不可用，而在节点i处放置放大器并不能解决到达叶子节点的信号衰减问题。例如，在图10-9中，从节点p到其所有叶子节点的最大衰减值为4。若容忍值为3，则必须在s处放置信号放大器，这样可使得节点p的M值为2。同样，需要在节点小v处放置信号放大器，如图10—10阴影节点所示。若在某节点放置了信号放大器，则从该节点输出的信号与信号源输出的信号等价。函数placeBoosters(TreeNode*root)的功能是：对于给定树型分布网络中各个节点，计算其信号衰减量的最大值，并确定应在树中的哪些节点放置信号放大器。全局变量Tolerance保存信号衰减容忍值。树的节点类型定义如下：typedef struct TreeNode{int id； /*当前节点的识别号*/int ChildNum； /*当前节点的子节点数目*/int d; /*父节点到当前节点的信号衰减值*/struct TreeNode **childptr； /*向量，存放当前节点到其所有子节点的指针*/int M； /*当前节点到其所有子节点的信号衰减值中的最大值*/bool boost； /*是否在当前节点放置信号放大器的标志*/}TreeNode；【C语言函数】void placeBoosters(TreeNode *root){ /* 计算root所指节点处的衰减量，如果衰减量超出了容忍值，则放置放大器*/TreeNode *p；int i，degradation；if( (1) ){degradation = 0；root-＞M = 0；i=0；if (i＞=root-＞ChildNum)return；p=(2)；for(;i＜root-＞ChildNum p； i++，p =(3)){p-＞M = 0；(4)；if (p-＞d+p-＞M＞Tolerance) { /*在p所指节点中放置信号放大器*/p-＞boost=true；p-＞M = 0；}if (p-＞d + p-＞M ＞ degradation)degradation = p-＞d + p-＞M；}root-＞M =(5)；}}
在双代号网络计划的时间参数计算中，除以网络计划终点节点为完成节点的工作外，其他工作的最迟完成时间应等于其紧后工作（ ）。A、最迟开始时间的最小值B、最迟开始时间的最大值C、最迟完成时间的最小值D、最迟完成时间的最大值
在双代号网络计划的时间参数计算中，除以网络计划终点节点为完成节点的工作外，其他工作的最迟完成时间应等于其紧后工作（ ）。A.最迟开始时间的最小值 B.最迟开始时间的最大值 C.最迟完成时间的最小值 D.最迟完成时间的最大值
α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值，即α（先辈层）≥β（后继层），则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。
在双代号网络计划中，节点的最迟时间计算是（）。A、以该节点为完成节点的工作的最早完成时间的最大值B、以该节点为开始节点的工作的最早开始时间的最大值C、以该节点为开始节点的工作的最迟开始时间的最小值D、以该节点为开始节点的工作的最迟开始时间的最大值
在双代号网络计划中，节点的最早时间计算是（）。A、以该节点为完成节点的工作的最早完成时间的最大值B、以该节点为完成节点的工作的最早完成时间的最小值C、以该节点为开始节点的工作的最迟开始时间的最大值D、以该节点为开始节点的工作的最迟完成时间的最小值
β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值，即α（后继层）≥β（先辈层），则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。
在双代号网络计划中，节点的最早时间计算是（）。A、以该节点为完成节点的工作的最早完成时间的最大值B、以该节点为完成节点的工作的最早完成时间最小值C、以该节点为开始节点的工作的最迟开始时间的最大值D、以该节点为开始节点的工作的最迟完成时间的最小值
判断题α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值，即α（先辈层）≥β（后继层），则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。A对B错
单选题在双代号网络计划中，节点的最早时间计算是（）。A以该节点为完成节点的工作的最早完成时间的最大值B以该节点为完成节点的工作的最早完成时间的最小值C以该节点为开始节点的工作的最迟开始时间的最大值D以该节点为开始节点的工作的最迟完成时间的最小值
判断题β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值，即α（后继层）≥β（先辈层），则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。A对B错
单选题在双代号网络计划中，节点的最早时间计算是（）。A以该节点为完成节点的工作的最早完成时间的最大值B以该节点为完成节点的工作的最早完成时间最小值C以该节点为开始节点的工作的最迟开始时间的最大值D以该节点为开始节点的工作的最迟完成时间的最小值
单选题在双代号网络计划中，节点的最迟时间计算是（）。A以该节点为完成节点的工作的最早完成时间的最大值B以该节点为开始节点的工作的最早开始时间的最大值C以该节点为开始节点的工作的最迟开始时间的最小值D以该节点为开始节点的工作的最迟开始时间的最大值
单选题在极大极小过程中，当端节点的估值计算出来后，推算“与”父节点得分的方法是选其子节点中一个（）的得分作为父节点的得分。A最小B最大C任意D以上答案均不正确