
作者:王晓东 编著
页数:306
出版社:电子工业出版社
出版日期:2012
ISBN:9787121158391
高清校对版pdf(带目录)
前往页尾底部查看PDF电子书
内容简介
本书是普通高等教育“十一五”国家级规划教材和国家精品课程教材。全书以算法设计策略为知识单元,系统介绍计算机算法的设计方法与分析技巧。主要内容包括:算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、随机化算法、线性规划与网络流等。书中既涉及经典与实用算法及实例分析,又包括算法热点领域追踪。为突出教材的可读性和可用性,章首增加了学习要点提示,章末配有难易适度的算法分析题和算法实现题;配套出版了《计算机算法设计与分析习题解答(第2版)》;并免费提供电子课件和教学网站服务。
本书特色
王晓东等编著的《计算机算法设计与分析(第4版)》采用面向对象的C++语言作为算法描述手段,在保持C++优点的同时,尽量使算法描述简明、清晰。全书共八章节,内容包括算法概述、递归与分治策略、动态规划、贪心算法、回溯法等。本书适合作为大学计算机科学与技术、软件工程、信息安全、信息与计算科学等专业本科生和研究生教材。
目录
1.1 算法与程序
1.2 算法复杂性分析
1.3 np完全性理论
算法分析题1
算法实现题1
第2章 递归与分治策略
2.1 递归的概念
2.2 分治法的基本思想
2.3 二分搜索技术
2.4 大整数的乘法
2.5 strassen矩阵乘法
2.6 棋盘覆盖
2.7 合并排序
2.8 快速排序
非特殊说明,本博所有文章均为博主原创。
如若转载,请注明出处:https://www.xiazainiu.com/Wd1qk_5_45598.html