导语

  

内容提要

  

    徐子珊编著的《趣题学算法》共分10章。第0章讲解了算法的概念及体例说明。第1～7章分别就计数问题、信息查找问题、组合优化问题、图中搜索问题和数论问题展开，讨论了算法的构思和设计，详尽介绍了解决这些问题的渐增策略、分治策略、回溯策略、动态规划和贪婪策略、广度优先搜索策略、深度优先搜索策略等。第8章提供了10个让读者自解的计算问题，让读者有机会小试牛刀。第9章用书中给出的各问题的C++解决方案作为例子，讨论了C++语言的强大编程功能。书中一共收录了92个饶有兴趣的计算问题，每个问题(包括第8章留给读者自解的题目)都给出了完整的C++解决方案。
    本书适于作为程序员的参考书，高校各专业学生学习“数据结构”“算法设计分析”“程序设计”等课程的扩展读物，也可以作为上述课程的实验或课程设计的材料，还可以作为准备参加国内或国际程序设计赛事的读者的赛前训练材料。

第0章 从这里开始
  0.1 App程序与算法
  0.2 计算问题
    问题0-1 计算逆序数
  0.3 算法的伪代码描述
  0.4 算法的正确性
  0.5 算法分析
  0.6 算法运行时间的渐近表示
    问题0-2 移动电话
  0.7 算法的程序实现
  0.8 从这里开始
第1章 计数问题
  1.1 累积计数法
    问题1-1 骑士的金币
    问题1-2 扑克牌魔术
    问题1-3 能量转换
    问题1-4 美丽的花园
  1.2 简单的数学计算
    问题1-5 小小度刷礼品
    问题1-6 找到牛妞
    问题1-7 糟糕的公交调度
  1.3 加法原理和乘法原理
    问题1-8 冒泡排序
  1.4 图的性质
    问题1-9 聚会游戏
  1.5 置换与轮换
    问题1-10 牛妞排队
第2章 数据集合与信息查找
  2.1 集合及其字典操作
    问题2-1 开源项目
    问题2-2 王子的难题
    问题2-3 度度熊就是要第一个出场
    问题2-4 寻找克隆人
    问题2-5 疯狂搜索
  2.2 文本串的查找
    问题2-6 Pandora星球上的计算机病毒
  2.3 全序集序列的排序
    问题2-7 DNA排序
    问题2-8 度度熊的礼物
    问题2-9 通信系统
  2.4 集合的并、交、差运算
    问题2-10 计算机调度
第3章 现实模拟
  3.1 简单模拟
    问题3-1 对称排序
    问题3-2 边界
  3.2 栈及其应用
    问题3-3 Web导航
    问题3-4 周期序列
  3.3 队列及其应用
    问题3-5 稳定婚姻问题
    问题3-6 最好的农场
  3.4 基于二叉堆的优先队列及其应用
    问题3-7 David购物
    问题3-8 内存分配
  3.5 二叉树及其应用
    问题3-9 后缀表达式
    问题3-10 符号导数
第4章 组合优化问题
  4.1 组合问题及其回溯算法
  3-色问题
  N-后问题
  0-1 背包问题
  4.2 回溯算法框架
    问题4-1 探险图
    问题4-2 Jill的骑行路径
  4.3 排列树问题
    问题4-3 八元拼图
    问题4-4 一步致胜
    问题4-5 订单
  4.4 子集树问题
    问题4-6 命题逻辑
    问题4-7 整除性
  4.5 用回溯算法解组合优化问题
    问题4-8 盗贼
    问题4-9 牛妞玩牌
    问题4-10 三角形游戏
    问题4-11 轮子上的度度熊
  4.6 加速计算组合优化问题
    问题4-12 三角形N-后问题
第5章 动态规划与贪婪策略
  5.1 动态规划
    问题5-1 数字三角形
    问题5-2 形式语言
  5.2 0-1背包问题的动态规划算法
    问题5-3 温馨旅程
  5.3 最长公共子序列问题的动态规划算法
    问题5-4 射雕英雄
    问题5-5 人类基因功能
    问题5-6 清洁机器人
  5.4 贪婪策略
    问题5-7 牛妞的最佳排列
    问题5-8 渡河
  5.5 无向带权图的最小生成树
    问题5-9 网络设计
    问题5-10 网页聚类
  5.6 有向带权图单源最短路径
    问题5-11 牛妞聚会
    问题5-12 最短路
第6章 图的搜索算法
  6.1 广度优先搜索
  6.2 无向图的连通分支
    问题6-1 女孩与男孩
    问题6-2 卫星照片
  6.3 图中顶点间最短路径
    问题6-3 骑士移动
    问题6-4 蜜蜂种群
  6.4 深度优先搜索
  6.5 有向无圈图的拓扑排序
    问题6-5 考虑所有的光盘
    问题6-6 循序
  6.6 无向图的关节点和桥
    问题6-7 网络保护
    问题6-8 夫妻大盗
  6.7 流网络的最大流问题
    问题6-9 网络带宽
    问题6-10 电网
    问题6-11 选课
  6.8 欧拉路径问题
    问题6-12 观光旅游
    问题6-13 Johnny的新车
    问题6-14 放牛娃
第7章 数论问题
  7.1 整数的进位制
    问题7-1 牛牛计数
    问题7-2 数制转换
  7.2 10进制非负大整数的表示与算术运算
    问题7-3 除法
  7.3 整数的模运算
    问题7-4 Maya历法
    问题7-5 Euclid游戏
  7.4 最大公约数
    问题7-6 纽约大劫案
    问题7-7 青蛙的约会
  7.5 素数
    问题7-8 素数分割
    问题7-9 哥德巴赫猜想
    问题7-10 困惑的密码员
  7.6 算术基本定理
    问题7-11 密码学中的幂
    问题7-12 RSA因数分解
第8章 动手做
    问题8-1 测谎
    问题8-2 伪图形识别
    问题8-3 反转数相加
    问题8-4 直角多边形
    问题8-5 二叉搜索堆
    问题8-6 物以类聚
    问题8-7 旅程
    问题8-8 午餐
    问题8-9 网络攻击
    问题8-10 素数个数
第9章 C程序设计
  9.1 C 的程序结构
    9.1.1 源文件的组成
    9.1.2 语句与关键字
    9.1.3 数据与表达式
    9.1.4 指针类型和引用类型
  9.2 C 的面向对象程序设计技术
    9.2.1 类的封装
    9.2.2 类的继承
    9.2.3 多态
  9.3 C 的模板技术
    9.3.1 函数模板
    9.3.2 类模板
  9.4 C 的标准模板库——STL
    9.4.1 容器类模板
    9.4.2 算法模板和仿函数
    9.4.3 类模板组合
  9.5 数据的输入输出
    9.5.1 文件输入输出流
    9.5.2 串输入输出流
    9.5.3 流运算符的重载