HCIP-Datacom-Advanced Routing Switching Technology V1.0 培训文档及实验手册.zip
2022-05-28 19:04:12
81.26MB
HCIP-Datacom-Advanced Routing Switching Technology V1.0 培训教材及实验手册.zip
2022-05-18 14:03:40
81.26MB
HCIP-Datacom-Advanced Routing & Switching TechnologyH12-831实验手册和培训教材
2022-04-06 01:47:24
76.03MB
图 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
华为数通高级工程师认证HCIP-Datacom-Advanced Routing & Switching Technology V1.0 培训教材，已经解除密码保护，可以自由的更改、添加书签、笔记。
2021-11-12 16:01:41
85.3MB
1
华为HCIP-Datacom-Advanced Routing & Switching Technology V1.0考试大纲培训手册和实验教材
2021-08-29 18:14:31
86.84MB
华为HCIP-Datacom-Advanced Routing & Switching Technology V1.0培训教材和实验指导
2021-08-06 13:08:29
266.63MB
HCIP-Datacom-Advanced Routing & Switching Technology PPT版本教材（非PDF）
2021-07-07 19:09:17
14.43MB
1
华为认证数通工程师实验手册HCIP-Datacom-Advanced Routing Switching Technology V1.0 实验手册
2021-01-28 02:38:19
2.14MB
1
华为认证数通工程师培训教材HCIP-Datacom-Advanced Routing Switching Technology V1.0
2020-12-28 23:44:29
84.56MB
1