第 一章 一道彈性碰撞的物理題，結(jié)果為什么會(huì)出現(xiàn)π？ 1 1.1　碰撞的滑塊　1 1.2　隱藏的橢圓　3 1.3　把橢圓 “捏” 成圓　5 第二章　超級(jí)任務(wù)與一致收斂　8 2.1　Ross-Littlewood 悖論　8 2.2　逐點(diǎn)收斂與一致收收斂　9 第三章　怎樣在球面上 “均勻” 排列許多點(diǎn)？　13 3.1　神奇的斐波那契網(wǎng)格　13 3.2　從平面點(diǎn)陣入手　19 3.2.1　連分式與丟番圖逼近　20 3.2.2　模式與模式圖　22 3.2.3　連分式中的大項(xiàng)對(duì)模式的影響　30 3.2.4　斐波那契網(wǎng)格為什么混亂又密集？　32 3.2.5　總結(jié)　36 3.3　回到球面點(diǎn)陣　37 第四章　一道 “小黃鴨” 概率題及其有趣擴(kuò)展　40 4.1　“小黃鴨” 原題　40 4.2　高維情況初探　44 4.3　高維情況再探　48 4.4　高維情況的解決　54 4.5　編程驗(yàn)證　30 第五章　“賭徒” 的征程　66 5.1　引子　66 5.2　遞推法的困境　68 5.3　鞅的停時(shí)定理　75 5.4　會(huì)長大的籠子　80 5.5　靠譜的譜分析　83 5.6　尾聲　88 第六章　一種錯(cuò)誤的洗牌算法，以及亂排常數(shù)　90 6.1　亂排常數(shù)的起源　90 6.2　亂排常數(shù)的推導(dǎo)　95 6.3　亂排常數(shù)的簡潔形式　101 6.4　亂排常數(shù)的幾個(gè)推廣　103 第七章　用位運(yùn)算速解 n 皇后問題　108 7.1　解法一： 步步回眸　109 7.2　解法二： 雁過留痕　111 7.3　解法三： 以一當(dāng)百　113 7.4　解法四： 彈無虛發(fā)　116 7.5　解法五： 精益求精　119 7.6　總結(jié)　120 第八章　如何不重復(fù)地枚舉 24 點(diǎn)算式？　122 8.1　樸素的枚舉法　122 8.1.1　算式的表示方式　123 8.1.2　樸素的枚舉算法　125 8.1.3　算式重復(fù)的統(tǒng)計(jì)　126 8.1.4　算式重復(fù)的原因　127 8.2　避免由交換律、結(jié)合律、獨(dú)立運(yùn)算順序不唯一造成的重復(fù)　129 8.2.1　避免由 “交換律” 造成的重復(fù)　129 8.2.2　避免由 “結(jié)合律” 造成的重復(fù)　130 8.2.3　避免由 “獨(dú)立運(yùn)算順序不唯一” 造成的重復(fù)133 8.2.4　小結(jié)　135 8.3　避免由去括號(hào)、反轉(zhuǎn)減號(hào)造成的重復(fù)　136 8.3.1　避免由 “去括號(hào)” 造成的重復(fù)　137 8.3.2　避免由 “反轉(zhuǎn)減號(hào)” 造成的重復(fù)　138 8.3.3　總結(jié)　143 第九章　Sprague-Grundy 定理是怎么想出來的？　145 9.1　游戲介紹　145 9.2　策梅洛定理　148 9.3　游戲狀態(tài)的組合　149 9.4　Sprague-Grundy 數(shù)的提出　151 9.5　狀態(tài)組合時(shí) Sprague-Grundy 數(shù)的運(yùn)算規(guī)則　154 9.5.1　規(guī)則的發(fā)現(xiàn)　154 9.5.2　規(guī)則的證明　156 9.6　Sprague-Grundy 定理的完整表述　157 第十章　小算法題，大應(yīng)用：如何 “掰平” 一個(gè)不單調(diào)的序列？　159 10.1　如何 “掰平” 一個(gè)不單調(diào)的序列？　159 10.1.1　Matlab 的掰乎算法　160 10.1.2　高效的掰平算法　162 10.2　“掰平” 算法的應(yīng)用： multi-dimensional scaling　163 10.3　附記　168 第十一章　二叉樹怎樣序列化才能重建？　169 11.1　幾種常見的序列化方法　169 11.1.1　僅使用一種遍歷的序列化方法　169 11.1.2　使用兩種遍歷的序列化方法　170 11.1.3　二叉搜索樹 （BST） 的序列化方法　173 11.2　二叉樹序列化能夠重建的充分條件　175 11.3　“不含重復(fù)元素” 的必要性探討　176 參考文獻(xiàn)　180