出版时间:2012-3 出版社:哈尔滨工业大学出版社 作者:俞经善 等编著 页数:348
Tag标签:无
内容概要
本书汇集了程序设计竞赛中的100个基本题型,涵盖了排序、模拟、组合数学、博弈论、贪心、动态规划、搜索、图论、并查集、树状数组、线段树、数论及计算几何等算法的知识点,并对相关知识进行了综合、全面的介绍。本书将竞赛知识点与竞赛题型结合,通过对典型题目分析和算法实现,使读者能够对问题有深入、直观的了解。同时,每道例题均给出完整的源程序作为参考,以帮助读者加深对算法的理解。
书籍目录
第1章 基础算法及其他
1.1 排序
1101 谁是中间的那个
1102 一问一答
1103 487—3279
1104 DNA排序
1105 统计频率
1.2 模拟
1201 开锁
1202 猜数
1203 欧几里得游戏
1204 按灯泡
1205 一起玩
1206 红包
1207 棋盘
1208 碰撞的机器人
1.3 组合数学
1301 购票
1302 彭彭礼品店
1303 N皇后
1304 占武卖花
1.4 博弈论
1401 竞赛游戏
1402 取石子游戏
1403 一个新的取石子游戏
第2章 图论及搜索
2.1 图论
……
第3章 动态规划基础与提高
第4章 高级数据结构
第5章 数论及计算几何
章节摘录
版权页:插图:
编辑推荐
《ACM-ICPC程序设计系列:基础训练题解》为了使更多的大学生能够更加直观地了解ACM竞赛设计竞赛并且投身其中,提高他们用计算机解决问题的能力,俞经善、朴秀峰、王宇华、于金峰将历年培训内容的精华整理编写成《基础训练题解》出版,供大学生们在做题时参考。
图书封面
图书标签Tags
无
评论、评分、阅读与下载