个人简介
郭嵩山,男,1945年4月出生,1967年毕业于上海交通大学无线电技术专业,中山大学信息科学与技术学院计算机科学系教授,主要从事计算机操作系统的教学和研究。主要著作有电子工业出版社出版的《BIO结构分析教程》、《DOS内核结构分析教程》、《COMMAND结构分析教程》,人民邮电出版社出版的《数据结构及其应用》,中山大学出版社的《青少年信息学奥林匹克竞赛广东试题及解答(1986-1994)》等。近年来,担任ACM国际大学生程序设计竞赛中山大学队主教练,中山大学队在1999-2001年连续三年获得国际决赛权,并在国际决赛中取得较好的成绩。
内容简介
本书收录了第1届至第3届广东省大学生程序设计竞赛(2003—2005年ACM/ICPC广东省赛)和第28届ACM国际大学生程序设计竞赛(ACM/ICPC)亚洲预赛广州赛区(2003年)的全部试题、完整的测试数据和答案。为了方便读者学习,本书对每个题目作了详尽的题目分析并详细地讲解其算法实现的原理,同时提供了完善的标准程序及其程序分析供读者参考。书中还提供了竞赛时评判用的基本测试数据,以方便读者测试自行完成上述题目的结果。随书还附有光盘,存放竞赛时评判用全部的测试数据,以便于有更高、更严格要求的同学能利用规模更大的测试数据进行训练和学习。
本书所提供的题目都是原创题,题目构思新颖,所涉及到的算法知识面广,其涉及的算法知识基本上覆盖大学计算机类本科专业所学到的基本算法。本书可以作为高等院校有关专业的研究生和本科学生参加国际大学生程序设计竞赛的辅导教材,也可作为高等院校有关专业相关课程的教学参考书和例题集,并且适于作为中学青少年信息学奥林匹克竞赛省级及省级以上优秀选手备战信息学奥林匹克竞赛的培训教材及训练题集。