更多“大整数乘积算法是用分支限界法设计的。() ”相关问题
  • 第1题:

    在分支—限界算法设计策略中,通常采用(57)搜索问题的解空间。A.深度优先 B.广度优先 S

    在分支—限界算法设计策略中,通常采用(57)搜索问题的解空间。

    A.深度优先

    B.广度优先

    C.自底向上

    D.拓扑序列


    正确答案:B
    分支-限界算法是在问题的解空间树上搜索问题解的算法,它的求解目标是找出满足约束条件的一个解,或是在满足约束条件的解中找出一个目标函数达到极大或极小的解,即在某种意义下的最优解。分支—限界算法以广度优先的方式搜索解空间,其搜索策略是在扩展节点处先生成其所有的儿子节点,然后再从当前节点表中选择下一个扩展节点。

  • 第2题:

    必做:用优先队列方法实现图的单源最短路径算法。 选做:用分支限界法实现流水作业调度问题


  • 第3题:

    在分支限界算法中,根据从活结点表中选择下一扩展结点的不同方式可有几种常用分类,以下() 描述最为准确。 采用FIFO队列的队列式分支限界法 采用最小值堆的优先队列式分支限界法 采用最大值堆的优先队列式分支限界法 以上都常用,针对具体问题可以选择采用其中某种更为合适的方式


    B

  • 第4题:

    分支限界上机题目,是用分支限界法解决0/1背包问题


    队列式(FIFO);优先队列式

  • 第5题:

    分支限界法是采用最大效益优先搜索方式的算法。


    A