更新时间:2021-09-18 17:47:00
封面
版权信息
序
前言
第一章 一道弹性碰撞的物理题,结果为什么会出现?
1.1 碰撞的滑块
1.2 隐藏的椭圆
1.3 把椭圆“捏”成圆
第二章 超级任务与一致收敛
2.1 Ross-Littlewood悖论
2.2 逐点收敛与一致收敛
第三章 怎样在球面上“均匀”排列许多点?
3.1 神奇的斐波那契网格
3.2 从平面点阵入手
3.3 回到球面点阵
第四章 一道“小黄鸭”概率题及其有趣扩展
4.1 “小黄鸭”原题
4.2 高维情况初探
4.3 高维情况再探
4.4 高维情况的解决
4.5 编程验证
第五章 “赌徒”的征程
5.1 引子
5.2 递推法的困境
5.3 鞅的停时定理
5.4 会长大的笼子
5.5 靠谱的谱分析
5.6 尾声
第六章 一种错误的洗牌算法,以及乱排常数
6.1 乱排常数的起源
6.2 乱排常数的推导
6.3 乱排常数的简洁形式
6.4 乱排常数的几个推广
第七章 用位运算速解n皇后问题
7.1 解法一:步步回眸
7.2 解法二:雁过留痕
7.3 解法三:以一当百
7.4 解法四:弹无虚发
7.5 解法五:精益求精
7.6 总结
第八章 如何不重复地枚举24点算式?
8.1 朴素的枚举法
8.2 避免由交换律、结合律、独立运算顺序不唯一造成的重复
8.3 避免由去括号、反转减号造成的重复
第九章 Sprague-Grundy定理是怎么想出来的?
9.1 游戏介绍
9.2 策梅洛定理
9.3 游戏状态的组合
9.4 Sprague-Grundy数的提出
9.5 状态组合时Sprague-Grundy数的运算规则
9.6 Sprague-Grundy定理的完整表述
第十章 小算法题,大应用:如何“掰平”一个不单调的序列?
10.1 如何“掰平”一个不单调的序列?
10.2 “掰平”算法的应用:multi-dimensional scaling
10.3 附记
第十一章 二叉树怎样序列化才能重建?
11.1 几种常见的序列化方法
11.2 二叉树序列化能够重建的充分条件
11.3 “不含重复元素”的必要性探讨
参考文献
看完了