计算机算法设计与分析

　基本信息

　书名:计算机算法设计与分析（第5版）

　ISBN:9787121344398

　作者:王晓东

　出版社:电子工业出版社

　出版时间:2018-08

　其他信息

　定价:52

　装帧:平装

　纸张:胶版纸

　页数:356

　字数:570

　开本:16开

　版次:5

　正文语种:简体中文

　丛书:不详

　分类:计算机与互联网

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

王晓东，男，957年出生，山东人，中员，现任福建工程学院副院长，教授，博士生导师，福建省计算机学会理事长。先后担任福州大学计算机系主任、数学与计算机科学学院院长，2007年8月起担任泉州师范学院副院长。主讲课程 算法与数据结构、算法设计与分析、文献阅读与选题报告。...

目 - - - -录
第章 - -算法概述 -
． - -算法与程序 -
．2 - -算法复杂性分析 -
．3 - -NP完全性理论 -4
算法分析题 -7
算法实现题 -7
第2章 - -递归与分治策略 -
2． - -递归的概念 -
2．2 - -分治法的基本思想 -6
2．3 - -二分搜索技术 -7
2．4 - -大整数的乘法 -8
2．5 - -Strassen矩阵乘法 -9
2．6 - -棋盘覆盖 -20
2．7 - -合并排序 -22
2．8 - -快速排序 -24
2．9 - -线性时间选择 -26
2．0 - -接近点对问题 -29
2． - -循环赛日程表 -35
算法分析题2 -36
算法实现题2 -40
第3章 - -动态规划 -46
3． - -矩阵连乘问题 -47
3．2 - -动态规划算法的基本要素 -5
3．3 - -长公共子序列 -54
3．4 - -大子段和 -57
3．5 - -凸多边形三角剖分 -62
3．6 - -多边形游戏 -65
3．7 - -图像压缩 -68
3．8 - -电路布线 -70
3．9 - -流水作业调度 -7
3．0 - -0-背包问题 -74
3．&nb...