资源描述：
《ACM 国际大学生程序设计竞赛试题与解析 (2)》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、ACM国际大学生程序设计竞赛试题与解析(一)吴文虎主编倪兆中王帆编著清华大学出版社(京)新登字158号内容简介ACM国际大学生程序设计竞赛是目前国际上历史最长、水平最高、影响最广泛的大学生计算机竞赛。本书精选了近年ACM总决赛中的20余道难题,对之加以分析,理出思路与解法,并给出作者编写的参考程序。这些试题具有实际背景,所考查的知识范围比较全面,题意新颖,给解题者留有广阔的思维空间和创新的余地,是高等学校大学生和研究生的很好的课外读物,从中可以学习如何用计算机编写程序解决难题的思路与算法。版权所有,翻印必究。本书封面贴有清华大学出版社激光防伪标签,无标签者不得销售。图书
2、在版编目(CIP)数据ACM国际大学生程序设计竞赛试题与解析(1)/吴文虎主编;倪兆中,王帆编著.-北京:清华大学出版社,1998.12ISBN7-302-03212-2Ⅰ.A⋯Ⅱ.①吴⋯②倪⋯③王⋯Ⅲ.程序设计-解题Ⅳ.TP311中国版本图书馆CIP数据核字(98)第33078号出版者:清华大学出版社(北京清华大学校内,邮编100084)http://www.tup.tsinghua.edu.cn印刷者:昌平环球印刷厂发行者:新华书店总店北京发行所开本:787×10921/16印张:10.5字数:245千字版次:1998年12月第1版1998年12月第1次印刷书号:I
3、SBN7-302-03212-2/TP·1716印数:0001～5000定价:12.00元序ACM国际大学生程序设计竞赛是目前世界上规模最大的计算机学科赛事。该项赛事发起于1977年,要比国际信息学奥林匹克(IOI)的首届比赛早12年。ACM(AssociationofComputingMachinery,美国计算机协会)是国际计算机界的权威学术机构。由ACM发起并组织的这项赛事的宗旨是:为高等学校的大学生们提供一个展示自己在计算机编程解题方面才能的机会。通过竞赛使各国学生相互交流学习经验,为信息学科的发展不断注入新的活力,增进友谊,促进合作。因此,这项一年一届的赛事吸
4、引了几乎所有的知名高等学府。譬如,1998年的第22届大赛就有1250支代表队参赛,其规模与影响之大可见一斑。该项赛事的题目涉及计算机在各种应用领域中提炼出来的一些理论问题、方法问题,特别是有些问题没有固定算法,需要选手在比赛现场运用所学基础知识,经过认真分析研究归纳整理,才能得出解决问题的办法,此后还要经过编程调试、提交通过等严格的步骤加以检验,因此有相当难度,要想获奖是十分不易的。参加这样的竞赛要具备高等数学、图论集合论、组合数学、高级编程语言、人工智能和算法等方面的基本知识,要有熟练的编程解题功夫,特别是要有将实际问题抽象为数学模型的能力;在心态方面要有不怕困难、
5、不畏强手、敢于拚搏的精神;特别强调要有集体协同作战的团队精神。比赛是三人一组解若干道难题,比谁做得快做得好,可以说是争分夺秒,讲究配合默契,强调协作攻关。这种比赛形式有其独到的特点,在培养学生的创新能力方面能够起到促进作用。我们在准备参加ACM计算机竞赛的过程中收集了国内外有关的竞赛试题,是历年ACM世界大学生竞赛的题目,对这些题目进行了较详细的分析并做出解答,由参加过ACM大赛的两位选手将其汇集成册,正式出版,目的是将我们的经验体会还有一些技巧介绍给对竞赛有兴趣的同学。当然,也许你从来也没想去参加世界大赛,但我们相信,你看了这套试题解析也会有所收获,起码可以学到使用计
6、算机编程分析问题到解决问题的全过程。因此,本书又可以作为学习高级编程语言和算法的参考书。吴文虎1998年9月·Ⅰ·前言ACM国际大学生程序设计竞赛(以下简称ACM/ICPC)是目前国际上历史最悠久、水平最高、影响最为广泛的大学生计算机竞赛,每年都吸引了成千上万来自世界各地的大学生参加。ACM/ICPC的试题具有以下特点:1.试题具有丰富的实际背景,趣味性和实用性较强。许多试题都是从计算机软硬件的实际开发过程中演变而来的。2.试题所考查的知识范围较为全面。不仅要求解题者具备高级语言程序设计、数据结构和算法设计等计算机基础知识,还需要熟练掌握人工智能、计算几何等计算机科学的
7、深层次内容,特别是要求具有较强的数学功底和广博的知识面。3.试题的层次性较好。不同水平的解题者都能找到适合于自己的试题。4.试题灵活、新颖。绝大部分试题没有定解,给解题者留出了广阔的思维空间,对创造性的培养十分有益。参加ACM/ICPC本身就是一个增长知识、培养能力的绝好机会,这也正是其魅力所在。而在ACM竞赛过程中所体现出的团队精神和合作精神,也正是当代大学生的必修课。国内大学参加ACM/ICPC的历史相对较短,但在各大学师生的努力下,近年来还是取得了长足的进步,一些起步较早的大学也先后达到了世界级的水平。然而必须看到的是,就整体而言,
