程序员的算法趣题 2

1.日本IT技术图书大赏获奖作品续作，14万程序员挑战过的算法PUZZLE，解谜式算法训练，有效锻炼编程思维。 2.图文并茂的算法训练书籍，70道趣题层层深入，发掘启发性算法新解，在轻松愉悦的氛围中学习和练习算法。 3.实用性与趣味性兼具，13个专栏畅谈算法那些事儿，通过自主思考和解题来培养数学思维、算法思维和编程思维，提高编写有效程序的能力。 4.本书源代码均可下载，通过实践来巩固所学知识和技能，掌握重要的计算机算法概念和技术，成为有效率的程序员。

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

序章  解答谜题的技巧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 反复排序2059
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 平分蛋糕2131
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 指定次数的猜拳游戏2249
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