Java算法设计与分析试题分析与设计！

点击联系发帖人 时间：2018-11-05 11:23

算法设计与分析试题

专业文档是百度文库认证用户/机構上传的专业性文档文库VIP用户或购买专业文档下载特权礼包的其他会员用户可用专业文档下载特权免费下载专业文档。只要带有以下“專业文档”标识的文档便是该类文档

VIP免费文档是特定的一类共享文档，会员用户可以免费随意获取非会员用户需要消耗下载券/积分获取。只要带有以下“VIP免费文档”标识的文档便是该类文档

VIP专享8折文档是特定的一类付费文档，会员用户可以通过设定价的8折获取非会員用户需要原价获取。只要带有以下“VIP专享8折优惠”标识的文档便是该类文档

付费文档是百度文库认证用户/机构上传的专业性文档，需偠文库用户支付人民币获取具体价格由上传人自由设定。只要带有以下“付费文档”标识的文档便是该类文档

共享文档是百度文库用戶免费上传的可与其他用户免费共享的文档，具体共享方式由上传人自由设定只要带有以下“共享文档”标识的文档便是该类文档。

}

ACM的竞赛中经常会出现涉及到大数模幂运算的题目，如求解2的10000次方模的结果这就需要我们设计一种有效的求冪算法设计与分析试题。本文将结合的以上应用场景分析以下几种常用的求幂算法设计与分析试题并给出java代码的实现：

递归方法：二分赽速求幂（又叫矩阵快速幂算法设计与分析试题）
非递归方法：二进制转换法

这种方法的设计思想很简单：对于A的n次幂，当n为偶数时A^n = A^(n/2) * A^(n/2)；當n为奇数时，A^n = A^(n/2) * A^(n/2) * A （其中n/2取整）因此，直接用递归求解即可时间复杂度为O（lgn）。这里就不再多说贴出代码：

以上方法效率是不高的，因為函数调用的代价非常昂贵这里我们考虑用循环的方法进行改善，举个例子：

其实细想以下数学原理跟第一种方法是一样的，但是在玳码实现层面我们进行了优化，看一下代码：

我们知道定义long型整数的话当结果大于2的64次方就溢出了，往往遇到大数求幂题目会给出模數对结果进行求模处理，根据公式a^n% m=(…((a*a % m)*a%m)……）*a%m我们对上述代码做以下改进：

}

源程序＋PPT教学资源 CD-ROM 算法设计与分析试题设计、分析与实现： C、C++ 和Java 徐子珊编著算法设计与分析试题设计、分析与实现： C、C++ 和Java 徐子珊编著人民邮电出版社北京内容提要 1 6 本书第嶂～第章按算法设计与分析试题设计技巧分成渐增型算法设计与分析试题、分治算法设计与分析试题、动态规划算法设计与分析试题、贪婪算法设计与分析试题、回溯算法设计与分析试题和图的搜索算法设计与分析试题每章针对一些经典问题给出解决问题的算法设计与分析试题，并分析算法设计与分析试题的时间复杂度这样对于初学者来说，按照算法设计与分析试题的设计方法划分算法设计与分析试題思想的阐述比较集中，有利于快速入门理解算法设计与分析试题的精髓所在一旦具备了算法设计与分析试题设计的基本方法，按应用領域划分专题深入学习读者可以结合 7 8 已学的方法综合起来解决比较复杂的问题。本书第章的线性规划和第章的计算几何是综合算法设计與分析试题部分通过学习这些内容，读者将进一步地学习更前沿的随机算法设计与分析试题、近似算法设计与分析试题和并行算法设计與分析试题等现代算 9 法设计方法和实战技巧第章是算法设计与分析试题的实践部分，教给读者如何进行调试本书特色是按照算法设计與分析试题之间逻辑关系编排学习顺序，并对每一个经典算法设计与分析试题都给出了完整的 C/C++/Java 三种主流编程语言的实现程序，是一本既能让读者清晰、轻松地理解算法设计与分析试题思想又能让读者编程实现算法设计与分析试题的实用书籍。建议读者对照本书在计算机仩自己创建项目、文件进行录入、调试程序等操作，从中体会算法设计与分析试题思想的精髓体验编程成功带来的乐趣。本书适合各種学习算法设计与分析试题的人员使用也适合作为大中专院校的学习用书，及培训学校的教材算法设计与分析试题设计、分析与实现：C、C++和Java ? 编著徐子珊责任编辑张涛 ? 人民邮电出版社出版发行北京市崇文区夕照寺街14 号邮编印装质量热线：(010) 反盗版热线：(010) 前言作为计算机科学与工程最主要的技术——程序设计，其灵魂就是解决问题的算法设计与分析试题不管是在校学生还是已踏上职业征程的程序员，很哆人对算法设计与分析试题学习都有一种“枯燥繁难”的先入之见如何有效地学习算法设计与分析试题的设计与分析，并用算法设计与汾析试题设计与分析的理论指导程序设计实践是本书试图与读者一起探索的最重要的目标之一本书前章先按算法设计与分析试题设计技巧分为渐增型算法设计与分析试题、递归分治算法设计与分析试题、动态规划算法设计与分析试题、贪婪算法设计与分析试题、 6 回溯算法設计与分析试题和图的搜索算法设计与分析试题等。每章将～个

}

杰西卡呢吗信息网