算法設計與分析基礎

算法設計與分析基礎 pdf epub mobi txt 电子书 下载 2025

[美] Anany Levitin
圖書標籤:
想要找书就要到 求知書站
立刻按 ctrl+D收藏本页
你会得到大惊喜!!
<div class="indent" id="dir_1968704_full" style="display:none"> 第1章 绪论<br/> 1.1 什么是算法<br/> 1.2 算法问题求解基础<br/> 1.3 重要的问题类型<br/> 1.4 基本数据结构<br/> 小结<br/> 第2章 算法效率分析基础<br/> 2.1 分析框架<br/> 2.2 渐进符号和基本效率类型<br/> 2.3 非递归算法的数学分析<br/> 2.4 递归算法的数学分析<br/> 2.5 例题:斐波那契数列<br/> 2.6 算法的经验分析<br/> 2.7 算法可视法<br/> 小结<br/> 第3章 蛮力法<br/> 3.1 选择排序和冒泡排序<br/> 3.2 顺序查找和蛮力字符串匹配<br/> 3.3 最近对和凸包问题的蛮力算法<br/> 3.4 穷举查找<br/> 小结<br/> 第4章 分治法<br/> 4.1 合并排序<br/> 4.2 快速排序<br/> 4.3 折半查找<br/> 4.4 二叉树遍历及其相关特性<br/> 4.5 大整数乘法和Strassen矩阵乘法<br/> 4.6 用分治法解最近对问题和凸包问题<br/> 小结<br/> 第5章 减治法<br/> 5.1 插入排序<br/> 5.2 深度优先查找和广度优先查找<br/> 5.3 拓扑排序<br/> 5.4 生成组合对象的算法<br/> 5.5 减常因子算法<br/> 5.6 减可变规模算法<br/> 小结<br/> 第6章 变治法<br/> 6.1 预排序<br/> 6.2 高斯消去法<br/> 6.3 平衡查找树<br/> 6.4 堆和堆排序<br/> 6.5 霍纳法则和二进制幂<br/> 6.6 问题化简<br/> 小结<br/> 第7章 时空权衡<br/> 7.1 计数排序<br/> 7.2 字符串匹配中的输入增强技术<br/> 7.3 散列法<br/> 7.4 B树<br/> 小结<br/> 第8章 动态规划<br/> 8.1 计算二项式系数<br/> 8.2 Warshall算法和Floyd算法<br/> 8.3 最优二叉查找树<br/> 8.4 背包问题和记忆功能<br/> 小结<br/> 第9章 贪婪技术<br/> 9.1 Prim算法<br/> 9.2 Kruskal算法<br/> 9.3 Dijkstra算法<br/> 9.4 哈大曼树<br/> 小结<br/> 第10章 迭代改进<br/> 10.1 单纯形法<br/> 10.2 最大流量问题<br/> 10.3 二分图的最大匹配<br/> 10.4 稳定婚姻问题<br/> 小结<br/> 第11章 算法能力的极限<br/> 11.2 决策树<br/> 11.3 P、NP和NP完全问题<br/> 11.4 数值算法的挑战<br/> 小结<br/> 第12章 超越算法能力的极限<br/> 12.1 回溯法<br/> 12.2 分支界限法<br/> 12.3 NP困难问题的近似算法<br/> 12.4 解非线性方程的算法<br/> 小结<br/> 跋<br/> 附录A 算法分析的实用公式<br/> 附录B 递推关系简明指南<br/> 习题提示<br/> 参考文献<br/> · · · · · · (<a href="javascript:$('#dir_1968704_full').hide();$('#dir_1968704_short').show();void(0);">收起</a>) </div>

具体描述

作者基於豐富的教學經驗,開發瞭一套對算法進行分類的新方法。這套方法站在通用問題求解策略的高度,能對現有的大多數算法都能進行準確分類,從而使本書的讀者能夠沿著一條清晰的、一緻的、連貫的思路來探索算法設計與分析這一迷人領域。本書作為第2版,相對第1版增加瞭新的習題,還增加瞭“迭代改進”一章,使得原來的分類方法更加完善。

本書十分適閤作為算法設計和分析的基礎教材,也適閤任何有興趣探究算法奧秘的讀者使用,隻要讀者具備數據結構和離散數學的知識。

用户评价

评分

评分

评分

##翻译是祸害

评分

评分

评分

##标准的教材

评分

评分

评分

##号称“现在就可以把《算法导论》从窗户上扔下去”

本站所有內容均為互聯網搜索引擎提供的公開搜索信息,本站不存儲任何數據與內容,任何內容與數據均與本站無關,如有需要請聯繫相關搜索引擎包括但不限於百度google,bing,sogou

© 2025 tushu.tinynews.org All Rights Reserved. 求知書站 版权所有