趣学算法

图书标准信息

• 作者 陈小玉 著
• 出版社 人民邮电出版社
• 出版时间 2017-08
• 版次 01
• ISBN 9787115459572
• 定价 89.00元
• 装帧 平装
• 开本 其他
• 页数 587页
• 字数 99999千字
• 正文语种 简体中文

【内容简介】

本书内容按照算法策略分为7章。第1章从算法之美、简单小问题、趣味故事引入算法概念、时间复杂度、空间复杂度的概念和计算方法，以及算法设计的爆炸性增量问题，使读者体验算法的奥妙。第2～7章介绍经典算法的设计策略、实战演练、算法分析及优化拓展，分别讲解贪心算法、分治算法、动态规划、回溯法、分支限界法、线性规划和网络流。每一种算法都有4～10个实例，共50个大型实例，包括经典的构造实例和实际应用实例，按照问题分析、算法设计、完美图解、伪代码详解、实战演练、算法解析及优化拓展的流程，讲解清楚且通俗易懂。附录介绍常见的数据结构及算法改进用到的相关知识，包括sort函数、优先队列、邻接表、并查集、四边不等式、排列树、贝尔曼规则、增广路复杂性计算、zui大流zui小割定理等内容。
本书可作为程序员的学习用书，也适合从未有过编程经验但又对算法有强烈兴趣的初学者使用，同时也可作为高等院校计算机、数学及相关专业的师生用书和培训学校的教材。

【作者简介】

陈小玉，副教授，硕士，高级程序员，研究方向：智能计算、机器学习与数据挖掘。主讲《数据结构》、《算法设计与分析》、《人工智能》等专业课程，并发表过多篇计算机专业论文和项目。

【目录】

第1章　算法之美1
1．1　打开算法之门2
1．2　妙不可言—算法复杂性2
1．3　美不胜收—魔鬼序列9
1．4　灵魂之交—马克思手稿中的数学题16
1．5　算法学习瓶颈21
1．6　你怕什么22
第2章　贪心算法24
2．1　人之初，性本贪25
2．1．1  贪心本质25
2．1．2  贪亦有道26
2．1．3  贪心算法秘籍26
2．2　加勒比海盗船—最优装载问题27
2．2．1  问题分析27
2．2．2  算法设计28
2．2．3  完美图解28
2．2．4  伪代码详解29
2．2．5  实战演练30
2．2．6  算法解析及优化拓展31
2．3　阿里巴巴与四十大盗—背包问题32
2．3．1  问题分析32
2．3．2  算法设计33
2．3．3  完美图解33
2．3．4  伪代码详解34
2．3．5  实战演练35
2．3．6  算法解析及优化拓展36
2．4　高级钟点秘书—会议安排37
2．4．1  问题分析38
2．4．2  算法设计39
2．4．3  完美图解40
2．4．4  伪代码详解41
2．4．5  实战演练42
2．4．6  算法解析及优化拓展45
2．5　一场说走就走的旅行—最短路径45
2．5．1  问题分析46
2．5．2  算法设计46
2．5．3  完美图解47
2．5．4  伪代码详解51
2．5．5  实战演练52
2．5．6  算法解析及优化拓展55
2．6　神秘电报密码—哈夫曼编码59
2．6．1  问题分析60
2．6．2  算法设计62
2．6．3  完美图解63
2．6．4  伪代码详解65
2．6．5  实战演练74
2．6．6  算法解析及优化拓展77
2．7　沟通无限校园网—最小生成树77
2．7．1  问题分析78
2．7．2  算法设计79
2．7．3  完美图解80
2．7．4  伪代码详解87
2．7．5  实战演练88
2．7．6  算法解析90
2．7．7  算法优化拓展90
第3章　分治法99
3．1　山高皇帝远100
3．1．1  治众如治寡—分而治之100
3．1．2  天时地利人和—分治算法要素100
3．1．3  分治算法秘籍101
3．2　猜数游戏—二分搜索技术101
3．2．1  问题分析101
3．2．2  算法设计102
3．2．3  完美图解102
3．2．4  伪代码详解103
3．2．5  实战演练104
3．2．6  算法解析与拓展105
3．3　合久必分，分久必合—合并排序107
3．3．1  问题分析108
3．3．2  算法设计108
3．3．3  完美图解108
3．3．4  伪代码详解108
3．3．5  实战演练111
3．3．6  算法解析与拓展112
3．4　兵贵神速—快速排序113
3．4．1  问题分析114
3．4．2  算法设计115
3．4．3  完美图解116
3．4．4  伪代码详解117
3．4．5  实战演练118
3．4．6  算法解析与拓展120
3．5　效率至上—大整数乘法124
3．5．1  问题分析124
3．5．2  算法设计125
3．5．3  完美图解126
3．5．4  伪代码详解128
3．5．5  实战演练132
3．5．6  算法解析与拓展135
3．6　分治算法复杂度求解秘籍137
第4章　动态规划141
4．1　神奇的兔子序列142
4．2　动态规划基础143
4．2．1　算法思想143
4．2．2　算法要素143
4．2．3　解题秘籍143
4．3　孩子有多像爸爸—最长的公共子序列145
4．3．1　问题分析145
4．3．2　算法设计147
4．3．3　完美图解148
4．3．4　伪代码详解152
4．3．5　实战演练153
4．3．6　算法解析及优化拓展155
4．4　DNA基因鉴定—编辑距离156
4．4．1　问题分析156
4．4．2　算法设计158
4．4．3　完美图解159
4．4．4　伪代码详解161
4．4．5　实战演练162
4．4．6　算法解析及优化拓展163
4．5　长江一日游—游艇租赁164
4．5．1　问题分析164
4．5．2　算法设计166
4．5．3　完美图解166
4．5．4　伪代码详解170
4．5．5　实战演练171
4．5．6　算法解析及优化拓展172
4．6　快速计算—矩阵连乘172
4．6．1　问题分析173
4．6．2　算法设计176
4．6．3　完美图解176
4．6．4　伪代码详解180
4．6．5　实战演练181
4．6．6　算法解析及优化拓展182
4．7　切呀切披萨—最优三角剖分183
4．7．1　问题分析183
4．7．2　算法设计186
4．7．3　完美图解187
4．7．4　伪代码详解191
4．7．5　实战演练192
4．7．6　算法解析及优化拓展194
4．8　小石子游戏—石子合并194
4．8．1　问题分析195
4．8．2　算法设计197
4．8．3　完美图解198
4．8．4　伪代码详解203
4．8．5　实战演练205
4．8．6　算法解析及优化拓展206
4．9　大卖场购物车1—0-1背包问题209
4．9．1　问题分析210
4．9．2　算法设计211
4．9．3　完美图解212
4．9．4　伪代码详解216
4．9．5　实战演练217
4．9．6　算法解析及优化拓展218
4．10　快速定位—最优二叉搜索树220
4．10．1　问题分析221
4．10．2　算法设计225
4．10．3　完美图解226
4．10．4　伪代码详解239
4．10．5　实战演练241
4．10．6　算法解析及优化拓展243
4．11　动态规划算法秘籍246
第5章　回溯法248
5．1　回溯法基础249
5．1．1　算法思想249
5．1．2　算法要素249
5．1．3　解题秘籍251
5．2　大卖场购物车2—0-1背包问题252
5．2．1　问题分析252
5．2．2　算法设计253
5．2．3　完美图解255
5．2．4　伪代码详解258
5．2．5　实战演练259
5．2．6　算法解析262
5．2．7　算法优化拓展262
5．3　部落护卫队—最大团265
5．3．1　问题分析266
5．3．2　算法设计267
5．3．3　完美图解269
5．3．4　伪代码详解274
5．3．5　实战演练275
5．3．6　算法解析及优化拓展277
5．4　地图调色板—地图着色278
5．4．1　问题分析278
5．4．2　算法设计279
5．4．3　完美图解280
5．4．4　伪代码详解285
5．4．5　实战演练286
5．4．6　算法解析及优化拓展288
5．5　一山不容二虎—n皇后问题289
5．5．1　问题分析290
5．5．2　算法设计291
5．5．3　完美图解292
5．5．4　伪代码详解300
5．5．5　实战演练301
5．5．6　算法解析及优化拓展303
5．6　机器零件加工—最优加工顺序305
5．6．1　问题分析305
5．6．2　算法设计308
5．6．3　完美图解308
5．6．4　伪代码详解313
5．6．5　实战演练314
5．6．6　算法解析316
5．6．7　算法优化拓展316
5．7　奇妙之旅1—旅行商问题319
5．7．1　问题分析319
5．7．2　算法设计320
5．7．3　完美图解321
5．7．4　伪代码详解330
5．7．5　实战演练331
5．7．6　算法解析及优化拓展333
5．8　回溯法算法秘籍336
第6章　分支限界法338
6．1　横行天下—广度优先339
6．1．1　算法思想340
6．1．2　算法步骤340
6．1．3　解题秘籍341
6．2　大卖场购物车3—0-1背包问题341
6．2．1　问题分析342
6．2．2　算法设计343
6．2．3　完美图解345
6．2．4　伪代码详解350
6．2．5　实战演练352
6．2．6　算法解析355
6．2．7　算法优化拓展—优先队列式分支限界法356
6．3　奇妙之旅2—旅行商问题366
6．3．1　问题分析366
6．3．2　算法设计367
6．3．3　完美图解368
6．3．4　伪代码详解371
6．3．5　实战演练373
6．3．6　算法解析376
6．3．7　算法优化拓展377
6．4　铺设电缆—最优工程布线385
6．4．1　问题分析386
6．4．2　算法设计386
6．4．3　完美图解387
6．4．4　伪代码详解399
6．4．5　实战演练400
6．4．6　算法解析及优化拓展403
6．5　回溯法与分支限界法的异同404
第7章　线性规划网络流405
7．1　线性规划问题406
7．1．1  线性规划标准型408
7．1．2  单纯形算法图解409
7．1．3  解题秘籍413
7．1．4  练习413
7．2　工厂最大效益—单纯形算法414
7．2．1  问题分析414
7．2．2  完美图解415
7．2．3  伪代码详解418
7．2．4  实战演练420
7．2．5  算法解析及优化拓展423
7．3　最大网络流—最短增广路算法424
7．3．1  问题分析424
7．3．2  增广路算法427
7．3．3  完美图解431
7．3．4  伪代码详解437
7．3．5  实战演练439
7．3．6  算法解析441
7．3．7  算法优化拓展—重贴标签算法ISAP442
7．4　最小费用最大流—最小费用路算法455
7．4．1  问题分析456
7．4．2  算法设计456
7．4．3  完美图解457
7．4．4  伪代码详解459
7．4．5  实战演练461
7．4．6  算法解析465
7．4．7  算法优化拓展—消圈算法466
7．5　精明的老板—配对方案问题468
7．5．1  问题分析468
7．5．2  算法设计469
7．5．3  完美图解469
7．5．4  伪代码详解470
7．5．5  实战演练471
7．5．6  算法解析475
7．5．7  算法优化拓展—匈牙利算法475
7．6　国际会议交流—圆桌问题480
7．6．1  问题分析481
7．6．2  算法设计482
7．6．3  完美图解482
7．6．4  伪代码详解484
7．6．5  实战演练485
7．6．6  算法解析及优化拓展489
7．7　要考试啦—试题库问题489
7．7．1  问题分析490
7．7．2  算法设计490
7．7．3  完美图解491
7．7．4  伪代码详解493
7．7．5  实战演练494
7．7．6  算法解析及优化拓展498
7．8　太空实验计划—最大收益问题499
7．8．1  问题分析499
7．8．2  算法设计500
7．8．3  完美图解502
7．8．4  伪代码详解505
7．8．5  实战演练506
7．8．6  算法解析及优化拓展510
7．9　央视娱乐节目购物街—方格取数问题511
7．9．1  问题分析511
7．9．2  算法设计512
7．9．3  完美图解513
7．9．4  伪代码详解514
7．9．5  实战演练516
7．9．6  算法解析及优化拓展520
7．10　走着走着，就走到了西藏—旅游路线问题521
7．10．1  问题分析521
7．10．2  算法设计523
7．10．3  完美图解523
7．10．4  伪代码详解525
7．10．5  实战演练528
7．10．6  算法解析及优化拓展532
7．11　网络流问题解题秘籍533
附录A　特征方程和通项公式534
附录B　sort函数537
附录C　优先队列541
附录D　邻接表549
附录E　并查集555
附录F　四边不等式561
附录G　排列树565
附录H　贝尔曼规则579
附录I　增广路中称为关键边的次数582
附录J　最大流最小割定理585