内容概要：华为认证数通工程师在线课程习题+答案，本资源包含超过百道题，及相关答案，是你巩固学习成果的好资源，不容错过。包含数据通信网络基础、网络参考模型、网络层协议及IP编制、以太网交换基础、VLNA原理与配置、生成树、以太网链路聚合与交换机堆叠集群、IP路由基础、OSPF基础、ACL原理与配置、网络地址转换、网络服务与应用、广域网技术、网络管理与运维、IPv6基础、网络编程与自动化等相关方面习题。
适合人群：华为认证数通工程师人群及相关知识学习者
能学到什么：进行知识查漏补缺与习题练习，为考试做准备
阅读建议：此资源包含数通工程师相关各个方面的习题与相关答案，对想检验学习成果的同学来说是一份非常好的检测题。
2022-04-29 18:05:48
31KB
图 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实验指导书，跟着指导书做实验更容易理解，共6本
【实验手册】数通实验手册（基础篇）
【实验手册】数通实验手册（进阶篇）
HCIA-R&S_进阶实验指导书 V2.5
HCIA-R&S_入门实验指导书 V2.5
HCIP-IENP实验指导书（性能提升）V2.5
HCIP-IERS实验指导书（路由交换）V2.5
2021-05-22 21:03:32
18.06MB
华为数通工程师HCIA-Datacom V1.0认证配套教材.zip
2021-01-28 02:38:43
100.92MB
1
华为认证数通工程师HCIP-Datacom-Core Technology V1.0 实验手册
2021-01-28 02:38:41
3.36MB
1
华为认证数通工程师HCIP-Datacom-Core Technology V1.0 培训教材
2021-01-28 02:38:40
177.39MB
1
华为认证数通工程师HCIP-Datacom-Network Automation Developer V1.0 实验手册
2021-01-28 02:38:39
12.39MB
1