请输入您要查询的百科知识:

 

词条 算法设计与分析:C++语言描述
释义

图书信息

出版社: 电子工业出版社; 第1版 (2006年5月1日)

丛书名: 新编计算机类本科规划教材

平装: 314页

开本: 16开

ISBN: 7121025922

条形码: 9787121025921

尺寸: 26.2 x 18.6 x 1.3 cm

重量: 522 g

内容简介

《算法设计与分析:C++语言描述》内容分为3部分:算法和算法分析、算法设计策略及求解困难问题。第1部分介绍问题求解方法、算法复杂度和分析、递归算法和递推关系;第2部分讨论常用的算法设计策略:基本搜索和遍历方法、分治法、贪心法、动态规划法、回溯法和分枝限界法;第3部分介绍NP完全问题、随机算法、近似算法和密码算法。书中还介绍了两种新的数据结构:跳表和伸展树,以及它们特定的算法分析方法,并对现代密码学做了简要论述。

目录

第一部分 算法和算法分析

第一章 算法问题求解基础

第二章 算法分析基础

第三章 伸展树与跳表

第二部分 算法设计策略

第四章 基本搜索和遍历方法

第五章 分治法

第六章 贪心法

第七章 动态规划法

第八章 回溯法

第九章 分枝限界法

第三部分 求解困难问题

第十章 NP完全问题

第十一章 随机算法

第十二章 近似算法

第十三章 密码算法

附录A 专有名词中英文对照表

附录B C++程序设计概要

参考文献

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2024/11/15 7:52:03