編程的樂趣：用Python解演算法謎題

謎題1 保持一致 1
1．1　尋找想法相同的連續人員　2
1．2　字串、清單和元組　3
1．3　從演算法到代碼　4
1．4　代碼優化　7
1．5　列表創建與修改　7
1．6　作用域　8
1．7　演算法優化　9
1．8　單遍演算法　9
1．9　應用　10
1．10　習題　11
謎題2　參加派對的最佳時間　13
2．1　反復檢查時間　14
2．2　聰明地檢查時間　16
2．3　有序的表示　20
2．4　習題　20
謎題3　擁有（需要一點校準的）讀心術　22
3．1　程式設計完成助手的工作　24
3．2　程式設計完成魔術師的任務　28
3．3　獨自掌握技巧　29
3．4　資訊編碼　31
3．5　4張牌的魔術戲法　31
3．6　習題　32
謎題4　讓皇后保持分離　34
4．1　系統地搜索　36
4．2　用二維清單（陣列）表示棋盤　38
4．3　用一維清單（陣列）表示棋盤　41
4．4　反覆運算枚舉　45
4．5　習題　46
謎題5　請打碎水晶　47
5．1　兩顆球的高效搜索　48
5．2　d顆球的高效搜索　49
5．3　對兩顆球減少拋球次數　53
5．4　習題　54
謎題6　尋找假幣　55
6．1　分治　55
6．2　遞迴分治　57
6．3　三進制表示　60
6．4　稱量謎題一個流行的變體　61
6．5　習題　61
謎題7　跳到平方根　62
7．1　反覆運算查找　62
7．2　折半查找　65
7．3　二分搜索　67
7．4　三分搜索　69
7．5　習題　69
謎題8　猜猜誰不來吃晚餐　71
8．1　第 一次嘗試　72
8．2　始終尋找最大選擇　73
8．3　生成所有組合　74
8．4　移除不友好的組合　76
8．5　選擇最大組合　76
8．6　優化記憶體使用　77
8．7　應用　78
8．8　習題　79
謎題9　美國達人秀　81
9．1　每次生成並測試一個組合　83
9．2　確定缺少一門絕活的組合　84
9．3　應用　85
9．4　習題　86
謎題10　多皇后　88
10．1　遞迴求取最大公約數　88
10．2　遞迴獲取斐波那契數列　89
10．3　遞迴求解N皇后問題　91
10．4　遞迴的應用　94
10．5　習題　96
謎題11　請滿鋪庭院　98
11．1　歸併排序　99
11．2　歸併排序的執行與分析　101
11．3　基線條件即2 × 2庭院　102
11．4　遞迴步驟　103
11．5　列表推導式的基礎知識　107
11．6　美觀列印　107
11．7　另一個滿鋪謎題　109
11．8　習題　109
謎題12　漢諾塔　111
12．1　漢諾塔的遞迴解決方案　112
12．2　相鄰漢諾塔的遞迴解決方案　114
12．3　與格雷碼的關係　117
12．4　習題　118
謎題13　沒條理的工匠　121
13．1　分治時的圍繞基準點分揀　122
13．2　與排序演算法的關係　123
13．3　原地劃分　126
13．4　排序也瘋狂　129
13．5　習題　129
謎題14　再也不玩數獨了　131
14．1　遞迴式數獨求解　132
14．2　遞迴搜索過程中的推理　136
14．3　數獨謎題的難度　140
14．4　習題　141
謎題15　統計零錢的組合方式　143
15．1　鈔票的遞迴選取　143
15．2　消除重複　145
15．3　用最少的鈔票支付　147
15．4　習題　148
謎題16　貪心是好事　150
16．1　貪心演算法　151
16．2　最短歷時規則　151
16．3　最早開始時間規則　151
16．4　最少衝突規則　152
16．5　最早結束時間規則　152
16．6　貪心演算法何時有效　157
16．7　習題　158
謎題17　字母也瘋狂　160
17．1　每次找到一組變位詞　160
17．2　通過排序對變位詞進行分組　162
17．3　通過散列操作對變位詞進行分組　164
17．4　字典　165
17．5　用字典對變位元詞進行分組　167
17．6　散列表　169
17．7　習題　171
謎題18　充分利用記憶　173
18．1　遞迴解決方案　173
18．2　回溯硬幣的選擇過程　175
18．3　memoization技術　178
18．4　避免使用異常　179
18．5　動態規劃　180
18．6　習題　180
謎題19　要記得週末　184
19．1　找到分區　185
19．2　二分圖的判別　187
19．3　圖的表示　189
19．4　圖的著色　192
19．5　習題　193
謎題20　六度分隔　195
20．1　廣度優先搜索　197
20．2　集合　198
20．3　在廣度優先搜索中使用集合　199
20．4　歷史　202
20．5　習題　203
謎題21　問題有價　205
21．1　用字典構造二叉查找樹　207
21．2　字典形式下的二叉查找樹操作　209
21．3　物件導向風格的二叉查找樹　212
21．4　回到謎題：演算法　216
21．5　解決謎題的代碼　218
21．6　多種資料結構的對比　222
21．7　習題　222