趣學 Python 算法 100例

本書從一些經典算法出發，為讀者展示了100個Python趣味編程實例。
本書共12章，涵蓋趣味算法入門、趣味數學問題、各種趣味整數、
趣味分數、趣味素數、趣味邏輯推理、趣味遊戲、趣味數組、
趣味函數遞歸、定理與猜想、趣味圖形及其他趣味問題。
本書取材注重趣味性與實用性，內容涵蓋Python編程的基礎知識和常用算法，
講解時給出了實例的詳細分析與代碼實現，並對重點代碼做了詳細註釋，
還針對涉及的知識點做了拓展講解。
本書實例豐富，講解通俗易懂，代碼可讀性及實操性強，
適合Python編程的初學者和愛好者閱讀，也適合算法設計愛好者閱讀。
另外，本書還可作為Python教學參考書。
 

前言
第1章趣味算法入門1
1.1抓交通肇事犯1
1.2兔子產子4
1.3牛頓迭代法求方程根6
1.4百錢百雞9
1.5借書方案知多少14
1.6打魚還是曬網17
1.7 *佳存款方案23
1.8冒泡排序24
1.9折半查找29
1.10數制轉換33

第2章趣味數學問題39
2.1三色球39
2.2出售金魚41
2.3求車速43
2.4個人所得稅46
2.5存錢51
2.6分糖果54
2.7愛因斯坦的數學題57
2.8猜牌術59
2.9舍罕王的失算62
2.10馬克思手稿中的數學題64
2.11換分幣66

第3章各種趣味整數69
3.1回文數69
3.2水仙花數72
3.3阿姆斯特朗數74
3.4完數76
3.5親密數79
3.6自守數82
3.7高次方數的尾數85
3.8黑洞數87
3.9勾股數90
3.10不重複的3位數94

第4章趣味分數96
4.1將真分數分解為埃及分數96
4.2列出真分數序列101
4.3多項式之和105
4.4 *大公約數107
4.5 *小公倍數111
4.6歌星大獎賽115
4.7分數比較121
4.8計算分數的精確值125

第5章趣味素數128
5.1素數128
5.2哥德巴赫猜想134
5.3要發就發139
5.4可逆素數142
5.5回文素數146
5.6孿生素數148
5.7梅森素數151

第6章趣味邏輯推理153
6.1誰家孩子跑得*慢153
6.2新郎和新娘157
6.3誰在說謊159
6.4誰是竊賊162
6.5旅客國籍165
6.6委派任務171
6.7謎語博士的難題173
6.7.1謎語博士的難題（一）173
6.7. 2謎語博士的難題（二）176
6.8黑與白180

第7章趣味遊戲183
7.1黑白子交換183
7.2自動發牌189
7.3常勝將軍192
7.4人機猜數193
7.5搬山遊戲197
7.6搶30遊戲200
7.7 24點遊戲204
7.8擲骰子210

第8章趣味數組214
8.1平分7筐魚214
8.2農夫過河216
8.3矩陣轉置222
8.4狼追兔子227
8.5選美比賽228
8.6郵票組合231
8.7魔方陣232
8.8馬踏棋盤237
8.9刪除“*”符號243
8.10在指定位置插入字符247

第9章趣味函數遞歸249
9.1猴子吃桃249
9.2楊輝三角形251
9.3卡布列克常數255
9.4遞歸解決年齡問題259
9.5遞歸解決分魚問題263
9.6漢諾塔問題267
9.7逆序輸出數字271

第10章定理與猜想277
10.1尼科徹斯定理277
10.2奇數平方的有趣性質281
10.3回文數的形成282
10.4四方定理285
10.5角谷猜想289
10.6 π的近似值291

第11章趣味圖形294
11.1畫直線294
11.2畫圓和圓弧302
11.3畫彩色圖形304
11.4繪製餘弦曲線306
11.5繪製空心圓313
11.6繪製空心菱形315
11.7填充彩色圖形318
11.8繪製餅狀圖320

第12章其他趣味問題323
12.1約瑟夫環323
12.2數據加密326
12.3三色旗329
12.4雙色球334
12.5填表格336
12.6求出符合要求的素數340
12.7統計學生成績346