算法艺术与信息学竞赛

算法艺术与信息学竞赛
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: ,
2004-01
版次: 1
ISBN: 9787302078005
定价: 45.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 428页
字数: 641千字
正文语种: 简体中文
1053人买过
  •   《算法艺术与信息学竞赛》较为系统和全面地介绍了算法学最基本的知识。这些知识和技巧既是高等院校“算法与数据结构”课程的主要内容,也是国际青少年信息学奥林匹克(IOI)竞赛和ACM/ICPC国际大学生程序设计竞赛中所需要的。书中分析了相当数量的问题。
      本书共3章。第1章介绍算法与数据结构;第2章介绍数学知识和方法;第3章介绍计算机几何。全书内容丰富,分析透彻,启发性强,既适合读者自学,也适合于课堂讲授。
      本书适用于各个层次的信息学爱好者、参赛选手、辅导老师和高等院校计算机专业的师生。本书既是信息学入门和提高的好帮手,也是一本内容丰富、新颖的资料集。   刘汝佳,1982年12月生。于2000年3月获得NOI2000全国青少年信息学奥林匹克竞赛一等奖第四名,进入国家集训队,并因此保送到清华大学计算机科学与技术系学习至今。2000年9月建立个人网站“信息学初学者之家(OIBH)”,该网站现已成为国内具影响力的信息学竞赛网站之一。大一时参加ACM/ICPC国际大学生程序设计竞赛,获得2001年亚洲-上海赛区冠军和2002年世界总决赛银牌(世界第四),并担任2002年和2003年北京赛区裁判。2003年12月为止全国青少年信息学竞赛(NOI)、IOI中国国家队选拔赛、科令营、ACM/ICPC亚洲分区赛命题10余道。担任IOI2002、2003和2004三届中国国家集训队教练,并在重庆、成都、长沙、北京、天津等地授课多次,深受选手欢迎。于2002年底被中国计算机学会聘为全国青少年信息学竞赛科学委员会学生委员。 目录


    第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专题--随机增量算法

    参考文献
  • 内容简介:
      《算法艺术与信息学竞赛》较为系统和全面地介绍了算法学最基本的知识。这些知识和技巧既是高等院校“算法与数据结构”课程的主要内容,也是国际青少年信息学奥林匹克(IOI)竞赛和ACM/ICPC国际大学生程序设计竞赛中所需要的。书中分析了相当数量的问题。
      本书共3章。第1章介绍算法与数据结构;第2章介绍数学知识和方法;第3章介绍计算机几何。全书内容丰富,分析透彻,启发性强,既适合读者自学,也适合于课堂讲授。
      本书适用于各个层次的信息学爱好者、参赛选手、辅导老师和高等院校计算机专业的师生。本书既是信息学入门和提高的好帮手,也是一本内容丰富、新颖的资料集。
  • 作者简介:
      刘汝佳,1982年12月生。于2000年3月获得NOI2000全国青少年信息学奥林匹克竞赛一等奖第四名,进入国家集训队,并因此保送到清华大学计算机科学与技术系学习至今。2000年9月建立个人网站“信息学初学者之家(OIBH)”,该网站现已成为国内具影响力的信息学竞赛网站之一。大一时参加ACM/ICPC国际大学生程序设计竞赛,获得2001年亚洲-上海赛区冠军和2002年世界总决赛银牌(世界第四),并担任2002年和2003年北京赛区裁判。2003年12月为止全国青少年信息学竞赛(NOI)、IOI中国国家队选拔赛、科令营、ACM/ICPC亚洲分区赛命题10余道。担任IOI2002、2003和2004三届中国国家集训队教练,并在重庆、成都、长沙、北京、天津等地授课多次,深受选手欢迎。于2002年底被中国计算机学会聘为全国青少年信息学竞赛科学委员会学生委员。
  • 目录:
    目录


    第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专题--随机增量算法

    参考文献
查看详情
相关图书 / 更多
算法艺术与信息学竞赛
算法构建论文层次学科分类体系的应用研究
耿海英
算法艺术与信息学竞赛
算法分析与设计实践
王小明
算法艺术与信息学竞赛
算法详解(卷4)——NP-Hard问题算法
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法艺术与信息学竞赛
算法设计方法与优化(第2版)
滕国文;滕泰
算法艺术与信息学竞赛
算法详解 卷3 贪心算法和动态规划
[美]蒂姆·拉夫加登(Tim Roughgarden)
算法艺术与信息学竞赛
算法与数据结构(C++语言版)(第2版)
冯广慧
算法艺术与信息学竞赛
算法分析与设计
李少芳;卓明秀
算法艺术与信息学竞赛
算法设计与分析基础(Java版)(微课视频版)
李春葆;刘娟;喻丹丹
算法艺术与信息学竞赛
算法设计与分析基础(C++版)(微课视频版)
李春葆;陈良臣;喻丹丹
算法艺术与信息学竞赛
算法社会:技术、权力和知识(法律与科技译丛)
马克·舒伦伯格(Marc Schuilenburg)
算法艺术与信息学竞赛
算法设计实例教程
雷小宇
算法艺术与信息学竞赛
算法设计与分析基础(Java版)学习与上机实验指导
李春葆;刘娟;喻丹丹
您可能感兴趣 / 更多
算法艺术与信息学竞赛
花之绘
刘汝佳
算法艺术与信息学竞赛
算法竞赛入门经典——训练指南
刘汝佳 陈锋
算法艺术与信息学竞赛
水彩风景
刘汝佳
算法艺术与信息学竞赛
经典全集系列丛书水彩人物
刘汝佳 著;杨建飞 编
算法艺术与信息学竞赛
经典全集系列丛书:水彩花卉
刘汝佳 著;杨建飞 编
算法艺术与信息学竞赛
算法竞赛入门经典(第2版)
刘汝佳 著
算法艺术与信息学竞赛
算法竞赛入门经典:训练指南
刘汝佳、陈锋 著
算法艺术与信息学竞赛
算法竞赛入门经典
刘汝佳 著