计算机类专业教育 > 数据结构与算法类

ACM程序设计培训教程

书号:9787113076511 套系名称:其他套系

作者:吴昊 等 出版日期:2007-08-01

定价:28.00 页码 / 开本:0 /16

策划编辑:无 责任编辑:无

适用专业:无 适用层次:本科/高职高专

最新印刷时间:

资源下载
教学课件(暂无) 教学素材(暂无)
习题答案(暂无) 教学案例(暂无)
教学设计(暂无) 教学视频(暂无)
内容简介 前言 目录 作者介绍 图书特色
  •         本书针对ACM程序设计竞赛出现比较多的16个方面的问题,通过案例的方式说明解决问题的方法。由于数据结构使用非常多,对不属于16个专门问题的知识我们也进行了介绍。本书不是这些专门问题的教科书,所以对这些问题所涉及知识的介绍不多,主要是分析一个个案例,介绍专属于ACM程序设计的方法和技巧。

  • 第1章 经典数据结构与算法 
    第2章 蛮力法
    第3章 贪心算法
    第4章 背包问题
    第5章 回溯法
    第6章 动态规划
    第7章 DFS与BFS以及剪枝问题
    第8章 线性规划和整数规划
    第9章 最小生成树
    第10章 大数问题
    第11章 计算几何学
    第12章 着色问题与排队论
    第13章 组合数学
    第14章 概率论
    第15章 凸包问题
    第16章 数论问题
    附录A 排课时间表问题源代码
    参考文献