首页
图书
新闻
社区
购物车
|
缺货登记
|
我要发布新闻
|
留言
新书上架
业内要闻
出版社区
博客首页
圈子首页
在线试读
业内名家
最新书评
新书上架
热点图书
图书分类
排行榜
期书预定
在线试读
专题图书
特价图书
全品种代购
最新新闻
业内新闻
热点新闻
专题新闻
编辑推荐
最新博文
博文精读
博文名家
最新圈子
圈子精读
申请圈主
图书
新闻
文字显示结果
组合搜索
分类浏览
提示（本窗口
5
秒后消失）
加入图书收藏夹成功
关闭对话框
进入收藏夹
提示（本窗口
5
秒后消失）
加入购物车成功
关闭对话框
进入购物车
提示（本窗口
3
秒后消失）
链接已经成功复制，您可以直接粘贴
关闭对话框
算法艺术与信息学竞赛
[
华储网推荐
]
评论
(
条)
读过
(
人)
在读
(
人)
想读
(
人)
加入收藏夹
出版社：
清华大学出版社
书 号：
9787302078005
作 者：
刘汝佳
黄亮
定 价：￥45
普 通：
￥
36
5 星：
￥
33.75
分享到:
看这这本书的人同时也看过
相关图书推荐
最近热书
所属类别：
计算机科学理论与基础知识
->
计算理论
->
算法
出版日期：
2004年1月
版别版次：
2004年1月第一版第一次印刷
本书勘误：
有(
)条勘误
字数 ：
618千字
印张：
28
印数 ：
1-4000
页数：
428
附带物 ：
无附带物
前言
内容简介
序
作者序
译者序
目录
内容简介
本书较为系统和全面地介绍了算法学最基本的知识。这些知识和技巧既是高等院校“算法与数据结构”课程的主要内容，也是国际青少年信息学奥林匹克（IOI）竞赛和ACM/ICPC国际大学生程序设计竞赛中所需要的。书中分析了相当数量的问题。 本书共3章。第1章介绍算法与数据结构；第2章介绍数学知识和方法；第3章介绍计算机几何。全书内容丰富，分析透彻，启发性强，既适合读者自学，也适合于课堂讲授。 本书适用于各个层次的信息学爱好者、参赛选手、辅导老师和高等院校计...
本书较为系统和全面地介绍了算法学最基本的知识。这些知识和技巧既是高等院校“算法与数据结构”课程的主要内容，也是国际青少年信息学奥林匹克（IOI）竞赛和ACM/ICPC国际大学生程序设计竞赛中所需要的。书中分析了相当数量的问题。
本书共3章。第1章介绍算法与数据结构；第2章介绍数学知识和方法；第3章介绍计算机几何。全书内容丰富，分析透彻，启发性强，既适合读者自学，也适合于课堂讲授。
本书适用于各个层次的信息学爱好者、参赛选手、辅导老师和高等院校计算机专业的师生。本书既是信息学入门和提高的好帮手，也是一本内容丰富、新颖的资料集。
<<
显示内容简介详情
目录
第1章 算法与数据结构
1.1 编程的灵魂——数据结构+算法=程序
1.2 基本算法
1.2.1 枚举
1.2.2 贪心法
1.2.3 递归与分治法
1.2.4 递推
1.3 数据结构（1）——入门
1.3.1 栈和队列
1.3.2 串
1.3.3 树和二叉树
1.3.4 力瘃其基本算法
1.3.5 排序与检索基本算法
1.4 数据结构（2）——拓宽和应用举例
1.4.1 并查集
1.4.2 堆及其变种
1.4.3 字典的两种实现方式：哈希表、二叉搜索树
1.4.4 两个特殊树结构：线段树和Trie
1.5 动态规划
1.5.1 动态规划的两种动机
· · · · · ·
第1章 算法与数据结构
1.1 编程的灵魂——数据结构+算法=程序
1.2 基本算法
1.2.1 枚举
1.2.2 贪心法
1.2.3 递归与分治法
1.2.4 递推
1.3 数据结构（1）——入门
1.3.1 栈和队列
1.3.2 串
1.3.3 树和二叉树
1.3.4 力瘃其基本算法
1.3.5 排序与检索基本算法
1.4 数据结构（2）——拓宽和应用举例
1.4.1 并查集
1.4.2 堆及其变种
1.4.3 字典的两种实现方式：哈希表、二叉搜索树
1.4.4 两个特殊树结构：线段树和Trie
1.5 动态规划
1.5.1 动态规划的两种动机
1.5.2 常见模型的分析
1.5.3 若干经典问题和常见优化方法
1.6 状态空间搜索
1.6.1 状态空间
1.6.2 盲目搜索算法
1.6.3 启发式搜索算法
1.6.4 博弈问题算法
1.6.5 剪枝
*1.6.6 专题：路径寻找问题
*1.6.7 约束满足问题
第2章 数学方法与常见模型
2.1 代数方法和模型
2.2 数论基础
2.2.1 素数和整除问题
2.2.2 进位制
2.2.3 同余模算术
2.3 组合数学初步
2.3.1 鸽笼原理和Ramsey定理
2.3.2 排列组合和容斥原理
2.3.3 群论与Polya定理
2.3.4 递推关系与生成函数
2.3.5 离散变换与反演
2.4 图论基本知识和算法
2.4.1 基本概念和定理
2.4.2 可行遍性问题简介
2.4.3 平面图
2.4.4 图的基本算法与应用举例
2.5 图论基本算法
2.5.1 生成树问题
2.5.2 最短路问题
2.5.3 网络流问题
2.5.4 二分图相关问题和模型
第3章 计算机几何初步
3.1 位置和方向的世界——计算机几何的基本问题
3.1.1 从相交到左右——基本问题的转化
3.1.2 左右和前后——叉积和点积
3.2 多边形和多面体的相关问题
3.2.1 卫兵问题——多边形和多面体的概念
3.2.2 求多边形、多面体的容积和重心；高维情形
3.2.3 判点在形内形外形上；多面体的情形
3.3 打包裹与制造合金——凸包及其应用
3.3.1 凸包的普遍性和广泛应用性；凸的定义与优美性质
3.3.2 凸包的实现
3.3.3 凸包算法正确性与时间效率
3.3.4 应用举例
3.3.5 凸多边形的深入讨论
3.4 几种常用的特殊算法
3.4.1 蛋糕被切成几块？——离散化法
3.4.2 切蛋糕的周长和面积——扫除法
3.4.3 凸包与快速排序——分治法
3.4.4 凸包的又一种求法——增量法
3.4.5 专题——随机增量算法
参考文献
<<
显示目录详情
全部评论(
)
力荐(0)
力荐(
)
推荐(0)
推荐(
)
还行(0)
还行(
)
较差(0)
较差(
)
很差(0)
很差(
)
力荐
推荐
还行
较差
很差
前5位评价用户：
发表评价即可获得1个华储币，被评为精采书评后还可以再奖励多个华储币！
－
首页
－
华储网简介
－
友情链接
－
联系方式
－
Copyright ©1998～2010
华储网
. All rights reserved.
To comment on this site， E-mail :
辽ICP证020094
提示（本窗口
评论(条)
读过(人)
在读(人)
想读(人) 
