网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
回溯法中，下面关于显约束、隐约束及剪枝条件等的解释不正确的是？
A．显约束决定了一个扩展结点可展开的分支个数及每个分支的取值
B．隐约束是解空间树的剪枝条件，是在搜索时剪掉不满足隐约束的分支，避免无效搜索
C．隐约束包含约束函数和限界函数。对于子集树，约束函数对0分支剪枝，限界函数对1分支剪枝。
D．对解空间树是n叉树或者排列树来说，回溯法搜索时对每个分支的剪枝条件（函数）是完全相同的。
参考答案和解析
隐约束包含约束函数和限界函数。对于子集树，约束函数对 0 分支剪枝，限界函数对 1 分支剪枝。
更多 “回溯法中，下面关于显约束、隐约束及剪枝条件等的解释不正确的是？A．显约束决定了一个扩展结点可展开的分支个数及每个分支的取值B．隐约束是解空间树的剪枝条件，是在搜索时剪掉不满足隐约束的分支，避免无效搜索C．隐约束包含约束函数和限界函数。对于子集树，约束函数对0分支剪枝，限界函数对1分支剪枝。D．对解空间树是n叉树或者排列树来说，回溯法搜索时对每个分支的剪枝条件（函数）是完全相同的。” 相关考题
考题
【问题 1】（8 分）用回溯法求解此 0-1 背包问题，请填充下面伪代码中（1）～（4）处空缺。回溯法是一种系统的搜索方法。在确定解空间后，回溯法从根结点开始，按照深度优先策略遍历解空间树，搜索满足约束条件的解。对每一个当前结点，若扩展该结点已经不满足约束条件，则不再继续扩展。为了进一步提高算法的搜索效率，往往需要设计一个限界函数，判断并剪枝那些即使扩展了也不能得到最优解的结点。现在假设已经设计了BOUND( v,w,k,W )函数，其中 v、w、k 和 W分别表示当前已经获得的价值、当前背包的重量、已经确定是否选择的物品数和背包的总容量。对应于搜索树中的某个结点，该函数值表示确定了部分物品是否选择之后，对剩下的物品在满足约束条件的前提下进行选择可能获得的最大价值，若该价值小于等于当前已经得到的最优解，则该结点无需再扩展。下面给出 0-1背包问题的回溯算法伪代码。函数参数说明如下:W：背包容量；n：物品个数；w：重量数组；v：价值数组；fw：获得最大价值时背包的重量；fp：背包获得的最大价值；X：问题的最优解。变量说明如下：cw：当前的背包重量；cp：当前获得的价值；k：当前考虑的物品编号；Y：当前已获得的部分解。
考题
使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是（），只使用约束条件进行裁剪的是（）。
考题
回溯法的效率不依赖于以下哪一个因素？（）A、产生x[k]的时间B、满足显约束的x[k]值的个数C、问题的解空间的形式D、计算上界函数bound的时间E、满足约束函数和上界函数约束的所有x[k]的个数F、计算约束函数constraint的时间
考题
填空题使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是（），只使用约束条件进行裁剪的是（）。
考题
单选题回溯法的效率不依赖于以下哪一个因素？（）A
产生x[k]的时间B
满足显约束的x[k]值的个数C
问题的解空间的形式D
计算上界函数bound的时间E
满足约束函数和上界函数约束的所有x[k]的个数F
计算约束函数constraint的时间
考题
单选题以下关于约束条件的哪个说法是的（）A
对一个列只能应用一个约束条件B
只能在列级指定PRIMARYKEY约束条件C
只能在列级指定NOTNULL约束条件D
UNIQUE约束条件与PRIMARYKEY约束条件是相同的
考题
单选题下面哪种函数是回溯法中为避免无效搜索采取的策略（）A
递归函数B
剪枝函数C
随机数函数D
搜索函数
热门标签
最新试卷