算法分析TheAnalysisofAlgorithms第六章变治法.pptVIP

下载本文档

22
0
约 49页
2017-01-28 发布于广东
举报
版权申诉

算法分析TheAnalysisofAlgorithms第六章变治法.ppt

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

算法分析TheAnalysisofAlgorithms第六章变治法.ppt

习题6.6-11 习题6.6-11 * LU Decomposition ：/LUDecomposition.html LU Decomposition ：.tw/misg/SUmmer_Course/C_language/Ch06/LUdecomposition.htm * * * * * * * * * * Heap Sort：/~rmuhamma/Algorithms/MyAlgorithms/Sorting/heapSort.htm Heap Sort Animation：http://www.cs.auckland.ac.nz/software/AlgAnim/heapsort.html Heap sort From Wikipedia：/wiki/Heapsort * Heap Sort：/~rmuhamma/Algorithms/MyAlgorithms/Sorting/heapSort.htm Heap Sort Animation：http://www.cs.auckland.ac.nz/software/AlgAnim/heapsort.html Heap sort From Wikipedia：/wiki/Heapsort * * * * * * * * * * * * * * * * * 堆排序(Heap Sort) / ? School of Computer Science and Technology, SWUST * / ? School of Computer Science and Technology, SWUST * 霍纳法则(Horner’s Rule) = / ? School of Computer Science and Technology, SWUST * 霍纳法则(Horner’s Rule) / ? School of Computer Science and Technology, SWUST * 二进制幂(Binary Exponentiation ) 计算an 设n是一正整数的二进制串，n=bI…bi…b0，则可用下面的多项式来计算n的值。 / ? School of Computer Science and Technology, SWUST * 二进制幂(Binary Exponentiation ) 用霍纳法则计算p(2) 相对于an=ap(2)来说 / ? School of Computer Science and Technology, SWUST * 二进制幂(Binary Exponentiation ) 从左至右二进制幂 / ? School of Computer Science and Technology, SWUST * 二进制幂(Binary Exponentiation ) 从右至左二进制幂计算a13，n=13=11012 / ? School of Computer Science and Technology, SWUST * 二进制幂(Binary Exponentiation ) 从右至左二进制幂 / ? School of Computer Science and Technology, SWUST * 问题化简(Problem Reduction) 问题化简是一种重要的解题策略。如果我们要解决一个问题，可以把它化简为另一个我们知道如何求解的问题。给策略的难点在于如何找到一个可以化简当前问题的目标问题。 / ? School of Computer Science and Technology, SWUST * 最小公倍数(Least Common Multiple) 两个正整数m和n的最小公倍数记作lcm(m,n)，是能够被m和n整除的最小正整数。如lcm(24,60=120) lcm(11,5)=55 中学的计算方法 24=2×2×2×3 60=2×2×3×5 lcm(24,60)=(2×2×3)×3×5=120 可以利用gcd(m,n)来解决这个问题 lcm(m,n)=(m×n)/gcd(m,n) / ? School of Computer Science and Technology, SWUST * 图中的路径数量计算图中两个顶点之间的路径数量问题从图(无向图或有向图)中的第i个顶点到第j个顶点之间，长度为k0的不同路径的数量等于Ak的第(i,j)个元素，其中，A是该图的邻接矩阵。 / ? School of Computer Science and Technology, SWUST * 优化问题化简(Reduction of Optimization Problem