[简答题]简单描述回溯法基本思想。

更多"简单描述回溯法基本思想。"的相关试题:

[简答题]简单描述分治法的基本思想。

[填空题]回溯法是指（）。

[单项选择]假设检验的基本思想是( )反证法思想。
A. 小概率
B. 大概率
C. 平均率
D. 差别率

[单项选择]常用的算法设计方法有：( ) Ⅰ．列举法 Ⅱ．归纳法 Ⅲ．递推 Ⅳ．递归． Ⅴ．回溯法
A. Ⅰ，Ⅱ，Ⅲ，Ⅴ
B. Ⅲ，Ⅳ，Ⅴ
C. Ⅰ，Ⅱ，Ⅴ
D. 全是

[单项选择]常用的算法设计方法有：( )。 Ⅰ．归纳法 Ⅱ．列举法 Ⅲ．递椎 Ⅳ．递归 Ⅴ．回溯法
A. Ⅰ，Ⅱ，Ⅲ，Ⅳ
B. Ⅲ，Ⅳ，Ⅴ
C. Ⅰ，Ⅱ，Ⅴ
D. 全是

[单项选择]回溯法的效率不依赖于以下哪一个因素？（）
A. 产生x[k]的时间
B. 满足显约束的x[k]值的个数
C. 问题的解空间的形式
D. 计算上界函数bound的时间
E. 满足约束函数和上界函数约束的所有x[k]的个数
F. 计算约束函数constraint的时间

[单项选择]( )是分层法的基本思想。
A. 工程质量形成的影响因素多，必须分门别类地进行
B. 了解工程质量问题形成的统计规律就行了。
C. 寻求解决工程质量问题最有效的方法。
D. 所有质量问题都是相关的。

[简答题]简述零基预算法的基本思想。

[简答题]等价分类法的基本思想是什么？

[简答题]率的标准化法的基本思想？直接标化法需要的条件是什么？

[简答题]简述光束法空中三角测量基本思想。

[判断题]几何实体造型方法中的边界表示法的基本思想是一个复杂物体可以由比较简单的一些形体经过布尔运算后得到。

[填空题]用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。

[填空题]用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。

[填空题]回溯法的算法框架按照问题的解空间一般分为（）算法框架与（）算法框架。

[判断题]回溯法也称工具法，是利用文献末尾所附的参考文献或引文为检索入口，由点到面地查找到更多的来源文献的方法。

[多项选择]数值迭代法的基本思想是：（）。
A. 评估
B. 搜索
C. 迭代
D. 决策
E. 逼近

[简答题]快速聚类法（K—均值法）的基本思想是怎样的？

[单项选择]回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
A. 广度优先
B. 活结点优先
C. 扩展结点优先
D. 深度优先

我来回答:

提交