文件名称：国际大学生程序设计竞赛辅导教程.pdf
文件大小：1.94MB
文件格式：PDF
更新时间：2011-03-23 15:37:49
ACM 教程
为了帮助高等院校的大学生们备战国际大学生程序设计竞赛，帮助他们提高程序设计水平和培养更强的分析问题和解决问题的能力，我们编写了这本辅导教材。本书所用的语言是Pascal（Delphi）。全书共分六章，第1章先介绍Delphi的运行环境，以便于读者能更好地读通后面各章的程序；第2章采用精讲的方式，简明扼要、深入浅出地介绍了在国际大学生程序设计竞赛中经常用到的各种典型算法；而在第3章中，我们着重介绍了寻找最优解的算法，诸如图论中的搜索算法和如何运用动态规划的思维来解决实际问题等方法；在第4章中，我们从ACM/ICPC世界决赛和区域预赛试题中精选了有代表性的10道例题，通过对例题的详细分析，力图让读者能更深刻地理解第2、3章中所介绍的基本算法；在第5章中，我们精选了一批有代表性的试题作为习题，并为这些习题设计了严格的、有梯度的测试数据，以便于读者检验自己编程的正确性；而在第6章中，我们给出了这些习题的详细分析和解答。为便于读者们学习和理解，本书的全部例题和习题都给出了我们自己编写的参考程序，而所有参考程序都有详细的注释。