该文档由Java Card Technology for Smart Cards, by Zhiqun Chen翻译过来的
2021-12-14 16:06:26
3.08MB
1
图 1.33 部分解空间树
8. 答：（1）n=3 时的解搜索空间如图 1.34 所示，不能得到任何叶子结点，所有无
解。
（2）剪枝操作是任何两个皇后不能同行、同列和同两条对角线。
（3）最坏情况下每个结点扩展 n 个结点，共有 nn个结点，算法的时间复杂度为
O(nn)。
(*,*,*)
(1,*,*)
(1,3,*)
(2,*,*) (3,*,*)
(3,1,*)
图 1.34 3 皇后问题的解搜索空间
9. 解：用数组 w[0..n-1]存放 n 个集装箱的重量，采用类似判断子集和是否存在解的
方法求解。对应完整的求解程序如下：
#include
#define MAXN 20 //最多集装箱个数
//问题表示
int n=5,W;
int w[]={2,9,5,6,3};
int count; //全局变量，累计解个数
void dfs(int tw,int rw,int i) //求解简单装载问题
{ if (i>=n) //找到一个叶子结点
{ if (tw==W) //找到一个满足条件的解,输出它
count++;
}
else //尚未找完
{ rw-=w[i]; //求剩余的集装箱重量和
if (tw+w[i]=W) //右孩子结点剪枝：剪除不可能存在解的结点
dfs(tw,rw,i+1); //不选取第i个集装箱,回溯
}
}
bool solve() //判断简单装载问题是否存在解
2021-12-12 14:28:26
7.27MB
1
掺铒光纤放大器的权威理论书籍，英文原版，可供大学教育、研究者及从事光纤放大器及相关光通信系统开发的专业人员作参考资料。
2021-12-03 18:45:09
31.49MB
1
全球销量已突破200万册，本书可说是部“计算机的简史”，深入浅出的叙述了计算机是怎么运作的。
2021-12-01 22:32:08
183.77MB
1
South China University of Technology研究生资料1.zip
2021-11-30 17:04:28
210.38MB
1
South China University of Technology研究生资料2.zip
2021-11-30 17:04:27
501.62MB
1
South China University of Technology研究生资料3.zip
2021-11-30 17:04:26
420.18MB
1
此课件为核心+选修两套PPT课件及两套配套实验手册，完整版的Datacom配套两个方向的课件一个必考核心+一个选考网络工程师方向（HCIP-Datacom-Core Technology+Advanced Routing & Switching Technology）+ 配套2个科目的手册
2021-11-27 18:01:27
68.26MB