回溯算法的效率在很大程度上依赖的因素有（）：
A: 产生x[k]的时间
B: 满足显约束的x[k]值的个数
C: 剪枝时间：计算可行性约束函数constraint 和 上界函数bound的时间。
D: 满足可行性约束函数和上界函数的所有x[k]的个数
A: 产生x[k]的时间
B: 满足显约束的x[k]值的个数
C: 剪枝时间：计算可行性约束函数constraint 和 上界函数bound的时间。
D: 满足可行性约束函数和上界函数的所有x[k]的个数
A,B,C,D
本题目来自[网课答案]本页地址：https://www.wkda.cn/ask/azyzyjpeatzxzzo.html
举一反三
- 回溯法的效率不依赖于以下哪一个因素？（） A: 产生x[k]的时间 B: 满足显约束的x[k]值的个数 C: 问题的解空间的形式 D: 计算上界函数bound的时间 E: 满足约束函数和上界函数约束的所有x[k]的个数 F: 计算约束函数constraint的时间
- 在使用回溯算法求解问题时,解空间的结构一经选定,只有()因问题实例不同而改变。 A: 产生x[k]的时间 B: 计算约束函数的时间 C: 满足约束函数和上界函数约束的所有x[k]的个数 D: 满足显约束x[k]值得个数
- 下面不是影响回溯算法效率的主要因素的是（） A: 满足约束函数的x[k]值的个数 B: x[k]的搜索顺序 C: x[k]的优先级 D: 满足上界函数约束的所有x[k]的个数
- 回溯算法的效率不依赖下列哪个因素（ ）。 A: 递归终止条件 B: 产生x[k]的时间 C: 计算上界函数bound的时间 D: 计算约束函数constraint的时间
- 回溯法的效率不依赖于以下哪一个因素？ A: 产生x[k]的时间 B: 满足显约束的x[k]的个数 C: 问题的解空间的形式 D: 计算上界函数bound的时间
内容
- 0
回溯算法的效率不依赖于下列哪项因素 A: 满足显约束值的个数 B: 计算约束函数的时间 C: 计算限界函数的时间 D: 确定解空间的时间
- 1
回溯法的效率不依赖于()。 A: 计算约束函数的时间 B: 确定解空间的时间 C: 计算限界函数的时间 D: 满足显约束的值的个数
- 2
回溯法的效率不依赖于下列哪个因素（）。 A: 满足显约束的值的个数 B: 计算约束函数的时间 C: 计算限界函数的时间 D: 确定解空间的时间
- 3
回溯法的效率不依赖于下列哪些因素（ ）。 A: 计算约束函数的时间 B: 计算限界函数的时间 C: 确定解空间的时间 D: 满足显约束的值的个数
- 4
回溯法的效率不依赖于下列哪个选项（ ）。 A: 确定解空间的时间 B: 满足显约束的值的个数 C: 计算约束函数的时间 D: 计算限界函数的时间