多项选择题
A.当所给的问题是从n个元素组成的集合S中找出满足某种性质的一个子集时,相应的解空间树称为子集树B.子集树模型解的形式为n元组(x1,x2,…,xn),分量xi(i=1,2,…,n)表示第i个元素是否在子集中C.子集树模型的解向量中,分量xi的取值为0或1,xi=0表示第i个元素不在子集中;xi=1表示第i个元素在子集中D.旅行售货员问题可以开用子集树模型求解E.最优装载问题可以采用子集树模型求解F.0-1背包问题可以采用子集树模型求解
以下描述中,影响回溯法的搜索效率的是()。A.问题的解空间,即搜索范围B.设定的约束函数和限界函数C.搜索方法...
多项选择题以下描述中,影响回溯法的搜索效率的是()。
A.问题的解空间,即搜索范围B.设定的约束函数和限界函数C.搜索方法D.满足约束条件和限界条件的节点数目
两个分量xi≠xj且∣i-j∣≠∣xi-xj∣,下述有关搜索过程描述错误的是()。A.当解空间结构是一棵树时,...
多项选择题两个分量xi≠xj且∣i-j∣≠∣xi-xj∣,下述有关搜索过程描述错误的是()。
A.当解空间结构是一棵树时,搜索从根开始B.搜索过程中,正在生成孩子的节点称为扩展节点C.搜索过程中,所有孩子节点均已生成的节点称为扩展节点D.搜索过程中,所有孩子节点均已生成的节点称为活节点E.搜索过程中,所有孩子节点均已生成的节点称为死节点F.搜索过程动态生成的树称为搜索树
有关n皇后问题说法正确的是()。A.该问题的解的形式为(x1,x2,…,xn),xi表示第i个皇后位于第i行、...
多项选择题有关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∣