搜索
高级检索
高级搜索
书       名 :
著       者 :
出  版  社 :
I  S  B  N:
文献来源:
出版时间 :
计算机算法与程序设计实践
0.00    
图书来源: 浙江图书馆(由图书馆配书)
  • 配送范围:
    全国(除港澳台地区)
  • ISBN:
    9787302208075
  • 作      者:
    董东,周丙寅编著
  • 出 版 社 :
    清华大学出版社
  • 出版日期:
    2010
收藏
内容介绍
    《计算机算法与程序设计实践》专注于综合应用各种算法思想进行程序设计以实现问题求解,其特色在于:面向实践、面向过程、面向实用。在风格上追求简单明快,并力图展示问题求解过程,而不仅仅是给出结果。书中不仅分析题目、设计算法,还按照统一的程序设计风格编程实现算法。
    全书共分13章。第1章介绍算法与程序、算法复杂性分析及AcM/ICPC题目特点、解题原则等内容;第2章至第13章分别介绍数据结构、字符串、模拟、高精度计算、递归与分治、递推、贪心、动态规划、搜索、图论、数学和计算几何的基本知识,针对若干相应问题分析和设计算法并编程求解。
展开
精彩书摘
    12.计算几何
    指主要使用计算几何相关知识设计算法求解的题目。包括位置关系相关问题(如点与多边形的位置关系、线段与线段的位置关系和多边形与多边形的位置关系等)、周长与面积问题(如多边形并或交的周长与面积等)、凸包问题(如平面点集的凸包)、多边形的可见核问题和三角剖分问题等。
    13.特殊问题
    指需要创造新算法进行求解的题目。这类题目一般难度较大。
    1.3.3 解题的几点原则
    制定一些合理原则,并遵照这些原则求解问题,可以大大提高解题效率。下面,介绍几点基本原则。
    1.评估题目难易程度
    给定题目,应养成首先对题目难易程度进行评估的习惯,切忌看到一个感觉顺手的题目就马上开始编程求解。这个习惯在竞赛中尤为重要,因为竞赛的总时间是一定的,根据竞赛排名规则,最好的策略就是先做最简单的题目,并用最短的时间、最少的提交次数正确求解。这样,才能有利于良好心态的保持,才能争取更多有效时间求解其余题目。
    2.警惕思维定势
    作一些思维方面的准备是非常有必要的,但务必尽量保持清醒灵活的头脑,切忌思维定势。对于一个题目,要严格按照步骤分析设计算法,使其在给定时空限制下求解问题,并考虑是否有更简捷的算法。切忌想到一个貌似可行的方法就急着编程求解,这在大多数情况下将导致错误的结果。
展开
目录
第1章 基本知识
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 TheMostFrequentNumbei
2.2.2 BooleanExpressions
2.2.3 PrinterQueue
2.2.4 IsItATree
2.2.5 FindingNemo
2.2.6 TOYS
2.2.7 Babelfish
2.2.8 TheSuspects
2.2.9 Atlantis
2.2.10 Stars
2.2.11 WordPuzzles
2.3 训练集

第3章 字符串操作
3.1 知识概述
3.2 例题解析
3.2.1 VerticalHistogram
3.2.2 InstruensFabulam
3.2.3 English-NumberTranslatot
3.2.4 References
3.3 训练集

第4章 模拟
4.1 知识概述
4.2 例题解析
4.2.1 ALessSimpleTaskinWindows
4.2.2 TheSameGame
4.2.3 Robocode
4.2.4 TempusetmobiliusTimeandmotion
4.3 训练集

第5章 高精度计算
5.1 知识概述
5.2 例题解析
5.2.1 ContinuousFractions
5.2.2 Exponentiation
5.2.3 Heritage
5.3 训练集

第6章 递归与分治
6.1 知识概述
6.2 例题解析
6.2.1 RedandBlack
6.2.2 FractaI
6.2.3 SticksProblem
6.3 训练集

第7章 递推
7.1 知识概述
7.2 例题解析
7.2.1 Tiling
7.2.2 WorldCupNoise
7.2.3 ComputerTransformation
7.2.4 ParallelExpectations
7.3 训练集

第8章 贪心
8.1 知识概述
8.2 例题解析
8.2.1 RadarInstallation
8.2.2 GoneFishing
8.2.3 Supermarket
8.3 训练集

第9章 动态规划
9.1 知识概述
9.2 例题解析
9.2.1 Bridgingsignals
9.2.2 HumanGeneFunctions
9.2.3 WashingClothes
9.2.4 TotheMax
9.2.5 AppleTree
9.2.6 Coloredstones
9.3 训练集

第10章 搜索
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 训练集

第11章 图论
11.1 知识概述
11.2 例题解析
11.2.1 StockbrokerGrapevine
11.2.2 PicnicPlanning
11.2.3 SortingItAllOut
11.2.4 SPF
11.2.5 PowerNetwork
11.2.6 PurifyingMachine
11.2.7 PlayonWords
11.2.8 ChannelAllocation
11.3 训练集

第12章 数学
12.1 知识概述
12.2 例题解析
12.2.1 PrimeDistance
12.2.2 SumofFactorials
12.2.3 Biorhythms
12.2.4 IDCodes
12.2.5 GameofConnections
12.2.6 NecklaceofBeads
12.2.7 BacktoMotherShip
12.2.8 RandomWalk
12.2.9 CalendarGame
12.3 训练集

第13章 计算几何
13.1 知识概述
13.2 例题解析
13.2.1 TheDoors
13.2.2 ThatNiceEulerCircuit
13.2.3 ARoundPeginaGroundHole
13.2.4 Splitconvexpolygon
13.2.5 Area
13.2.6 ArtGallery
13.2.7 SurroundtheTrees
13.2.8 VivaConfetti
13.2.9 CenterofSymmetry
13.3 训练集

附录A ACM/ICPC简介
附录B OnlineJudge简介
附录C 程序编码风格
附录D 例题来源
参考文献
展开
加入书架成功!
收藏图书成功!
我知道了(3)
发表书评
读者登录

请选择您读者所在的图书馆

选择图书馆
浙江图书馆
点击获取验证码
登录
没有读者证?在线办证