图 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学习总结.pdf
2021-12-10 17:03:56 91.67MB 网络通信
HCIP-Storage 华为存储中级最新V4.0题库 (H13-623 )
2021-12-08 11:37:17 1020KB 存储中级题库
1
HCIP-SDN V1.0为华为SDN高级工程师认证培训,需具有三年以上数据通信设备的维护工作经验且熟悉数据网相关技术
2021-12-07 13:23:23 108.43MB HCIP SDN
1
华为hcip-H12-222(131-180)讲解.此视频讲解了考试题库中的内容及难点。
2021-12-06 14:57:11 65.79MB hcip
1
华为hcip数通R&S认证H12-223 HCIP-RS V2.5-1(21新)练习题.pdf
2021-12-04 14:06:05 1.16MB 华为hcip数通R&S认证 H12-223HCIP-RS
1
华为hcip数通认证H12-221-222HCIP-RS下载地址,2021最新增填空,连线
2021-12-04 14:06:04 66KB 华为hcip H12-221-222
1
01 HCIP-Routing& Switching2.5提升企业级网络性能教材RS.pdf 02 HCIP-Routing& Switching V2.5部署企业级路由交换网络教材 NP. pdf 03 HCIP-Routing& Switching V25部署企业级网络工程项目教材 EP. pdf 11HCP实验指导书 HCIP-IERS M25pdf 12HCP实验指导书 HCIP-IENP V25,pdf
2021-12-01 14:02:46 98.25MB 华为 HCIP
此课件为核心+选修两套PPT课件及两套配套实验手册,完整版的Datacom配套两个方向的课件一个必考核心+一个选考网络工程师方向(HCIP-Datacom-Core Technology+Advanced Routing & Switching Technology)+ 配套2个科目的手册
2021-11-27 18:01:27 68.26MB HCIPDatacomPPT DatacomPPT 网络工程师
华为认证新版存储 HCIP 5.0 题库, 用于备考HCIP存储,纯带答案PDF题库。
2021-11-23 09:00:35 559KB HCIP存储 HCIPStorage Storage storage