ACM-ICPC程序设计系列基础训练题解

ACM-ICPC程序设计系列基础训练题解
作 者: 俞经善
出版社: 哈尔滨工业大学出版社
丛编项:
版权说明: 本书为公共版权或经版权方授权,请支持正版图书
标 签: 程序设计
ISBN 出版时间 包装 开本 页数 字数
未知 暂无 暂无 未知 0 暂无

作者简介

暂缺《ACM-ICPC程序设计系列基础训练题解》作者简介

内容简介

本书汇集了程序设计竞赛中的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章 数论及计算几何