有哪些信誉好的足球投注网站- 1、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
苏州大学计算机硕士算法期末整理
第三章-递归 4.结点覆盖（习题5.5） 1．统计二叉树高度递归转非递归 5.期限作业（习题5.8） 2．层次遍历递归转非递归，时空复杂 6.最优三元归并树（习题5.12） 度 7.在假定图用邻接表来表示的情况下 3．求树的叶节点数递归转非递归 重写Prim，计算复杂度（习题5.14） 4．最后三位010 （习题3.6） 8.补充：用集合算法，求图是否有回路 5．第一次010 （习题3.7） 9.补充：用集合算法，求图是否为连通 6．Fabonacci 递归转非递归 图 7．欧几里得算法 第六章-动规 8．递归实现二分检索 1.最优二分检索树 9．Fabonacci 非递归（2） 2.三级系统，成本与可靠性 10. 补 充 ： 证 明 Tn=T(n/9)+ 3.货郎担问题 T(63n/72)+C n 4.流水线调度问题 P150 例题6.19 1 11．MAXMIN 递归转非递归 第七章-基本检索与周游 第四章-分治 设计算法，输出遍历的二叉树 1. 稳定快排 第八章-回溯 2. 完全三叉树的成功检索效率（P76 N 的R 排列 有二叉树的） 分派问题，成本最小 3. 求解递归关系式（习题4.2） 子集合数的状态空间树 4 . 二分检索（递归）（习题4.3） NQ 的状态空间树 5. MAXMIN 递归转非递归（习题4.8） 第九章-分枝限界 （第三章11） LCKNAP （LC 的背包问题） 6. 稳定快排（习题4.13） 第十章-NP 7. 补充：证明 E=I+2n 集团最优化问题可约化为集团的判定 第五章-贪心 问题 1.期限作业 集团判定为NP 难问题 2.01 背包（习题5.3） P 问题、NP 问题、NP 完全问题、CNF 3.集合覆盖（习题5.4） 可满足性问题之间的关系 1 【3.1】（1）试给出统计二叉树高度的递归算法；（2）对该递归算法用消除递归法改写 递归： procedure TreeDeep (T) if T = null then deep - 0 else ldeep - TreeDeep(T, lchild) rdeep - TreeDeep(T, rchild) deep - Max(ldeep, rdeep)+1 endif return (deep) end TreeDeep 非递归： Procedure TreeDeep(T) STACK(1:8n); top - 0 L1: if T = null then deep -
文档评论（0）