计算机算法与程序设计实践
￥ 11.08 2.5折 ￥ 45 九五品
仅1件
作者董东,周丙寅 编著
出版社清华大学出版社
ISBN9787302208075
出版时间2010-05
版次1
装帧平装
开本16开
纸张胶版纸
页数454页
字数99999千字
定价45元
上书时间2024-04-22
商品详情
- 品相描述：九五品
- 商品描述
-
基本信息
书名:计算机算法与程序设计实践
定价：45.00元
作者:董东,周丙寅 编著
出版社：清华大学出版社
出版日期：2010-05-01
ISBN：9787302208075
字数：709000
页码：454
版次：1
装帧：平装
开本：16开
商品重量：
编辑推荐
内容提要
本书专注于综合应用各种算法思想进行程序设计以实现问题求解，其特色在于：面向实践、面向过程、面向实用。在风格上追求简单明快，并力图展示问题求解过程，而不仅仅是给出结果。书中不仅分析题目、设计算法，还按照统一的程序设计风格编程实现算法。 全书共分13章。章介绍算法与程序、算法复杂性分析及ACM／ICPC题目特点、解题原则等内容；第2章至3章分别介绍数据结构、字符串、模拟、高精度计算、递归与分治、递推、贪心、动态规划、搜索、图论、数学和计算几何的基本知识，针对若干相应问题分析和设计算法并编程求解。
目录
章 基本知识 1.1 算法与程序 1.2 算法复杂性分析 1.3 ACM／ICPC问题求解 1.3.1 竞赛的特点 1.3.2 常见问题类型 1.3.3 解题的几点原则 1.3.4 解题的几点权衡第2章 数据结构 2.1 知识概述 2.1.1 线性表 2.1.2 栈 2.1.3 队列 2.1.4 集合 2.1.5 树 2.1.6 图 2.1.7 查找 2.1.8 排序 2.2 例题解析 2.2.1 The Most Frequent Number 2.2.2 Boolean Expressions 2.2.3 Printer Queue 2.2.4 Is It ATree 2.2.5 Finding Nemo 2.2.6 TOYS 2.2.7 Babelfish 2.2.8 The Suspects 2.2.9 Atlantis 2.2.10 Stars 2.2.11 Word Puzzles 2.3 训练集第3章 字符串操作 3.1 知识概述 3.2 例题解析 3.2.1 Vertical Histogram 3.2.2 1nstruens Fabulam 3.2.3 English-Number Translator 3.2.4 References 3.3 训练集第4章 模拟 4.1 知识概述 4.2 例题解析 4.2.1 A Less Simple Task in Windows 4.2.2 The Same Game 4.2.3 Robocode 4.2.4 Tempus et mobilius Time and motion 4.3 训练集第5章 高精度计算 5.1 知识概述 5.2 例题解析 5.2.2 Exponentiation 5.2.3 Heritage 5.3 训练集第6章 递归与分治 6.1 知识概述 6.2 例题解析 6.2.1 Red and Black 6.2.2 Fractal 6.2.3 Sticks Problem 6.3 训练集第7章 递推 7.1 知识概述 7.2 例题解析 7.2.1 Tiling 7.2.2 World Cup Noise 7.2.3 Computer Transformation 7.2.4 Parallel Expectations 7.3 训练集第8章 贪心 8.1 知识概述 8.2 例题解析 8.2.1 Radar lnstallation 8.2.2 Gone Fishing 8.2.3 Supermarket 8.3 训练集第9章 动态规划 9.1 知识概述 9.2 例题解析 9.2.1 Bridging signals 9.2.2 Human Gene Functions 9.2.3 Washing Clothes 9.2.4 To the Max 9.2.5 Apple Tree 9.2.6 Colored stones 9.3 训练集0章 搜索 10.1 枚举 10.1.1 知识概述 10.1.2 例题解析 10.1.3 训练集 10.2 广度优先搜索 10.2.1 知识概述 10.2.2 例题解析 10.2.3 训练集 10.3 深度优先搜索 10.3.1 知识概述 10.3.2 例题解析 10.3.3 训练集 10.4 启发式搜索 10.4.1 知识概述 10.4.2 例题解析 10.4.3 训练集1章 图论 11.1 知识概述 11.2 例题解析 11.2.1 Stockbroker Grapevine 11.2.2 Picnic Planning 11.2.3 Sorting h A11 out 11.2.4 SPF 11.2.5 Power Network 11.2.6 Purifying Machine 11.2.7 Play on Words 11.2.8 Channel A110cation 11.3 训练集2章 数学 12.1 知识概述 12.2 例题解析 12.2.1 Prime Distance 12.2.2 Sum of Factorials 12.2.3 Biorhythms 12.2.4 ID Codes 12.2.5 Game of Connections 12.2.6 Necklace of Beads 12.2.7 Back to Mother Ship 12.2.8 Random Walk 12.2.9 Calendar Game 12.3 训练集3章 计算几何 13.1 知识概述 13.2 例题解析 13.2.1 The Doors 13.2.2 That Nice Euler Circuit 13.2.3 A Round Peg in a Ground H01e 13.2.4 Split convex polygon 13.2.5 Area 13.2.6 An Gallery 13.2.7 Surround the Trees 13.2.8 Viva Confetti 13.2.9 Center of Symmetry 13.3 训练集附录A ACM／ICPC简介附录B Online Judge简介附录C 程序编码风格附录D 例题来源参考文献
作者介绍
2.计算几何 指主要使用计算几何相关知识设计算法求解的题目。包括位置关系相关问题（如点与多边形的位置关系、线段与线段的位置关系和多边形与多边形的位置关系等）、周长与面积问题（如多边形并或交的周长与面积等）、凸包问题（如平面点集的凸包）、多边形的可见核问题和三角剖分问题等。 13.特殊问题 指需要创造新算法进行求解的题目。这类题目一般难度较大。 1.3.3 解题的几点原则 制定一些合理原则，并遵照这些原则求解问题，可以大大提高解题效率。下面，介绍几点基本原则。 1.评估题目难易程度 给定题目，应养成首先对题目难易程度进行评估的习惯，切忌看到一个感觉顺手的题目就马上开始编程求解。这个习惯在竞赛中尤为重要，因为竞赛的总时间是一定的，根据竞赛排名规则，的策略就是先做最简单的题目，并用最短的时间、最少的提交次数正确求解。这样，才能有利于良好心态的保持，才能争取更多有效时间求解其余题目。 2.警惕思维定势 作一些思维方面的准备是非常有必要的，但务必尽量保持清醒灵活的头脑，切忌思维定势。对于一个题目，要严格按照步骤分析设计算法，使其在给定时空限制下求解问题，并考虑是否有更简捷的算法。切忌想到一个貌似可行的方法就急着编程求解，这在大多数情况下将导致错误的结果。
序言
-
【封面】
— 没有更多了 —
以下为对购买帮助不大的评价