大学-计算机算法设计与分析第4版(王晓东著)课后答案下载.docVIP

计算机算法设计与分析第4版(王晓东著)课后答案下载

计算机算法设计与分析第4版内容简介

第1章算法概述

1.1算法与程序

1.2算法复杂性分析

1.3NP完全性理论

算法分析题1

算法实现题1

第2章递归与分治策略

2.1递归的概念

2.2分治法的基本思想

2.3二分搜索技术

2.4大整数的乘法

2.5Strassen矩阵乘法

2.6棋盘覆盖

2.7合并排序

2.8快速排序

2.9线性时间选择

2.10最接近点对问题

第3章动态规划

第4章贪心算法

第5章回溯法

第6章分支限界法

第7章随机化算法

第8章线性规划与网络流

附录AC++概要

参考文献

计算机算法设计与分析第4版目录

本书是普通高等教育“十一五”__规划教材和国家精品课程教材。全书以算法设计策略为知识单元，系统介绍计算机算法的设计方法与分析技巧。主要内容包括：算法概述、递归与分治策略、动态规划、贪心算法、回溯法、分支限界法、__化算法、线性规划与网络流等。书中既涉及经典与实用算法及实例分析，又包括算法热点领域追踪。为突出教材的`可读性和可用性，章首增加了学习要点提示，章末配有难易适度的算法分析题和算法实现题;配套出版了《计算机算法设