下载APP
刷刷题APP > 解空间
"解空间"相关考试题目
1.
回溯法求解TSP（旅行商）问题的解空间树是：
2.
设A=，若Ax=0的解空间是二维的，则n=________。
3.
队列式分支限界法以最小耗费优先的方式搜索解空间树。
4.
回溯法解旅行售货员问题时的解空间树是( )。
5.
回溯法的两种解空间树为（）
6.
考虑用回溯法解0-1背包问题:给定n=5种物品和一背包,背包的容量为C=30。物品 i 的重量是w i ,w={16, 15, 12,10,8};价值为v i ,v={36, 25, 20,18,22}。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大? (1) 问题的解空间是___树。 (2) 约束函数是放入背包的物品的重量Cw i ≤ —— (3) 放入背包的物品的价值Cv+r 剩余...
7.
遗传算法在解空间进行高效启发搜索,而非盲目地穷举或完全随机搜索。
8.
对于含有n个元素的子集树问题，最坏情况下其解空间的叶结点数目为（）
9.
半径为R0的导体球外充满均匀绝缘介质ε，导体球接地，离球心为a处(a＞R0)置一点电荷Qf，试用分离变量法求解空间电势，证明所得结果与镜像法结果相同。
10.
通常情况下，解空间树为子集树所对应的算法时间复杂度为( )。
11.
回溯法在问题的解空间树中，按（ ）策略，从根结点出发搜索解空间树。
12.
设V1与V2分别是齐次方程组x1+x2+...+xn=0与x1=x2=...=xn的解空间，证明：Pn=V1⊕V2.
13.
回溯算法和分支限界法的问题的解空间树不会是（ ）注意：填空填1234中的某个数，不填汉字1. 有序树 2. 子集树 3. 排列树 4. 无序树
14.
回溯法解旅行售货员问题时的解空间树是( )。 (A)子集树 (B)排列树 (C)深度优先生成树 (D)广度优先生成树
15.
回溯法在问题的解空间树中，按( )策略，从根结点出发搜索解空间树。
16.
分支限界法按( )策略搜索解空间树
17.
分支限界法与回溯法都是在问题的解空间树T上搜索问题的解，二者搜索方式不同，但求解目标相同。
18.
回溯法中,如果解空间树是排列树,所给的问题规模为n时,通常有__个叶结点,遍历子集树需 O( ) 计算时间 。
19.
回溯法的两种解空间树为 、 。
20.
对于含有n个元素的子集树问题,最坏情况下其解空间的叶结点数目为( )。
21.
分支限界法采用______优先或最小耗费优先的方法搜索解空间树,并且,在分支定界算法中,每一个活结点只有______次机会成为______结点。
22.
分枝限界法在问题的解空间树中,按( )策略,从根结点出发搜索解空间树。
23.
回溯法解旅行售货员问题时的解空间树是（ ）
24.
下图是 0-1 背包问题实例n=3, C=25,w[]={10,15,20},v[]={20,30,25}的解空间树, 用回溯法搜索解空间树,因为不满足约束函数被剪枝的节点有( )
25.
回溯法递归地在解空间中搜索,直到找到所要求的解或解空间中 (1) 为止。
26.
装载问题的解空间树是子集树。
27.
回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
28.
在两个垂直的接地导体平板内有一点电荷Q，用镜像法求解空间电位时其镜像电荷的数目为
29.
简答:如何理解“空间观念”和“几何直观”? 2. 写出《课标》关于“基本思想”的表述,并简要分析如何让学生积累数学思想? 3 .小学数学中“数与代数”的主要内容有哪些? 4. 小学数学中“图形与几何”的主要内容有哪些?
30.
在0-1背包问题的解空间树的每个内结点都要同时检查约束函数和限界函数。
31.
分支限界法以深度优先的方式搜索解空间树。
32.
分支限界法与回溯法都是在问题的解空间树T上搜索问题的解,二者搜索方式不同,但求解目标相同。
33.
取得室内空间的原始结构平面图，了解空间的缺陷，了解业主对（）的想法。
34.
对于给定问题的解空间树是唯一的 ( )
35.
的解空间 的维数
36.
分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
37.
分支限界法在问题的解空间树中，按广度优先策略，从根结点出发搜索解空间树。
38.
求解空间中没有自由电荷存在时，静电场的泊松方程即为拉普拉斯方程。
39.
回溯法解旅行售货员问题时的解空间树是子集树。()
40.
设A,B∈P,V是（A B）X=0的解空间，v2（A+B)x=0的解空间，则v=v1∩v2.( )
41.
线性方程组\(\begin{pmatrix} 1 & -1 & 0 \\ 0 & 1 & 1 \\ 1 & 0 & 1 \end{pmatrix} \mathbf{x} = 0\)的解空间是
42.
旅行售货员问题的解空间可表示为一棵排列树,因此,用回溯法求解该问题时需要先创建排列树。
43.
用回溯法搜索解空间树时，常常通过( )避免无效搜索，从而提高算法的效率。
44.
举例说明什么是空间数据、非空间数据？如何理解空间查询（spatial queries）和非空间查询的区别（Non-spatial queries）？
45.
对于含有n个元素的排列树问题，最坏情况下其解空间的叶结点数目为（ ）。
46.
回溯法在问题的解空间树中，按扩展结点优先策略，从根结点出发搜索解空间树。()
47.
对于含有n个元素的子集树问题，最坏情况下其解空间的叶结点数目为（）
48.
队列式分支限界法以最小耗费优先的方式搜索解空间树。
49.
对于含有n个元素的排列树问题,最坏情况下其解空间的叶结点数目为________。
50.
队列式分支限界法以最小耗费优先的方式搜索解空间树。
