程序员的算法趣题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

　　增井敏克（作者）1979年生于奈良，毕业于大阪府立大学研究生院。增井IT工程师事务所代表、注册工程师（信息工程学方向）。从事IT技能提升指导、软件开发以及信息安全相关的咨询工作等。掌握C/C++、C#、Java、PHP和Ruby等20多种编程语言。曾在面向IT工程师提供业务技能评估服务的平台CodeIQ上负责人气栏目“每周算法”的出题和评审工作。作品有《完全图解网络与信息安全》《IT用语图鉴》等。

　　在计算机技术发展日新月异的当下，“算法”是不变的重要基石。要想编写高效率的程序，就需要优化算法。无论开发工具如何进化，熟识并能灵活运用算法仍然是对程序员的基本要求。本书作者“寓教于题”，精心设计了70道算法趣题。所有问题都贴近生活和实际应用，兼具实用性和趣味性。读者在自行思考和解题后，可以对比查看作者分析的解题思路和关键点，阅读基于Ruby和JavaScript编程语言编写的源代码示例，从而掌握不同的算法实现思路和程序优化技巧。