典型计算机算法的分析、设计与实现 - Tapa blanda

Sinopsis

《典型计算机算法的分析、设计与实现》将典型的经典问题和算法设计技术巧妙地进行结合，系统地论述算法设计技术及其在经典问题中的应用。主要内容包括：计算机算法的基础知识、算法复杂性分析、贪心算法、分治策略、动态规划、随机算法、图的搜索算法、NP完全问题。《典型计算机算法的分析、设计与实现》结构合理，内容丰富，深入浅出，图例丰富，理论性与实用性并重，可读性强，是一本值得学习研究的作。前言第1章计算机算法的基础知识1．1算法及其描述1．2算法与程序1．3基本的数据结构第2章算法复杂性分析2．1算法的时间复杂性分析2．2算法的空间复杂性分析2．3算法的渐进符号2．4算法分析实例第3章贪心算法3．1概述3．2背包问题3．3哈弗曼编码3．4最小生成树3．5单源最短路径第4章分治策略4．1概述4．2二分搜索4．3合并排序4．4快速排序4．5凸包问题4．6整数乘法4．7分析分治法在安排循环赛中的应用第5章动态规划5．1概述5．2矩阵连乘5．3多段图5．4最优路径搜索5．5最优二叉搜索树5．6最大子段和5．7图像压缩5．8电路布线第6章随机算法6．1概述6．2数值随机化算法6．3蒙特卡罗算法6．4舍伍德算法6．5拉斯维加斯算法第7章图的搜索算法7．1深度优先7．2宽度优先7．3回溯法7．4分支限界法第8章NP完全问题8．1NP类问题8．2NP类问题8．3NP完全问题参考文献

"Sinopsis" puede pertenecer a otra edición de este libro.