多项选择题

以下描述中,影响回溯法的搜索效率的是()。

A.问题的解空间,即搜索范围
B.设定的约束函数和限界函数
C.搜索方法
D.满足约束条件和限界条件的节点数目

<上一题 目录 下一题>
热门 试题

多项选择题
两个分量xi≠xj且∣i-j∣≠∣xi-xj∣,下述有关搜索过程描述错误的是()。

A.当解空间结构是一棵树时,搜索从根开始
B.搜索过程中,正在生成孩子的节点称为扩展节点
C.搜索过程中,所有孩子节点均已生成的节点称为扩展节点
D.搜索过程中,所有孩子节点均已生成的节点称为活节点
E.搜索过程中,所有孩子节点均已生成的节点称为死节点
F.搜索过程动态生成的树称为搜索树

多项选择题
有关n皇后问题说法正确的是()。

A.该问题的解的形式为(x1,x2,…,xn),xi表示第i个皇后位于第i行、第xi列(i=1,2,3,...n)
B.该问题的初始状态为:(0,0,...,0)
C.该问题的解空间的组织结构可以是排列树,也可以是满n叉树
D.该问题只需要设置约束条件,不需要限界条件
E.该问题解向量中的任意两个分量xi,xj满足:xi≠xj且∣i-j∣≠∣xi-xj∣

相关试题
  • 下列关于效率的说法正确的是()。
  • 关于分支限界法的基本思想,下列描述正确的...
  • 应用分支限界法的三个关键问题包括()。
  • 根据活结点表的组织方式不同,分支限界法包...
  • 关于使用回溯法求解0-1背包问题,以下说...