信息学奥林匹克竞赛指导 2001竞赛试题解析【2025|PDF下载-Epub版本|mobi电子书|kindle百度云盘下载】

信息学奥林匹克竞赛指导 2001竞赛试题解析PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

第1章 数学分析1

1.1解方程1

例题1反正切函数的应用（全国赛）1

例题2一元三次方程求解（分区联赛）3

1.2逻辑推理5

例题3聪明的学生（组队赛）5

1.3初等数论9

例题4最大公约数与最小公倍数问题（分区联赛）9

1.4组合分析11

例题5数的计数（分区联赛）11

例题6 Twofive（国际赛）12

1.5线性代数19

例题7 GPA排名系统（组队赛）19

例题8求前序排列（分区联赛）29

2.1二叉树的遍历29

第2章 数据结构29

2.2并查集与路径压缩31

例题9食物链（全国赛）31

2.3树状数组35

例题10移动电话（国际赛）35

2.4最短路径问题43

例题11 Car的旅行路线（分区联赛）44

2.5哈希表49

例题12方程的解数（全国赛）50

例题13双重加密（国际赛）54

例题14查找后继词（组队赛）62

2.6博弈树68

例题15 Ioiwari游戏（国际赛）69

第3章 动态程序设计方法78

例题16统计单词个数（分区联赛）79

3.1按自下而上方式求最优解79

例题17装箱问题（分区联赛）82

3.2通过动态程序设计方法枚举所有方案85

例题18数的划分（分区联赛）85

例题19陨石的秘密（全国赛）89

3.3状态的选定93

例题20炮兵阵地（全国赛）93

3.4状态的存储99

例题21排序二叉树（组队赛）99

3.5动态程序设计与博弈树105

例题22取分（国际赛）105

第4章 搜索112

4.1宽度优先搜索112

例题23聪明的打字员（全国赛）112

4.2回溯法116

例题24 Depot（国际赛）117

例题25 逻辑电路最优设计（组队赛）123

第5章 网络流134

例题26终极情报网（组队赛）134

第6章 2001年国际奥林匹克信息学竞赛中国集训队辅导讲义143

6.1图论143

6.1.1构造模型143

6.1.2模型转化156

6.1.3小结164

6.2动态规划164

6.2.1理论基础165

6.2.2适用动态规划解题的问题性质165

6.2.3阶段的划分168

6.2.4状态的选取172

6.2.5状态的存储176

6.2.6状态转移方程的优化184

6.2.7多进程的最优化决策问题186