参考答案和解析
正确答案: 不正确。
剪枝方法利用已经搜索的信息,剪掉哪些对于搜索最佳走步没有意义的分枝,其找到的最佳走步与极小极大方法找到的结果是一样的。而且搜索效率有很大提高。
更多“剪枝方法只是极小极大方法的一种近似,剪枝可能会遗漏掉最佳走步。这”相关问题
  • 第1题:

    用分支定界法求解一个极大化的整数规划问题,当得到多于一个可行解时。通常可任取其中一个作为下界值,再进行比较剪枝。


    正确答案:错误

  • 第2题:

    在判定树归纳中,为什么树剪枝是有用的?


    正确答案:决策树建立时,血多分析反映的是训练数据中的噪声和离群点点,树剪枝可以识别并剪去这种分枝,以提高对未知数据分类的准确性。

  • 第3题:

    比起极小--极大法来,α-β剪枝法增大了找不到最佳走步的危险性,但其效率较高。


    正确答案:错误

  • 第4题:

    α-β剪枝的条件是什么?


    正确答案:α剪枝:若任一极小值层节点的β值小于或等于它任一先辈极大值节点的α值,即α(先辈层)≥β(后继层),则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。β剪枝:若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值,即α(后继层)≥β(先辈层),则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。

  • 第5题:

    15世纪时期,在一本名为LesTresRichesHeuresduDucdeBerry(日历)的书中,其中有两幅画表现出了在葡萄园中工作的场景,是哪两幅?

    • A、剪枝和丰收
    • B、种植和剪枝
    • C、丰收和耕地

    正确答案:A

  • 第6题:

    随机森林中的每棵树都不进行剪枝,因此过拟合的风险很高。


    正确答案:错误

  • 第7题:

    回溯法搜索解空间树时,常用的两种剪枝函数为()和()。


    正确答案:约束函数;限界函数

  • 第8题:

    在PIM-DM组网中,关于SPT形成的过程(不考虑状态刷新机制),描述正确的有()。

    • A、经过扩散-剪枝过程,形成组播源到组播接收者之间的SPT
    • B、扩散-剪枝过程周期进行
    • C、被剪枝的接口不再向下游发送组播报文
    • D、只要网络拓扑、单播路由信息不变,形成的SPT树就不会改变

    正确答案:A,B

  • 第9题:

    分析下列非演绎推理的种类.A、一位犯罪学家发现,当就业率升高的时候,盗窃率降低;当就业率降低的时候,盗窃率升高。于是这位犯罪学家得出结论:失业是引起盗窃罪发生率升高的原因。B、北京农业大学的教授在河北推广柿树剪枝技术时,为了说服当地群众,教授把一块柿树园一分为二,除自然条件相同外,其他的条件包括施肥、灭虫、浇水、除草等也都相同,其中的一块柿树剪枝,而另一块不剪枝。到收获季节,剪枝的一块柿子的产量比不剪枝的多三成以上。这下农民心服了,先进的剪枝技术很快推广开。


    正确答案: A、共变法
    B、求异法

  • 第10题:

    判断题
    α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值,即α(先辈层)≥β(后继层),则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第11题:

    判断题
    β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值,即α(后继层)≥β(先辈层),则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第12题:

    问答题
    剪枝方法只是极小极大方法的一种近似,剪枝可能会遗漏掉最佳走步。这种说法是否正确?

    正确答案: 不正确。
    剪枝方法利用已经搜索的信息,剪掉哪些对于搜索最佳走步没有意义的分枝,其找到的最佳走步与极小极大方法找到的结果是一样的。而且搜索效率有很大提高。
    解析: 暂无解析

  • 第13题:

    大树修剪所使用的方法有()

    • A、修剪枝叶
    • B、摘叶
    • C、摘心
    • D、剥芽
    • E、摘花摘果

    正确答案:A,B,C,D,E

  • 第14题:

    在极小极大过程中,用端节点的静态估计函数f(p)求倒推值时,两位选手应采取不同的策略,从下往上逐层交替使用()的选值方法。

    • A、极小和极大
    • B、极大和极小
    • C、极大和极大
    • D、极小和极小

    正确答案:A

  • 第15题:

    α剪枝是指若任一极小值层节点的β值小于或等于它任一先辈极大值居节点的α值,即α(先辈层)≥β(后继层),则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。


    正确答案:正确

  • 第16题:

    修剪有剪枝、剪梢、()、摘叶、剥芽、剥蕾、疏果、剪根。


    正确答案:摘心

  • 第17题:

    茄子再生栽培技术管理核心是通过剪枝和剪枝后加强()等措施,促使已趋于衰弱的植株再次出现结果盛期。

    • A、温度调节
    • B、湿度调节
    • C、病虫害防治
    • D、肥水供应

    正确答案:D

  • 第18题:

    β剪枝是指若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值,即α(后继层)≥β(先辈层),则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。


    正确答案:正确

  • 第19题:

    行道树修剪枝下高2.5~4m。


    正确答案:正确

  • 第20题:

    运用定量决策方法对决策问题进行定量分析,可以提高常规决策的时效性和决策的准确性。运用定量决策方法进行决策也是决策方法科学化的重要标志。定量决策方法主要包括:确定型决策、风险型决策和不确定型决策三种。下列决策方法中属于不确定型决策的是()

    • A、极大极大损益值法――大中取大法
    • B、极大极小后悔值法――大中取小法
    • C、极小极大损益值法――小中取大法
    • D、极大极小损益值法――小中取大法

    正确答案:A,D

  • 第21题:

    单选题
    在极小极大过程中,用端节点的静态估计函数f(p)求倒推值时,两位选手应采取不同的策略,从下往上逐层交替使用()的选值方法。
    A

    极小和极大

    B

    极大和极小

    C

    极大和极大

    D

    极小和极小


    正确答案: A
    解析: 暂无解析

  • 第22题:

    问答题
    α-β剪枝的条件是什么?

    正确答案: α剪枝:若任一极小值层节点的β值小于或等于它任一先辈极大值节点的α值,即α(先辈层)≥β(后继层),则可中止该极小值层中这个MIN节点以下的搜索过程。这个MIN节点最终的倒推值就确定为这个β值。β剪枝:若任一极大值层节点的α值大于或等于它任一先辈极小值层节点的β值,即α(后继层)≥β(先辈层),则可以中止该极大值层中这个MAX节点以下的搜索过程。这个MAX节点的最终倒推值就确定为这个α值。
    解析: 暂无解析

  • 第23题:

    判断题
    比起极小--极大法来,α-β剪枝法增大了找不到最佳走步的危险性,但其效率较高。
    A

    B


    正确答案:
    解析: 暂无解析