《程序员的算法趣题》PDF下载

  • 购买积分:11 如何计算积分?
  • 作  者:(日)增井敏克著
  • 出 版 社:北京:人民邮电出版社
  • 出版年份:2017
  • ISBN:9787115459237
  • 页数:298 页
图书介绍:在计算机发展日新月异的时代,“算法”是不变的重要基石。无论开发工具如何进化,熟识并能灵活运用算法仍然是对程序员的基本要求。本书作者“寓教于题”,精心设计了69道算法趣题。所有问题都贴近生活和实际应用,兼具实用性和趣味性。读者在自行思考和解题后,可以对比查看作者分析的解题思路和关键点,阅读基于Ruby、JavaScript等不同语言编写的源代码示例,从而掌握不同的算法实现思路和程序优化技巧。

第1章 入门篇 1

尝试用编程解决问题 1

二进制和十进制 2

Q01 回文十进制数 3

Q02 数列的四则运算 7

Q03 翻牌 11

Q04 切分木棒 15

Q05 还在用现金支付吗 19

Q06 (改版)考拉兹猜想 23

Q07 日期的二进制转换 25

Q08 优秀的扫地机器人 29

Q09 落单的男女 31

Q10 轮盘的最大值 35

第2章 初级篇 39

解决简单问题 体会算法效果 39

性价比意识 40

Q11 斐波那契数列 41

Q12 平方根数字 45

Q13 有多少种满足字母算式的解法 49

Q14 世界杯参赛国的国名接龙 55

Q15 走楼梯 59

Q16 3根绳子折成四边形 63

Q17 挑战30人31足 67

Q18 水果酥饼日 71

Q19 朋友的朋友也是朋友吗 75

Q20 受难立面魔方阵 79

Q21 异或运算三角形 83

Q22 不缠绕的纸杯电话 87

Q23 二十一点通吃 89

Q24 完美的三振出局 91

Q25 鞋带的时髦系法 93

Q26 高效的立体停车场 97

Q27 禁止右转也没关系吗 101

Q28 社团活动的最优分配方案 105

Q29 合成电阻的黄金分割比 109

Q30 用插线板制作章鱼脚状线路 113

第3章 中级篇 117

优化算法 实现高速处理 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

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

改变思路 让程序速度更快 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