程序员的算法趣题

【实例截图】

【核心代码】

目录
第 1 章 入门篇 ★
尝试用编程解决问题 ………………………………………………… 001
二进制和十进制……………………………………………………………………002
Q01 　回文十进制数 ……………………………………………………………003
Q02 　数列的四则运算 …………………………………………………………007
Q03 　翻牌 ………………………………………………………………………011
Q04 　切分木棒 …………………………………………………………………015
Q05 　还在用现金支付吗 ………………………………………………………019
Q06 　（改版）考拉兹猜想 ………………………………………………………023
Q07 　日期的二进制转换 ………………………………………………………025
Q08 　优秀的扫地机器人 ………………………………………………………029
Q09 　落单的男女 ………………………………………………………………031
Q10 　轮盘的最大值 ……………………………………………………………035
第 2 章 初级篇 ★
解决简单问题  体会算法效果 ……………………………………… 039
性价比意识…………………………………………………………………………040
Q11 　斐波那契数列 ……………………………………………………………041
Q12 　平方根数字 ………………………………………………………………045
Q13 　有多少种满足字母算式的解法 …………………………………………049
Q14 　世界杯参赛国的国名接龙 ………………………………………………055
Q15 　走楼梯 ……………………………………………………………………059
图灵社区会员 feiifan(wangjungen@163.com) 专享 尊重版权
xiv　　 目录
Q16 　3根绳子折成四边形 ………………………………………………………063
Q17 　挑战30人31足 ……………………………………………………………067
Q18 　水果酥饼日 ………………………………………………………………071
Q19 　朋友的朋友也是朋友吗 …………………………………………………075
Q20 　受难立面魔方阵 …………………………………………………………079
Q21 　异或运算三角形 …………………………………………………………083
Q22 　不缠绕的纸杯电话 ………………………………………………………087
Q23 　二十一点通吃 ……………………………………………………………089
Q24 　完美的三振出局 …………………………………………………………091
Q25 　鞋带的时髦系法 …………………………………………………………093
Q26 　高效的立体停车场 ………………………………………………………097
Q27 　禁止右转也没关系吗 ……………………………………………………101
Q28 　社团活动的最优分配方案 ………………………………………………105
Q29 　合成电阻的黄金分割比 …………………………………………………109
Q30 　用插线板制作章鱼脚状线路 ……………………………………………113
第 3 章 中级篇 ★★★
优化算法  实现高速处理 …………………………………………… 117
时间复杂度记法和计算量…………………………………………………………118
Q31 　计算最短路径 ……………………………………………………………119
Q32 　榻榻米的铺法 ……………………………………………………………123
Q33 　飞车与角行的棋步 ………………………………………………………127
Q34 　会有几次命中注定的相遇 ………………………………………………131
Q35 　0和7的回文数 ……………………………………………………………133
Q36 　翻转骰子 …………………………………………………………………137
Q37 　翻转7段码 …………………………………………………………………143
Q38 　填充白色 …………………………………………………………………149
Q39 　反复排序 …………………………………………………………………153
Q40 　优雅的IP地址 ……………………………………………………………157
Q41 　只用1个数字表示1234 …………………………………………………161
Q42 　将牌洗为逆序 ……………………………………………………………165
图灵社区会员 feiifan(wangjungen@163.com) 专享 尊重版权
目录 　　xv
Q43 　让玻璃杯水量减半 ………………………………………………………169
Q44 　质数矩阵 …………………………………………………………………173
Q45 　排序交换次数的最少化 …………………………………………………177
Q46 　唯一的○×序列 ……………………………………………………………181
Q47 　格雷码循环 ………………………………………………………………185
Q48 　翻转得到交错排列 ………………………………………………………189
Q49 　欲速则不达 ………………………………………………………………193
Q50 　完美洗牌 …………………………………………………………………197
Q51 　同时结束的沙漏 …………………………………………………………201
Q52 　糖果恶作剧 ………………………………………………………………205
Q53 　同数包夹 …………………………………………………………………209
Q54 　偷懒的算盘 ………………………………………………………………213
Q55 　平分蛋糕 …………………………………………………………………217
第 4 章 高级篇 ★★★★
改变思路  让程序速度更快 ………………………………………… 221
编码风格……………………………………………………………………………222
Q56 　鬼脚图中的横线 …………………………………………………………223
Q57 　最快的联络网 ……………………………………………………………229
Q58 　丢手绢游戏中的总移动距离 ……………………………………………233
Q59 　合并单元格的方式 ………………………………………………………239
Q60 　分割为同样大小 …………………………………………………………247
Q61 　不交叉,一笔画下去 ………………………………………………………253
Q62 　日历的最大矩形 …………………………………………………………259
Q63 　迷宫会合 …………………………………………………………………263
Q64 　麻烦的投接球 ……………………………………………………………269
Q65 　图形的一笔画 ……………………………………………………………273
Q66 　设计填字游戏 ……………………………………………………………279
Q67 　不挨着坐是一种礼节吗 …………………………………………………283
Q68 　异性相邻的座次安排 ……………………………………………………287
Q69 　蓝白歌会 …………………………………………………………………291