图 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 EDFA理论基础
1
全球销量已突破200万册,本书可说是部“计算机的简史”,深入浅出的叙述了计算机是怎么运作的。
2021-12-01 22:32:08 183.77MB Computer Technology evolution 10
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
Caché技术手册Caché Technology Guide
2021-11-30 16:03:25 3.3MB Caché 医疗数据库 对象数据库
1
此课件为核心+选修两套PPT课件及两套配套实验手册,完整版的Datacom配套两个方向的课件一个必考核心+一个选考网络工程师方向(HCIP-Datacom-Core Technology+Advanced Routing & Switching Technology)+ 配套2个科目的手册
2021-11-27 18:01:27 68.26MB HCIPDatacomPPT DatacomPPT 网络工程师
此文档对于JESD标准DDR3做英文解读,轻松理解DDR3标准。 此文档为"JESD79-3 DDR3解读"纯正英文版。 问题举例: ** 你真的理解SDRAM的S吗? ** 为什么Write一般是Center Aligned, Read是Edge Aligned? ** BC4有啥用? ** 为什么会有Dynamic ODT? ** BIOS是如何识别DIMM是DDR3或者DDR4的? ** XMP是什么? ** 为什么有Write Leveling? ** 有人会问,有Read Leveling吗? ** Prefetch的作用 ** Dram Size和Page Size如何计算? ** 为什么有MRS,没有MRR? ...... ** 行业标准: 作者有数年spec经验, 熟悉JEDEC标准建立的过程. ** 专业: 数年dram问题debug,spec解读专业到位。 ** 咨询: 承诺文档解读有疑问,可以免费每天3个问题的解答。 ** 退款: 作者承诺如果对于文档解读不满意,可线下联系作者申请退款,作者就有这样的自信敢承诺! 如对内容质量有疑问,可提前私信咨询。
2021-11-21 15:00:30 7.79MB DDR3 DDR4 DDR5 LPDDR3