国际大学生程序设计竞赛试题解析PDF电子书下载

第一章 98国际大学生计算机程序设计竞赛试题解析 1

1.1 计算材料的有效容量 1

1.2 飞行计划 14

1.3 是金还是铅 21

1.4 通过关键字匹配检索网页 31

1.5 Petri网络模拟 41

1.6 多边形的相交 51

1.7 奇异的结构 73

1.8 指数塔 87

第二章 97国际大学生计算机程序设计竞赛试题解析 99

2.1 系统依赖 99

2.2 吉尔的又一个骑车问题 114

2.3 莫尔斯编码 121

2.4 RAID技术 133

2.5 最优路线 144

2.6 地图检索 158

2.7 电子数据表 171

2.8 窗体框架 182

第三章 96国际大学生计算机程序设计竞赛试题解析 203

3.1 10—20—30 203

3.2 呼叫环 215

3.3 穿街走巷 224

3.4 鼓声缓缓 238

3.5 模式匹配预处理 250

3.6 非确定性的格子自动机 256

3.7 卡车装运 269