新書推薦：
《
时代狂澜与士人心波：晚明传奇中的情与理研究
》
售價：HK$
449
《
日本侵华战争及其战后遗留问题和影响
》
售價：HK$
347
《
敢于愤怒：正确发脾气，更有利于解决问题
》
售價：HK$
305
《
百越：公元前10至前3世纪东南沿海的文化与社会 北京大学震旦古代文明研究中心学术丛书
》
售價：HK$
755
《
面向全球南方——欧盟与新兴经济体战略伙伴关系研究
》
售價：HK$
403
《
罗马法与欧洲：一种法律文化的历史
》
售價：HK$
316
《
英国大历史：时间线上读懂英国3000年，全球化视角下日不落帝国的荣光与动荡
》
售價：HK$
301
《
掌心物语：玩转棉花娃娃一本通
》
售價：HK$
403
|
| 內容簡介： |
《算法竞赛黄金法则：提高算法和思考力的77项技巧》是算法竞赛**教程，由IOI三届金牌获得者倾力打造，系统讲解算法竞赛中的77个核心技巧和解题思路，旨在帮助读者提升算法设计能力与逻辑思维。
《算法竞赛黄金法则：提高算法和思考力的77项技巧》共分10章，内容包括算法与时间复杂度、前缀和、二分查找、动态规划、数学问题、思维技巧、启发式、数据结构和查询处理、图算法、综合问题。书后配有20道精选的综合测试题，可帮助读者检验和巩固所学知识。300余幅全彩插图，将抽象概念转化为视觉化表达，即使零基础读者也能轻松领悟精髓；153道例题与应用问题均为原创设计，剔除非核心要素，示例代码精简高效，特别适合通过“代码临摹”方式学习的读者。
|
| 目錄：
|
目录
算法竞赛入门
序 章
序1 什么是算法竞赛？ 2
序2 有哪些竞赛？ 3
序3 算法竞赛的核心竞争力是什么？ 5
序4 本书的使用方法 6
算法与时间复杂度
第1章
1.1 导入问题 17
1.2 枚举（1） 20
1.3 枚举（2） 23
1.4 二进制 26
1.5 挑战问题 30
总结 37
前缀和
第2章
2.1 一维前缀和（1） 42
2.2 一维前缀和（2） 46
2.3 二维前缀和（1） 50
2.4 二维前缀和（2） 56
2.5 挑战问题 61
总结 68
二分查找
第3章
3.1 数组的二分查找 72
3.2 根据答案进行二分查找 77
3.3 双指针法 81
3.4 折半枚举 85
3.5 挑战问题 90
总结 93
第4章 动态规划
4.1 动态规划的基础 98
4.2 动态规划的回溯 101
4.3 二维DP（1）：部分和问题 105
4.4 二维DP（2）：背包问题 109
4.5 二维DP（3）：*长公共子序列问题 114
4.6 二维DP（4）：区间DP 119
4.7 优化技巧 123
4.8 状态压缩DP 128
4.9 *长递增子序列问题 133
4.10 挑战问题 138
总结 141
第5章 数学问题
5.1 素数判定 145
5.2 最大公约数 150
5.3 取模运算（1）：基础 154
5.4 取模运算（2）：幂 158
5.5 取模运算（3）：除法 161
5.6 容斥原理 164
5.7 游戏（1）：必胜法 168
5.8 游戏（2）：Nim理论 172
5.9 游戏（3）：Grundy数 177
5.10 挑战问题 181
总结 184
第6章 思维技巧
6.1 思考奇偶性 189
6.2 计数贡献法 192
6.3 思考上限值 196
6.4 思考下一步 199
6.5 思考个数 205
6.6 逆向思维 209
6.7 固定并枚举 213
6.8 重新表述问题 217
6.9 改进保存数据的方式 220
6.10 关注不变量 224
总结 227
第7章 启发式
7.1 贪心算法 231
7.2 局部搜索算法 235
7.3 模拟退火算法 240
7.4 集束搜索 243
7.5 挑战问题 251
总结 265
第8章 数据结构和查询处理
8.1 栈 270
8.2 队 列 274
8.3 优先队列 278
8.4 关联数组 282
8.5 集合管理（仅限C ） 286
8.6 哈希字符串 290
8.7 倍增法 295
8.8 线段树：RMQ 299
8.9 线段树：RSQ 308
8.10 挑战问题 312
总结 317
第9章 图算法
9.1 图的实现方法 326
9.2 深度优先搜索 329
9.3 广度优先搜索 333
9.4 Dijkstra算法 338
9.5 树的动态规划 346
9.6 Union-Find树 350
9.7 *小生成树问题 358
9.8 最大流问题 362
9.9 二分图匹配问题 372
9.10 挑战问题 376
总结 383
第10章 综合问题
10.1 综合问题（1） 388
10.2 综合问题（2） 392
10.3 综合问题（3） 396
10.4 综合问题（4） 400
10.5 综合问题（5） 404
10.6 综合问题（6） 408
10.7 综合问题（7） 412
本书总结 417
能力测试题 419
终章 能力提升之道
终1 积极参加各种比赛 426
终2 刷真题 427
终3 准备库 428
终4 “算法竞赛**90问”挑战指南 429
终5 从挫折到金牌的成长之路 430
参考文献 433
|
|
購物車/收銀台(0) | 在線留言板
| 付款方式
| 聯絡我們
| 運費計算
| 幫助中心 |
加入書簽
HOME
新書上架
