回溯法搜索解空间树时,常用的两种剪枝函数为()和()。

题目

回溯法搜索解空间树时,常用的两种剪枝函数为()和()。

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

以广度优先或以最小耗费(最大收益)优先的方式搜索解空间,并在搜索过程中用剪枝函数避免无效搜索,这是分支限界法的第二步。()

此题为判断题(对,错)。


正确答案:×

第2题:

回溯法在问题的解空间树中,按扩展结点优先策略,从根结点出发搜索解空间树。()

此题为判断题(对,错)。


正确答案:×

第3题:

分支限界法在问题的解空间树中,按广度优先策略,从根结点出发搜索解空间树。()

此题为判断题(对,错)。


正确答案:√

第4题:

回溯法中常见的两类典型的解空间树是什么?并简述其定义。


正确答案: 回溯法中常见的两类典型的解空间树是子集树和排列树。
当所给的问题是从n个元素的集合S中找出满足某种性质的子集时,相应的解空间树称为子集树。这类子集树通常有2n个叶结点,遍历子集树需O(2n)计算时间。
当所给的问题是确定n个元素满足某种性质的排列时,相应的解空间树称为排列树。这类排列树通常有n!个叶结点。遍历排列树需要O(n!)计算时间。

第5题:

下面哪种函数是回溯法中为避免无效搜索采取的策略()

  • A、递归函数
  • B、剪枝函数
  • C、随机数函数
  • D、搜索函数

正确答案:B

第6题:

回溯法中常见的两类典型的解空间树是子集树和排列树。()

此题为判断题(对,错)。


正确答案:√

第7题:

回溯法搜索解空间树时,常用的两种剪枝函数为约束函数和限界函数。()

此题为判断题(对,错)。


正确答案:√

第8题:

回溯法解旅行售货员问题时的解空间树是子集树。()

此题为判断题(对,错)。


正确答案:√

第9题:

在对问题的解空间树进行搜索的方法中,一个活结点有多次机会成为活结点的是()

  • A、回溯法
  • B、分支限界法
  • C、回溯法和分支限界法
  • D、动态规划

正确答案:A

第10题:

回溯算法和分支限界法的问题的解空间树不会是()

  • A、有序树
  • B、子集树
  • C、排列树
  • D、无序树

正确答案:D

更多相关问题