程序员的算法趣题2

序章解答谜题的技巧 001
掌握典型的处理方式 002
例题1　内存化和动态规划算法 003
例题2　排列组合 008

第 1章 入门篇★
动手编程寻找感觉 011
思考多种解题方法 012
Q01　少数服从多数 013
Q02　山手线的印章比赛 017
Q03　罗马数字的转换规则 021
Q04　电子钟的亮灯数 025
Q05　杨辉三角 029
Q06　在长方形中取正方形 033
Q07　让文件恢复原位 037
Q08　合并单元格与一笔画 041
Q09　八进制自幂数 043
Q10　采用亚当斯方式分配议席 047
Q11　奥运会主办城市投票 051
Q12　用分数表示圆周率的近似值 055
Q13　反复排序2 059
Q14　兑换外币 065
Q15　深度优先搜索按广度优先排列节点的二叉树 071
Q16　*简分数 075

第 2章 初级篇 ★★
通过内存化等方式提高处理速度 079
数学谜题对日常的软件开发有用吗 080
Q17　一起乘缆车 081
Q18　紧急通道的逃生方式 083
Q19　布局合理的窗帘挂钩 087
Q20　醉酒后的回家路 091
Q21　读书计划 095
Q22　通过百格计算查找*短路径 099
Q23　巧排座位 105
Q24　预约选座的奥秘 109
Q25　左右对称的二叉查找树 115
Q26　指定次数的猜拳游戏 119
Q27　巧分巧克力 123
Q28　设计高尔夫球场 127
Q29　平分蛋糕2 131
Q30　轮流取卡片 135
Q31　无法排序的卡片 139
Q32　地铁高峰期的乘车礼仪 145
Q33　白色情人节的回礼 149
Q34　左右交替移动 153
Q35　智慧型组织者的收钱妙招 157
Q36　上下左右颠倒数字 161
Q37　巧开机械密码锁 165
Q38　全员大换位 169

第3章 中级篇 ★★★
利用数学思维实现高速处理 173
由小及大地找寻规律 174
Q39　同色相邻即消除 175
Q40　两船相遇问题 181
Q41　开始菜单的磁贴 185
Q42　忙碌的圣诞老人 191
Q43　同桌但不相邻的情侣 193
Q44　三进制问题 197
Q45　一笔画的交叉点 201
Q46　一笔画的拐弯问题 205
Q47　压缩字符串 209
Q48　平分卡片数值 215
Q49　按申请编号表分组 219
Q50　按战斗力给精灵分组 223
Q51　用位置相邻的数字构成平方数 227
Q52　玩转俄罗斯套娃 233
Q53　运送重量为质数的货物 237
Q54　用天平称重 241
Q55　十字形翻转统一色系 245
Q56　指定次数的猜拳游戏2 249
Q57　车站的设置方式 253
Q58　波兰表示法和去括号 257
Q59　比分大作战 263
Q60　三子棋的玩法 267

第4章 高级篇 ★★★★
正确实现复杂的处理 271
试着查一下代码库 272
Q61　交叉排序 273
Q62　破损的晾衣架 279
Q63　永不停歇的台球 285
Q64　以*短路径往返的图形 289
Q65　n皇后翻转问题 293
Q66　整数倍的得票数 301
Q67　迷宫的*长路径 305
Q68　Base64格式反转 311
Q69　文件数各异的文件夹结构 319
Q70　不买和他人一样的商品 323