ACM国际大学生程序设计竞赛题解(1) (平装) 9787121110634,712111

《ACM国际大学生程序设计竞赛题解(1)》可以作为高等院校有关专业的本科和大专学生参加国际大学生程序设计竞赛的辅导教材，或者作为高等院校数据结构、C/C++程序设计或算法设计与分析等相关课程的教学参考书。随着各大专院校参加ACM/ICPC热情的高涨，迫切需要有关介绍ACM国际大学生程序设计竞赛题解的书籍。《ACM国际大学生程序设计竞赛题解(1)》根据浙江大学在线题库的前80题，进行了解答（个别特别简单或者特别复杂的题目未选择），比较详细地分析和深入浅出地讲解了解题的方法和用到的算法。题目的类型包括基础编程、模拟、字符串处理、搜索、动态规划、贪心、图论、几何和数学题。 《ACM国际大学生程序设计竞赛题解(1)》是由电子工业出版社出版的。 第一章 基础编程题 ZJU1037-Gridland ZJU1045-HangOver ZJU1049-I Think I Need a Houseboat ZJU1058-Currency Exchange ZJU1067-Color Me Less ZJU1078-Palindrom Numbers 第二章 模拟算法题 ZJU1003-Crashing Balloon ZJU1006-Do the Untwist ZJU1005-Jugs ZJU1009-Enigma ZJU1016-Parencodings ZJU1021-The Willy Memorial Program ZJU1024-Calendar Game ZJU1036-Enigma 2 ZJU1039-Number Game ZJU1042-W s Cipher ZJU1051-A New Growth Industry ZJU1052-Algernon s Noxious Emissions ZJU1056-The Worm Turns ZJU1057-Undercut ZJU1063-Space Station Shielding ZJU1066-Square Ice ZJU1071-Follow My Logic ZJU1072-Microprocessor Simulation ZJU1073-Round and Round We Go 第三章 字符串处理题 ZJU1014-Operand ZJU1038-T9 ZJU1044-Index Generation ZJU1046-Double Vision ZJU1050-Start Up the Startup ZJU1068-P,MTHBGWB 第四章 基本数据结构题 ZJU1004-Anagrams by Stack ZJU1011-NTA ZJU1062-Trees Made to Order ZJU1061-Web Navigation 第五章 搜索算法题 ZJU1002-Fire Net ZJU1008-Gnome Tetravex ZJU1019-Illusive Chase ZJU1047-Image Perimeters ZJU1054-For the Porsche ZJU1055-Oh, Those Achin'Feet ZJU1069-Plato s Blocks ZJU1075-Set Me ZJU1079-Robotic Jigsaw ZJU1080-Direct Subtraction 第六章 动态规划算法题 ZJU1013-Great Equipment ZJU1027-Human Gene Functions ZJU1074-To the Max 第七章 贪心算法题 ZJU1012-Mainframe ZJU1025-Wooden Sticks ZJU1029-Moving Tables ZJU1076-Gene Assembly 第八章 图论算法题 ZJU1015-Fishing Net ZJU1053-FDNY to the Rescue! ZJU1059-What s In a Name ZJU1060-Sorting It All Out ZJU1064-Roads Scholar 第九章 几何和数学题 ZJU1007-Numerical Summation of a Series ZJU1010-Area ZJU1026-Modular multiplication of polynomials ZJU1028-Flip and Shift ZJU1030-Farmland ZJU1032-Area 2 ZJU1034-Cog-Wheels ZJU1041-Transmitters 参考文献 索引 ACM国际大学生程序设计竞赛（ACM／ICPC：ACM International Collegiate Programming Contest）是由国际计算机界历史悠久、颇具权威性的组织ACM学会（Association for Computing Machinery，美国计算机协会）主办，是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，其目的旨在使大学生运用计算机来充分展示自己分析问题和解决问题的能力。1970年在美国Texas a& m大学举办了首次区域竞赛，从而拉开了国际大学生程序设计竞赛的序幕。该项竞赛从1970年举办至今已经历29届，因历届竞赛都荟萃了世界各大洲的精英，云集了计算机界的“希望之星”，而受到国际各知名大学的重视，并受到全世界各著名计算机公司的高度关注，成为世界各国大学生最具影响力的国际级计算机类的赛事。 此项赛事的举办目的不单是培养参赛选手的创造力、团队合作精神以及他们在软件程序开发过程中的创新意识，同时也是检测选手们在压力下进行开发活动的能力。因此，ACM国际大学生程序设计竞赛是参赛选手展示计算机才华的广阔舞台，是著名大学计算机教育成果的直接体现，是信息企业与世界顶尖计算机人才对话的最好机会。该项竞赛分区域预赛和国际决赛两个阶段进行，各预赛区第一名自动获得参加世界决赛的资格，世界决赛安排在每年的3～4月举行，而区域预赛安排在上一年的9～12月在各大洲举行。从1998年开始，IBM公司连续赞助该项赛事的世界决赛和区域预赛。这项比赛是以大学为单位组队（每支队伍由教练、3名正式队员，一名后备队员组成）参赛的。 国际ACM比赛1996年才进入中国内地，上海交通大学作为我国内地高校最早的参赛队之一，曾7次进军总决赛，并于2002年将ACM金杯首次带到亚洲。打破了几十年来欧美国家对这一赛事绝对的统治地位，更震惊了世界。 2005年4月6日，在上海举办的“第29届ACM.国际大学生程序设计竞赛”总决赛中，上海交通大学团队成功解答8道题，以一题领先的优势力克来自世界六大洲29个国家和地区的78支参赛队，捧获“世界上最聪明的人”的冠军奖杯。时隔三年，ACM全球总决赛冠军奖杯再次回到了上海交通大学，领队俞勇教授与队员们手举国旗和校旗走上最高领奖台，激动之泪夺眶而出。上海交通大学团队从招生选苗、选拔队员、日常训练、寒暑假集训、赛前封闭训练，日复一日，年复一年，凭着顽强的毅力、强大的凝聚力，一步一个脚印、一步一个台阶，不断积累，顽强拼搏，两次携手捧回世界杯。 国际ACM比赛是世界上规模最大、历史最长、影响最深的全球性计算机专业竞赛，它要求每一名队员不仅具有扎实的数学功底，非凡的算法设计能力，娴熟的编程技巧，而且必须具备很好的协作精神、稳定的心理素质、快速的临场应变能力。 为了帮助各个大专院校的大学生们了解国际大学生程序设计竞赛，了解其程序设计的方法，提高参与校级、省级和亚洲区赛国际大学生程序设计竞赛的兴趣，特编写这本题解。 插图：