程序員的算法趣題2

序章解答謎題的技巧 001
掌握典型的處理方式 002
例題1　內(nèi)存化和動(dòng)態(tài)規(guī)劃算法 003
例題2　排列組合 008

第 1章 入門(mén)篇★
動(dòng)手編程尋找感覺(jué) 011
思考多種解題方法 012
Q01　少數(shù)服從多數(shù) 013
Q02　山手線(xiàn)的印章比賽 017
Q03　羅馬數(shù)字的轉(zhuǎn)換規(guī)則 021
Q04　電子鐘的亮燈數(shù) 025
Q05　楊輝三角 029
Q06　在長(zhǎng)方形中取正方形 033
Q07　讓文件恢復(fù)原位 037
Q08　合并單元格與一筆畫(huà) 041
Q09　八進(jìn)制自?xún)鐢?shù) 043
Q10　采用亞當(dāng)斯方式分配議席 047
Q11　奧運(yùn)會(huì)主辦城市投票 051
Q12　用分?jǐn)?shù)表示圓周率的近似值 055
Q13　反復(fù)排序2 059
Q14　兌換外幣 065
Q15　深度優(yōu)先搜索按廣度優(yōu)先排列節(jié)點(diǎn)的二叉樹(shù) 071
Q16　簡(jiǎn)分?jǐn)?shù) 075

第 2章 初級(jí)篇 ★★
通過(guò)內(nèi)存化等方式提高處理速度 079
數(shù)學(xué)謎題對(duì)日常的軟件開(kāi)發(fā)有用嗎 080
Q17　一起乘纜車(chē) 081
Q18　緊急通道的逃生方式 083
Q19　布局合理的窗簾掛鉤 087
Q20　醉酒后的回家路 091
Q21　讀書(shū)計(jì)劃 095
Q22　通過(guò)百格計(jì)算查找短路徑 099
Q23　巧排座位 105
Q24　預(yù)約選座的奧秘 109
Q25　左右對(duì)稱(chēng)的二叉查找樹(shù) 115
Q26　指定次數(shù)的猜拳游戲 119
Q27　巧分巧克力 123
Q28　設(shè)計(jì)高爾夫球場(chǎng) 127
Q29　平分蛋糕2 131
Q30　輪流取卡片 135
Q31　無(wú)法排序的卡片 139
Q32　地鐵高峰期的乘車(chē)禮儀 145
Q33　白色情人節(jié)的回禮 149
Q34　左右交替移動(dòng) 153
Q35　智慧型組織者的收錢(qián)妙招 157
Q36　上下左右顛倒數(shù)字 161
Q37　巧開(kāi)機(jī)械密碼鎖 165
Q38　全員大換位 169

第3章 中級(jí)篇 ★★★
利用數(shù)學(xué)思維實(shí)現(xiàn)高速處理 173
由小及大地找尋規(guī)律 174
Q39　同色相鄰即消除 175
Q40　兩船相遇問(wèn)題 181
Q41　開(kāi)始菜單的磁貼 185
Q42　忙碌的圣誕老人 191
Q43　同桌但不相鄰的情侶 193
Q44　三進(jìn)制問(wèn)題 197
Q45　一筆畫(huà)的交叉點(diǎn) 201
Q46　一筆畫(huà)的拐彎問(wèn)題 205
Q47　壓縮字符串 209
Q48　平分卡片數(shù)值 215
Q49　按申請(qǐng)編號(hào)表分組 219
Q50　按戰(zhàn)斗力給精靈分組 223
Q51　用位置相鄰的數(shù)字構(gòu)成平方數(shù) 227
Q52　玩轉(zhuǎn)俄羅斯套娃 233
Q53　運(yùn)送重量為質(zhì)數(shù)的貨物 237
Q54　用天平稱(chēng)重 241
Q55　十字形翻轉(zhuǎn)統(tǒng)一色系 245
Q56　指定次數(shù)的猜拳游戲2 249
Q57　車(chē)站的設(shè)置方式 253
Q58　波蘭表示法和去括號(hào) 257
Q59　比分大作戰(zhàn) 263
Q60　三子棋的玩法 267

第4章 高級(jí)篇 ★★★★
正確實(shí)現(xiàn)復(fù)雜的處理 271
試著查一下代碼庫(kù) 272
Q61　交叉排序 273
Q62　破損的晾衣架 279
Q63　永不停歇的臺(tái)球 285
Q64　以短路徑往返的圖形 289
Q65　n皇后翻轉(zhuǎn)問(wèn)題 293
Q66　整數(shù)倍的得票數(shù) 301
Q67　迷宮的長(zhǎng)路徑 305
Q68　Base64格式反轉(zhuǎn) 311
Q69　文件數(shù)各異的文件夾結(jié)構(gòu) 319
Q70　不買(mǎi)和他人一樣的商品 323