2、α剪枝发生的条件是:A.α父>β子B.α父<β子C.α子>β父D.α子<β父
2、α剪枝发生的条件是:
A.α父>β子
B.α父<β子
C.α子>β父
D.α子<β父
参考答案和解析
α剪枝:若任一极小值层节点的β值小于或等于它任一先辈极大值节点的α值,即α(先辈层)≥β(后继层),则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。β剪枝:若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值,即α(后继层)≥β(先辈层),则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。
相关考题:
在绘制数据流图时,要遵循的一个原则是父图与子图的平衡,所谓平衡是指___(30)___。(30)A.父图和子图都不得改变数据流的性质B.子图不改变父图数据流的—致性C.父图的输入/输出数据流与子图的输入/输出数据流一致D.子图的输出数据流完全由父图的输入数据流确定
在绘制数据流图时,应遵循父图与子图平衡的原则,所谓平衡是指(31)。A.父图和子图都不得改变数据流的性质B.子图不改变父图数据流的一致性C.父图的输入/输出数据流与子图的输入/输出数据流一致D.子图的输出数据流完全由父图的输入数据流确定
●以下关于父进程和子进程的叙述中,不正确的是(34)。(34)A.父进程创建子进程,因此父进程执行完之后,子进程才能运行B.父进程和子进程之间可以并发执行C.父进程可以等待所有子进程结束后再执行D.撤销父进程时,可同时撤销其子进程
有关多文档界面(Multiple Document Interface)的不正确描述是A.多文档界面(MDI)是指在一个父窗口下面可以同时打开多个子窗口B.子窗口归属于父窗口C.如果父窗口关闭,则所有子窗口全部关闭D.如果所有子窗口全部关闭,则父窗口关闭
在绘制数据流图时,应遵循父图与子图平衡的原则,所谓平衡是指 ( ) 。A.父图和子图都不得改变数据流的性质 B.子图不改变父图数据流的一致性 C.父图的输入/输出数据流与子图的输入/输出数据流一致 D.子图的输出数据流完全由父图的输入数据流确定
下列关于父子约束和父子关联的描述错误的是()。A、父子约束时,删除父物体,子物体不会消失。父子关联时,删除父物体,子物体会消失B、父子约束和父子关联,父物体都会影响子物体的TranslateC、父子约束和父子关联,父物体作旋转,子物体会围绕着父物体旋转移动D、父子约束和父子关联,父物体都会影响子物体的Scale
单选题下列关于父子约束和父子关联的描述错误的是()。A父子约束时,删除父物体,子物体不会消失。父子关联时,删除父物体,子物体会消失B父子约束和父子关联,父物体都会影响子物体的TranslateC父子约束和父子关联,父物体作旋转,子物体会围绕着父物体旋转移动D父子约束和父子关联,父物体都会影响子物体的Scale
多选题关于使用嵌套层的好处,以下说法正确的有()。A可以使子层的可见性永远和父层保持一致B保持子层和父层的位置不变C保持子层和父层的重叠顺序不变D使得子层的大小不能超过父层