回溯法中，下面关于显约束、隐约束及剪枝条件等的解释不正确的是？A．显约束决定了一个扩展结点可展开的分支个数及每个分支的取值B．隐约束是解空间树的剪枝条件，是在搜索时剪掉不满足隐约束的分支，避免无效搜索C．隐约束包含约束函数和限界函数。对于子集树，约束函数对0分支剪枝，限界函数对1分支剪枝。D．对解空间树是n叉树或者排列树来说，回溯法搜索时对每个分支的剪枝条件（函数）是完全相同的。

题目

回溯法中，下面关于显约束、隐约束及剪枝条件等的解释不正确的是？

A．显约束决定了一个扩展结点可展开的分支个数及每个分支的取值

B．隐约束是解空间树的剪枝条件，是在搜索时剪掉不满足隐约束的分支，避免无效搜索

C．隐约束包含约束函数和限界函数。对于子集树，约束函数对0分支剪枝，限界函数对1分支剪枝。

D．对解空间树是n叉树或者排列树来说，回溯法搜索时对每个分支的剪枝条件（函数）是完全相同的。

相似考题

1.回溯法搜索解空间树时,常用的两种剪枝函数为约束函数和限界函数。()此题为判断题(对，错)。

2.【问题 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：当前已获得的部分解。

3.下面哪种函数是回溯法中为避免无效搜索采取的策略（）A、递归函数B、剪枝函数C、随机数函数D、搜索函数

4.下列关于网络配送问题的叙述正确的是()A. 约束为确定需求约束B. 约束为资源约束C. 约束为收益约束D. 以上说法均不正确

更多“回溯法中，下面关于显约束、隐约束及剪枝条件等的解释不正确的是？”相关问题

  • 第1题：

    关于约束，下列哪几种说法正确（）

    • A、规划求解没有任何约束
    • B、约束是对单元格区域的限制
    • C、函数不能作为约束条件
    • D、运算符可以作为约束条件

    正确答案:C,D

  • 第2题：

    关于标准线性规划的特征，哪一项不正确（）。

    • A、决策变量全≥0
    • B、约束条件全为线性等式
    • C、约束条件右端常数无约束
    • D、目标函数值求最大

    正确答案:C

  • 第3题：

    线性规划问题的“线性”是指（）

    • A、目标函数是关于决策变量的线性函数
    • B、约束条件是关于决策变量的线性等式
    • C、约束条件是关于决策变量的线性不等式
    • D、以上说法均不正确

    正确答案:A,B,C

  • 第4题：

    建设项目定义中的一定约束条件是指（）。

    • A、时间约束
    • B、资源约束
    • C、质量约束
    • D、以上都对

    正确答案:D

  • 第5题：

    使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是（），只使用约束条件进行裁剪的是（）。


    正确答案:0/1背包问题；N皇后问题

  • 第6题：

    下面条件约束薪酬管理的是（）。

    • A、企业支付能力
    • B、经济发展状况
    • C、法律约束
    • D、劳动力市场的约束
    • E、工会的力量

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

  • 第7题：

    填空题
    使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是（），只使用约束条件进行裁剪的是（）。

    正确答案： 0/1背包问题,N皇后问题
    解析： 暂无解析

  • 第8题：

    单选题
    回溯法的效率不依赖于下列哪些因素（）
    A

    满足显约束的值的个数

    B

    计算约束函数的时间

    C

    计算限界函数的时间

    D

    确定解空间的时间


    正确答案： B
    解析： 暂无解析

  • 第9题：

    多选题
    下面条件约束薪酬管理的是（）。
    A

    企业支付能力

    B

    经济发展状况

    C

    法律约束

    D

    劳动力市场的约束

    E

    工会的力量


    正确答案： E,D
    解析： 暂无解析

  • 第10题：

    填空题
    回溯法搜索解空间树时，常用的两种剪枝函数为（）和（）。

    正确答案： 约束函数,限界函数
    解析： 暂无解析

  • 第11题：

    单选题
    技术系数是指（）。
    A

    约束条件中的系数

    B

    目标函数中的系数

    C

    约束条件右端项

    D

    以上均不正确


    正确答案： C
    解析： 暂无解析

  • 第12题：

    单选题
    以下关于约束条件的哪个说法是的（）
    A

    对一个列只能应用一个约束条件

    B

    只能在列级指定PRIMARYKEY约束条件

    C

    只能在列级指定NOTNULL约束条件

    D

    UNIQUE约束条件与PRIMARYKEY约束条件是相同的


    正确答案： D
    解析： 暂无解析

  • 第13题：

    数据库中数据在任何时刻都必须满足的完整性约束条件是（）

    • A、静态约束条件
    • B、动态约束条件
    • C、元组约束条件
    • D、属性约束条件

    正确答案:A

  • 第14题：

    技术系数是指（）。

    • A、约束条件中的系数
    • B、目标函数中的系数
    • C、约束条件右端项
    • D、以上均不正确

    正确答案:A

  • 第15题：

    下列关于网络配送问题的叙述正确的是（）

    • A、约束为确定需求约束
    • B、约束为资源约束
    • C、约束为收益约束
    • D、以上说法均不正确

    正确答案:A

  • 第16题：

    回溯法的效率不依赖于下列哪些因素（）

    • A、满足显约束的值的个数
    • B、计算约束函数的时间
    • C、计算限界函数的时间
    • D、确定解空间的时间

    正确答案:D

  • 第17题：

    回溯法搜索解空间树时，常用的两种剪枝函数为（）和（）。


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

  • 第18题：

    回溯法的效率不依赖于以下哪一个因素？（）

    • A、产生x[k]的时间
    • B、满足显约束的x[k]值的个数
    • C、问题的解空间的形式
    • D、计算上界函数bound的时间
    • E、满足约束函数和上界函数约束的所有x[k]的个数
    • F、计算约束函数constraint的时间

    正确答案:C

  • 第19题：

    多选题
    线性规划问题的“线性”是指（）
    A

    目标函数是关于决策变量的线性函数

    B

    约束条件是关于决策变量的线性等式

    C

    约束条件是关于决策变量的线性不等式

    D

    以上说法均不正确


    正确答案： D,A
    解析： 暂无解析

  • 第20题：

    多选题
    关于约束，下列哪几种说法正确（）
    A

    规划求解没有任何约束

    B

    约束是对单元格区域的限制

    C

    函数不能作为约束条件

    D

    运算符可以作为约束条件


    正确答案： A,C
    解析： 暂无解析

  • 第21题：

    单选题
    关于标准线性规划的特征，哪一项不正确（）。
    A

    决策变量全≥0

    B

    约束条件全为线性等式

    C

    约束条件右端常数无约束

    D

    目标函数值求最大


    正确答案： C
    解析： 暂无解析

  • 第22题：

    单选题
    回溯法的效率不依赖于以下哪一个因素？（）
    A

    产生x[k]的时间

    B

    满足显约束的x[k]值的个数

    C

    问题的解空间的形式

    D

    计算上界函数bound的时间

    E

    满足约束函数和上界函数约束的所有x[k]的个数

    F

    计算约束函数constraint的时间


    正确答案： C
    解析： 暂无解析

  • 第23题：

    单选题
    数据库中数据在任何时刻都必须满足的完整性约束条件是（）
    A

    静态约束条件

    B

    动态约束条件

    C

    元组约束条件

    D

    属性约束条件


    正确答案： C
    解析： 暂无解析

  • 第24题：

    单选题
    下面哪种函数是回溯法中为避免无效搜索采取的策略（）
    A

    递归函数

    B

    剪枝函数

    C

    随机数函数

    D

    搜索函数


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

相关内容