版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
算法设计与分析
Design and analysis of algorithms丛 书 名：高等学校计算机专业规划教材
I S B N：(纸本) 9787111483168
出 版 社：机械工业出版社
出 版 年：2014年
页 数：250页
学科分类：08[工学] 081202[工学-计算机软件与理论] 0812[工学-计算机科学与技术（可授工学、理学学位）]
馆 藏 号：201410312...
摘 要：本书以算法设计与分析的理论、方法和技术为主线，系统地介绍分治算法、动态规划算法、贪心算法、最小值最大值方法、搜索策略、随机算法、近似算法和在线算法等算法设计技术，以及循环不变量方法、反例方法、平摊分析方法、概率分析方法、近似度分析方法和竞争度分析方法等算法分析技术。在介绍这些理论、方法和技术的同时，还介绍计算几何、图论、元素选取、最大流、顶点覆盖和匹配等领域的一些基本算法。全书强调问题特征分析、基本算法和算法设计技术的有机结合构成典型的算法设计过程。书中配置了大量习题，以期读者能够在实践过程中加深对算法设计与分析方法的……
