网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

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

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

参考答案

更多 “回溯法的效率不依赖于下列哪些因素（）A、满足显约束的值的个数B、计算约束函数的时间C、计算限界函数的时间D、确定解空间的时间” 相关考题
考题 回溯法搜索解空间树时,常用的两种剪枝函数为约束函数和限界函数。() 此题为判断题(对，错)。
查看答案
考题 三相异步电动机定子交流绕组所产生的磁动势是什么函数?() A、只是时间函数B、只是空间函数C、既是空间函数，又是时间函数D、既不是空间函数，又不是时间函数
查看答案
考题 线性规划的变量个数与其对偶问题的()相等。 A. 变量目标函数B. 变量约束条件C. 约束条件个数D. 不确定
查看答案
考题 逻辑函数的约束条件是表示逻辑函数()之间约束关系的值恒等于()的条件等式。
查看答案
考题 关于线性规划模型，下面()叙述正确A、约束方程的个数多于1个B、求极大值问题时约束条件都是小于等于号C、求极小值问题时目标函数中变量系数均为正D、变量的个数一般多于约束方程的个数
查看答案
考题 外点惩罚函数法将惩罚函数定义在约束可行域之外,求解无约束问题的搜索过程是从可行域外部逼近原目标函数的约束最优解的。() 此题为判断题(对，错)。
查看答案
考题 【问题 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：当前已获得的部分解。
查看答案
考题 下列哪个函数可以计算两个日期或时间的间隔的函数是()。 A.WeekDeyB.DataDiffC.DateAddD.FormatDateTime
查看答案
考题 概率密度函数是在幅值域、相关函数是在时间域、功率谱密度函数是在（）域上来描述的随机信号。A、时间B、空间C、幅值D、频率
查看答案
考题 线性规划的可行域的形状主要决定于（）。A、目标函数B、约束条件的个数C、约束条件的系数D、约束条件的个数和约束条件的系数
查看答案
考题 优化设计的数学模型的基本组成要素是（）A、设计变量，目标函数，约束条件B、设计变量，目标函数C、设计空间，目标函数，约束条件D、设计变量，约束条件
查看答案
考题 信号是确定的时间函数。如果在某一时间间隔内，对一切的时间值，除若干不连续的点外，该函数都给出确定的函数值，这种信号就称为（）信号。
查看答案
考题 下列线性规划与目标规划之间错误的关系是（）A、线性规划的目标函数由决策变量构成，目标规划的目标函数由偏差变量构成B、线性规划模型不包含目标约束，目标规划模型不包含系统约束C、线性规划求最优解，目标规划求满意解D、线性规划模型只有系统约束，目标规划模型可以有系统约束和目标约束E、线性规划求最大值或最小值，目标规划只求最小值
查看答案
考题 线性规划的可行域的形状取决于（）A、目标函数B、约束函数的个数C、约束函数的系数D、约束条件的个数和系数
查看答案
考题 线性规划的变量个数与其对偶问题的（）相等。A、变量目标函数B、变量约束条件C、约束条件个数D、不确定
查看答案
考题 使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是（），只使用约束条件进行裁剪的是（）。
查看答案
考题 now函数可以返回客户端计算机当前的日期和时间值。（）
查看答案
考题 优化问题数学模型的资本组成要素是（）A、设计变量，目标函数，约束条件B、设计变量，目标函数C、设计空间，目标函数，约束条件D、设计变量，约束条件
查看答案
考题 回溯法的效率不依赖于以下哪一个因素？（）A、产生x[k]的时间B、满足显约束的x[k]值的个数C、问题的解空间的形式D、计算上界函数bound的时间E、满足约束函数和上界函数约束的所有x[k]的个数F、计算约束函数constraint的时间
查看答案
考题 下列哪个函数可以计算两个日期或时间的间隔的函数是（）。A、WeekDeyB、DataDiffC、DateAddD、FormatDateTime
查看答案
考题 单选题回溯法的效率不依赖于以下哪一个因素？（）A 产生x[k]的时间B 满足显约束的x[k]值的个数C 问题的解空间的形式D 计算上界函数bound的时间E 满足约束函数和上界函数约束的所有x[k]的个数F 计算约束函数constraint的时间
查看答案
考题 单选题线性规划的变量个数与其对偶问题的（）相等。A 变量目标函数B 变量约束条件C 约束条件个数D 不确定
查看答案
考题 填空题使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是（），只使用约束条件进行裁剪的是（）。
查看答案
考题 单选题回溯法的效率不依赖于下列哪些因素（）A 满足显约束的值的个数B 计算约束函数的时间C 计算限界函数的时间D 确定解空间的时间
查看答案
考题 单选题优化设计的数学模型的基本组成要素是（）A 设计变量，目标函数，约束条件B 设计变量，目标函数C 设计空间，目标函数，约束条件D 设计变量，约束条件
查看答案
考题 单选题线性规划的可行域的形状取决于（）A 目标函数B 约束函数的个数C 约束函数的系数D 约束条件的个数和系数
查看答案
考题 (难度：中等)count函数可以计算出满足约束条件的一组条件的行数。
查看答案
热门标签
最新试卷