《趣學Python算法100例》一書由劉河飛 閆凱峰編寫,由機械工業出版社出版。
基本介紹
- 書名:趣學Python算法100例
- 作者:劉河飛 閆凱峰
- 出版社:機械工業出版社
- 出版時間:2020年
- 頁數:360 頁
- 定價:99 元
- 開本:16 開
- 裝幀:平裝
- ISBN:9787111665984
內容簡介,圖書目錄,編輯推薦,作者簡介,
內容簡介
算法源於生活,又可以改變生活。本書專為Python初學者量身打造,內容涵蓋Python編程的基礎知識和常用算法,是初學算法設計與實現的極佳選擇。
本書從一些經典算法出發,介紹了100個趣味編程實例。這些實例大體按照“問題描述→問題分析→算法設計→確定程式框架→程式編碼實現→運行結果→問題拓展”的流程進行講解。本書不但分析了每個實例的實現過程,而且還給出了程式流程圖,讓讀者可以直觀地理解算法設計的整體思路。另外,這些實例都給出了詳細的實現代碼,並對核心代碼做了詳細注釋,以方便讀者閱讀和理解。
本書共12章,內容涵蓋趣味算法入門、趣味數學問題、各種趣味整數、趣味分數、趣味素數、趣味邏輯推理、趣味遊戲、趣味數組、趣味函式遞歸、定理與猜想、趣味圖形及其他趣味問題。本書實例豐富,講解通俗易懂,代碼可讀性強,適合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
編輯推薦
實例詳解:用通俗易懂的語言詳解Python編程的100個常見算法實例。
注重基礎:加強Python語法知識講解,並提供相關的方法及操作示例。
講解透徹:對實例進行分類,力求對每一類問題都能講解透徹,並總結一般規律。
趣味性強:選取的實例趣味性較強,能極大地提高讀者的編程興趣。
代碼詳盡:實例流程圖規範,代碼完備,注釋詳盡,而且均通過了測試,可以正常運行。拓展訓練:很多實例都提供了拓展訓練,能夠幫助讀者舉一反三,融會貫通。
作者簡介
劉河飛 軟體工程師,從事後台開發多年,擅長Java和Python等開發語言。現供職於某大型網際網路公司,從事Java和Python後台開發。編程基礎紮實,技術全面,有著良好的編程習慣。喜歡寫部落格,求知慾強,並樂於分享。希望通過不斷學習新技術,努力完善自己,並超越自己。
閆凱峰 東北石油大學軟體工程碩士,主要研究方向為自然語言處理(NLP)及知識圖譜等。目前從事Python NLP相關開發工作,參與多個項目的開發,涉及與Python相關的大型算法,如決策樹、樸素貝葉斯、結巴中文分詞和Subword算法等。對算法有深入的研究,多次參與百度、騰訊和華為等公司舉辦的算法比賽,並取得良好的成績。