新编实用算法分析与程序设计(计算机程序设计竞赛权威指导书)

新编实用算法分析与程序设计(计算机程序设计竞赛权威指导书)
7.5
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者:
出版社: 人民邮电出版社
2008-07
版次: 1
ISBN: 9787115177063
定价: 39.00
装帧: 平装
开本: 大16开
纸张: 胶版纸
页数: 327页
字数: 515千字
  • 本书是一部程序设计竞赛教程。书中首先讲述了算法的基本概念、各种排序与解题的方法及策略,然后论述了初等数论、计算几何学、搜索和图论的有关算法,最后讨论了动态规划。本书不仅从教学的角度详细讲解算法理论,而且从竞赛的角度对经典习题进行详细解析,培养学生灵活运用算法的能力。

      本书既可以作为大专院校计算机专业算法类课程的教材,亦可以作为大中学校计算机竞赛活动的培训教材,还可供计算机软硬件研发人员参考。 王建德,著名的信息学奥林匹克竞赛金牌教练,国务院特殊津贴专家,中学特级教师。他所辅导的学生在国际奥林匹克信息学竞赛(IOI)中获7金、2银、2铜的优异成绩。先后出版了22本关于程序设计和算法的学术专著。其中《实用算法的分析与程序设计》广受好评,长期以来是国内各类 第1章 绪论 

     1.1 算法的基本定义 

     1.2 算法的空间复杂度 

      1.2.1 压缩存储技术 

      1.2.2 原地工作 

     1.3 算法的时间复杂度 

      1.3.1 基本运算 

      1.3.2 输入规模 

      1.3.3 输入情况 

      1.3.4 时间复杂度的阶 

     1.4 优化时间效率的方法 

      1.4.1 编程实现算法时注意细节优化 

      1.4.2 寻找解题思路时尽可能考虑最优性 

     1.5 实际生活中常见的算法问题 

    第2章 排序、顺序统计与解题的基本策略 

     2.1 计数排序与贪心策略 

      2.1.1 计数排序 

      2.1.2 贪心策略 

     2.2 “二分”思想与快速排序 

      2.2.1 分类和分治思想 

      2.2.2 快速排序采用二分法 

      2.2.3 快速排序和二分法在顺序统计问题上的应用 

     2.3 堆排序的思想与应用 

      2.3.1 在调整中保持堆性质 

      2.3.2 建堆 

      2.3.3 堆排序 

     2.4 数据有序化 

      2.4.1 预处理阶段的数据有序化 

      2.4.2 实时处理阶段的数据有序化 

     习题 

    第3章 初等数论的有关算法 

     3.1 计算a和b最大公约数的欧几里得公式gcd(a, b) 

     3.2 计算N的最大互质数 

     3.3 欧几里得公式推广:计算最大公约数的线性组合 

     3.4 计算同余方程ax≡b(mod n)(n>0) 

     3.5 求解同余式组 

     3.6 解不定方程ax+by=c 

     3.7 初等数论知识的应用 

      3.7.1 运用反复平方法求数的幂模n 

      3.7.2 素数的测试 

      3.7.3 整数的因子分解 

     习题 

    第4章 计算几何学的有关算法 

     4.1 线段的性质 

     4.2 计算两条相交线段的交点 

     4.3 判断任意一组线段中是否存在相交情况 

     4.4 计算线段p1p2的中垂线方程 

     4.5 计算凸多边形的重心位置和面积 

     4.6 寻找最近点对 

     4.7 计算包含平面所有点的二维凸包 

     4.8 将凸包问题由二维拓展至三维 

      4.8.1 计算三维凸包体积的基本思想 

      4.8.2 计算由3个空间点组成的劈面三棱柱的体积V(R( i)) 

      4.8.3 计算包含点集p的三维凸包体积 

     4.9 计算几何类问题的类型和应对的基本方法 

     习题 

    第5章 搜索的有关算法 

    第6章 图论的有关算法 

    参考文献 
  • 内容简介:
    本书是一部程序设计竞赛教程。书中首先讲述了算法的基本概念、各种排序与解题的方法及策略,然后论述了初等数论、计算几何学、搜索和图论的有关算法,最后讨论了动态规划。本书不仅从教学的角度详细讲解算法理论,而且从竞赛的角度对经典习题进行详细解析,培养学生灵活运用算法的能力。

      本书既可以作为大专院校计算机专业算法类课程的教材,亦可以作为大中学校计算机竞赛活动的培训教材,还可供计算机软硬件研发人员参考。
  • 作者简介:
    王建德,著名的信息学奥林匹克竞赛金牌教练,国务院特殊津贴专家,中学特级教师。他所辅导的学生在国际奥林匹克信息学竞赛(IOI)中获7金、2银、2铜的优异成绩。先后出版了22本关于程序设计和算法的学术专著。其中《实用算法的分析与程序设计》广受好评,长期以来是国内各类
  • 目录:
    第1章 绪论 

     1.1 算法的基本定义 

     1.2 算法的空间复杂度 

      1.2.1 压缩存储技术 

      1.2.2 原地工作 

     1.3 算法的时间复杂度 

      1.3.1 基本运算 

      1.3.2 输入规模 

      1.3.3 输入情况 

      1.3.4 时间复杂度的阶 

     1.4 优化时间效率的方法 

      1.4.1 编程实现算法时注意细节优化 

      1.4.2 寻找解题思路时尽可能考虑最优性 

     1.5 实际生活中常见的算法问题 

    第2章 排序、顺序统计与解题的基本策略 

     2.1 计数排序与贪心策略 

      2.1.1 计数排序 

      2.1.2 贪心策略 

     2.2 “二分”思想与快速排序 

      2.2.1 分类和分治思想 

      2.2.2 快速排序采用二分法 

      2.2.3 快速排序和二分法在顺序统计问题上的应用 

     2.3 堆排序的思想与应用 

      2.3.1 在调整中保持堆性质 

      2.3.2 建堆 

      2.3.3 堆排序 

     2.4 数据有序化 

      2.4.1 预处理阶段的数据有序化 

      2.4.2 实时处理阶段的数据有序化 

     习题 

    第3章 初等数论的有关算法 

     3.1 计算a和b最大公约数的欧几里得公式gcd(a, b) 

     3.2 计算N的最大互质数 

     3.3 欧几里得公式推广:计算最大公约数的线性组合 

     3.4 计算同余方程ax≡b(mod n)(n>0) 

     3.5 求解同余式组 

     3.6 解不定方程ax+by=c 

     3.7 初等数论知识的应用 

      3.7.1 运用反复平方法求数的幂模n 

      3.7.2 素数的测试 

      3.7.3 整数的因子分解 

     习题 

    第4章 计算几何学的有关算法 

     4.1 线段的性质 

     4.2 计算两条相交线段的交点 

     4.3 判断任意一组线段中是否存在相交情况 

     4.4 计算线段p1p2的中垂线方程 

     4.5 计算凸多边形的重心位置和面积 

     4.6 寻找最近点对 

     4.7 计算包含平面所有点的二维凸包 

     4.8 将凸包问题由二维拓展至三维 

      4.8.1 计算三维凸包体积的基本思想 

      4.8.2 计算由3个空间点组成的劈面三棱柱的体积V(R( i)) 

      4.8.3 计算包含点集p的三维凸包体积 

     4.9 计算几何类问题的类型和应对的基本方法 

     习题 

    第5章 搜索的有关算法 

    第6章 图论的有关算法 

    参考文献 
查看详情
好书推荐 / 更多
新编实用算法分析与程序设计(计算机程序设计竞赛权威指导书)
胡迁作品:大象席地而坐
胡迁 著
新编实用算法分析与程序设计(计算机程序设计竞赛权威指导书)
OPUS作品(套装上下册)
[日]今敏 著;Mrs.X 译
新编实用算法分析与程序设计(计算机程序设计竞赛权威指导书)
近代能乐集(三岛由纪夫戏剧代表作,爱与美与死的永恒角力)
[日]三岛由纪夫 著;玖羽 译
新编实用算法分析与程序设计(计算机程序设计竞赛权威指导书)
上海字记:百年汉字设计档案
姜庆共、刘瑞樱 著
新编实用算法分析与程序设计(计算机程序设计竞赛权威指导书)
唐宋“古文运动”与士大夫文学
朱刚 著;王水照 编
新编实用算法分析与程序设计(计算机程序设计竞赛权威指导书)
行星
[英]贾尔斯•斯帕罗;Giles•Sparrow
新编实用算法分析与程序设计(计算机程序设计竞赛权威指导书)
马里琳·鲁滨逊作品基列三部曲:基列家书(2005年获得普利策小说奖,《卫报》21世纪百本伟大小说
玛丽莲·罗宾逊 著;李尧 译
新编实用算法分析与程序设计(计算机程序设计竞赛权威指导书)
特拉法尔加战役
朱利安·S.科贝特(Julian,S.,Corbett) 著;陈骆 译
新编实用算法分析与程序设计(计算机程序设计竞赛权威指导书)
大雪将至
[奥地利]罗伯特•泽塔勒 著
新编实用算法分析与程序设计(计算机程序设计竞赛权威指导书)
中国叙事学(第2版)
[美]浦安迪(Andrew H.Plaks) 著
新编实用算法分析与程序设计(计算机程序设计竞赛权威指导书)
肉体与石头:西方文明中的身体与城市
[美]理查德·桑内特 著;黄煜文 译
新编实用算法分析与程序设计(计算机程序设计竞赛权威指导书)
维多利亚女王:作为君王和女性的一生
[英]露西·沃斯利 著;张佩 译