趣味計算思維——問題、數學、算法和程序

李曉明，北京大學、大灣區大學教授，中國計算機學會會士，曾主持國家863、973、自然科學基金重點課題等項目，獲得2013年中國計算機學會傑出教育獎、2020年教育部教師發展基金會傑出教學獎、2008年國家教學成果二等獎。

目 錄
問題1 數的劃分 1
遊戲 2
問題 2
算法和程序 4
進一步思考 4
問題2 移棋子 6
遊戲 7
問題 7
算法 9
程序 10
進一步思考 11
問題3 奇妙的整除性 13
遊戲 14
算法和程序 14
進一步思考 17
問題4 逃不掉的“3” 19
遊戲 20
問題 20
算法和程序 21
進一步思考 23
問題5 竅門在哪裏 25
問題 26
算法和程序 26
進一步思考 28
問題6 滿鋪方式有幾種 29
遊戲 30
問題 30
算法和程序 32
進一步思考 35
問題7 兩根一組 38
遊戲 39
問題和算法 39
程序 41
進一步思考 43
問題8 填數字 44
遊戲 45
問題 45
算法和程序 48
進一步思考 49
問題9 貓和老鼠 51
遊戲 52
問題 52
算法和程序 53
進一步思考 55
問題10 哪條路最快 57
遊戲 58
問題 58
算法和程序 61
進一步思考 63
問題11 三角形、方形和圓形 64
遊戲 65
問題和分析 65
算法和程序 71
進一步思考 72
問題12 直角三格骨牌的滿鋪 74
遊戲 75
問題和分析 75
算法和程序 77
進一步思考 79
問題13 九宮格遊戲 81
遊戲 82
問題和分析 82
算法和程序 87
進一步思考 90
問題14 二維順序表的搜索 93
遊戲 94
問題和分析 94
算法和程序 97
進一步思考 98
問題15 三堆火柴 99
遊戲 100
問題 100
算法 102
程序 103
進一步思考 104
問題16 殊途同歸 106
遊戲 107
問題和分析 107
算法和程序 109
進一步思考 110
問題17 狐貍和野兔 111
遊戲 112
問題和分析 113
算法和程序 116
進一步思考 117
問題18 翻轉玻璃杯 119
遊戲 120
問題和分析 120
算法和程序 128
問題19 燈之圈 130
遊戲 131
問題和分析 131
算法和程序 134
進一步思考 137
問題20 青蛙和蟾蜍 139
遊戲 140
問題和分析 140
算法和程序 145
問題21 幻方 148
遊戲 149
問題 149
算法和程序 150
問題22 一維跳棋 159
遊戲 160
問題和分析 160
算法和程序 164
進一步思考 166
問題23 圖著色 168
遊戲 169
問題 169
算法和分析 171
程序 176
進一步思考 177
問題24 骨牌滿鋪 178
遊戲 179
問題和分析 179
算法和程序 184
進一步思考 187
問題25 15謎題 190
遊戲 191
問題和分析 191
算法和程序 195
進一步思考 198

問題26 天平稱重 200
遊戲 201
問題和分析 201
算法和程序 205
進一步思考 207
問題27 病毒傳播 210
遊戲 211
問題和分析 212
算法和程序 214
進一步思考 216
問題28 分形 217
遊戲 218
問題和分析 219
算法和程序 220
進一步思考 224
問題29 微信遊戲 227
遊戲 228
問題和分析 228
算法和程序 233
進一步思考 235
問題30 應付多少錢 236
遊戲 237
問題和分析 238
算法和程序 240
進一步思考 244
問題31 色塊消除 245
遊戲 246
問題和分析 247
算法和程序 250
進一步思考 253
問題32 公平遊戲 255
遊戲 256
問題和分析 256
算法和程序 262
進一步思考 264
參考文獻 268