登入帳戶  | 訂單查詢  | 購物車/收銀台( 0 ) | 在線留言板  | 付款方式  | 運費計算  | 聯絡我們  | 幫助中心 |  加入書簽
會員登入 新用戶登記
HOME新書上架暢銷書架好書推介特價區會員書架精選月讀2023年度TOP分類瀏覽雜誌 臺灣用戶
品種:超過100萬種各類書籍/音像和精品,正品正價,放心網購,悭钱省心 服務:香港台灣澳門海外 送貨:速遞郵局服務站

新書上架簡體書 繁體書
暢銷書架簡體書 繁體書
好書推介簡體書 繁體書

三月出版:大陸書 台灣書
二月出版:大陸書 台灣書
一月出版:大陸書 台灣書
12月出版:大陸書 台灣書
11月出版:大陸書 台灣書
十月出版:大陸書 台灣書
九月出版:大陸書 台灣書
八月出版:大陸書 台灣書
七月出版:大陸書 台灣書
六月出版:大陸書 台灣書
五月出版:大陸書 台灣書
四月出版:大陸書 台灣書
三月出版:大陸書 台灣書
二月出版:大陸書 台灣書
一月出版:大陸書 台灣書

『簡體書』ACM大学生程序设计竞赛在线题库最新精选题解

書城自編碼: 3360781
分類:簡體書→大陸圖書→教材研究生/本科/专科教材
作者: 赵端阳
國際書號(ISBN): 9787302522683
出版社: 清华大学出版社
出版日期: 2019-07-01


書度/開本: 16开 釘裝: 平装

售價:HK$ 106.7

我要買

 

** 我創建的書架 **
未登入.


新書推薦:
改变世界的哲学家们
《 改变世界的哲学家们 》

售價:HK$ 105.6
将军
《 将军 》

售價:HK$ 57.6
墓志的生成及其在唐代的衍变研究
《 墓志的生成及其在唐代的衍变研究 》

售價:HK$ 117.6
理解中国经济:在大变局中读懂新机遇
《 理解中国经济:在大变局中读懂新机遇 》

售價:HK$ 54.0
饥饿与国家:苏丹的饥荒、奴隶制和权力(1883~1956)
《 饥饿与国家:苏丹的饥荒、奴隶制和权力(1883~1956) 》

售價:HK$ 82.8
管好你的钱:人人都要懂的财富传承(一本书带你了解财富传承的7种方式)
《 管好你的钱:人人都要懂的财富传承(一本书带你了解财富传承的7种方式) 》

售價:HK$ 81.6
新质生产力:中国创新发展的着力点与内在逻辑
《 新质生产力:中国创新发展的着力点与内在逻辑 》

售價:HK$ 94.8
“漫画强国科技”系列(全4册)
《 “漫画强国科技”系列(全4册) 》

售價:HK$ 168.0

 

建議一齊購買:

+

HK$ 115.1
《 算法分析与设计——以大学生程序设计竞赛为例(21世纪高等学校规划教材.计算机科学与技术) 》
+

HK$ 257.4
《 逻辑学导论(第13版)(国外经典哲学教材译丛) 》
+

HK$ 114.5
《 基础泰语(1)(附光盘) 》
+

HK$ 93.2
《 作物育种学 》
+

HK$ 80.9
《 数学分析教程(下册) 》
+

HK$ 84.8
《 耕作学(第二版) 》
編輯推薦:
本书利用程序设计竞赛模式和在线评测系统的特点,采用经典例题讲解,将抽象的算法理论应用到解决程序设计的竞赛试题中,给算法设计和分析课程带来了新的生机。
內容簡介:
随着大专院校参加ACMICPC热情的高涨,迫切需要有关介绍ACM国际大学生程序设计竞赛题解的书籍。本书在浙江大学和杭州电子科技大学的在线题库中精选了部分题目,进行分析和解答,比较详细且深入浅出地分析、讲解了解题的方法和用到的算法。精选的题目算法特征明显、具有代表性,题目类型包括基础编程与技巧、模拟算法、字符串处理、大整数运算、数据结构、搜索算法、动态规划、贪心、回溯算法、图论算法、几何和数学题。
本书可作为高等院校有关专业的本科和大专学生参加国际大学生程序设计竞赛的辅导教材,也可作为高等院校数据结构、CC++程序设计或算法设计与分析等相关课程的教学参考书。
目錄
目录
第1章基础编程技巧题1
HDOJ1056HangOver1
HDOJ1735字数统计2
ZJU1058Currency Exchange6
ZJU1067Color Me Less8
ZJU1078Palindrom Numbers10
ZJU1090The Circumference of the Circle12
ZJU1095Humble Numbers13
ZJU1105FatMouses Tour16
ZJU1151Word Reversal17
ZJU1154Niven Numbers19
第2章模拟编程技巧题21
HDOJ1035Robot Motion21
HDOJ1172猜数字23
HDOJ2908Grey Area26
HDOJ4462Scaring the Birds28
HDOJ5933ArcSofts Office Rearrangement31
ZJU1003Crashing Balloon33
ZJU1006Do the Untwist36
ZJU1016Parencodings39
ZJU1039Number Game44
ZJU1042Ws Cipher48
ZJU1051A New Growth Industry52
ZJU1056The Worm Turns56
ZJU1057Undercut60ZJU1073Round and Round We Go62
ZJU1088System Overload66
ZJU1098Simple Computers70
ZJU1144Robbery73
ZJU1160Biorhythms78
第3章字符串处理技巧题81
HDOJ2895Edit distance81
ZJU1014Operand83
ZJU1044Index Generation89
ZJU1046Double Vision96
ZJU1050Start Up the Startup102
ZJU1109Language of FatMouse106
ZJU1116A WellFormed Problem110
ZJU1126BioInformatics115
ZJU11594873279118
第4章大整数运算技巧题123
HDOJ2940Hex Factorial123
ZJU1205Martian Addition124
ZJU1210Reciprocals127
ZJU1962How Many Fibs131
第5章基本数据结构题135
HDOJ3682To Be an Dream Architect135
ZJU1004Anagrams by Stack137
ZJU1061Web Navigation140ZJU1062Trees Made to Order142
ZJU1094Matrix Chain Multiplication147
ZJU1097Code the Tree152
ZOJ1156Unscrambling Images156
第6章搜索算法题161
HDOJ1010Tempter of the Bone161
HDOJ1016Prime Ring Problem164
HDOJ1175连连看167
HDOJ1241Oil Deposits172
HDOJ1242Rescue176
HDOJ1312Red and Black180
HDOJ1539Shredding Company182
HDOJ2266How Many Equations Can You Find186
HDOJ2952Counting Sheep188
HDOJ4403A very hard Aoshu problem190
ZJU1002Fire Net193
ZJU1008Gnome Tetravex196
ZOJ1047Image Perimeters201
ZJU1075Set Me205
ZJU1079Robotic Jigsaw208
ZJU1084Channel Allocation212
ZJU1091Knight Moves216
ZJU1136Multiple221
ZJU1148The Game225
第7章动态规划算法题229
HDOJ1087Super Jumping! Jumping! Jumping!229HDOJ1231最大连续子序列231
HDOJ1257最少拦截系统232
HDOJ1505City Game234
HDOJ1506Largest Rectangle in a Histogram236
HDOJ1520Anniversary Party238
HDOJ1864最大报销额240
HDOJ1950Bridging Signals242
HDOJ1978How Many Ways245
HDOJ2167Pebbles247
HDOJ2196Computer250
HDOJ2476String Painter253
HDOJ2602Bone Collector255
HDOJ2955Robberies257
HDOJ3001Travelling259
HDOJ3450Counting Sequences262
HDOJ3530Subsequence265
HDOJ3689Software CRC267
HDOJ4359Easy Tree DP?269
HDOJ4374One Hundred Layer271
HDOJ4571Travel in Time274
HDOJ5418Victor and World277
HDOJ5773The Allpurpose Zero280
第8章贪心算法题283
HDOJ1598Find the Most Comfortable Road283
HDOJ1789Doing Homework Again286
HDOJ1912Highway288HDOJ2037今年暑假不AC290
HDOJ2544最短路292
HDOJ2570迷瘴294
HDOJ2863Top Shooter296
HDOJ2904Warfare299
HDOJ3177Crixaliss Equipment303
HDOJ3697Selecting Courses305
HDOJ3730Chain308
HDOJ3979Monster309
HDOJ4221Greedy?312
HDOJ4296Buildings313
HDOJ4415Assassins Creed315
HDOJ4647Another Graph Game318
HDOJ4726Kias Calculation319
HDOJ4864Task322
HDOJ5821Ball324
第9章回溯算法题329
HDOJ1015Safecracker329
HDOJ1181变形课332
HDOJ1258Sum It Up334
HDOJ1456Transportation336
HDOJ1584蜘蛛牌339
HDOJ1627Krypton Factor341
HDOJ2553N皇后问题344
HDOJ4228Flooring Tiles346
HDOJ4499Cannon348HDOJ4536XCOM Enemy Unknown350
HDOJ4770Lights Against Dudely354
HDOJ5004KAMI358
HDOJ5355Cake362
HDOJ5723Abandoned Country365
HDOJ5887Herbs Gathering369
第10章图论算法题371
HDOJ2962Trucking371
HDOJ3018Ant Trip375
ZJU1060Sorting It All Out377
ZJU1186Street Directions383
ZJU1197Sorting Slides388
ZJU1203Swordfish1392
ZJU1221Risk397
ZJU1232Adventure of Super Mario400
ZJU1542Network405
ZJU1935XYZZY408
ZJU2797106 Miles to Chicago411
ZJU2832Efficient Codes414
ZJU3010The Lamp Game417
第11章几何题423
HDOJ2907Diamond Dealer423
ZJU1010Area427
ZJU1030Farmland433
ZJU1032Area 2440ZJU1041Transmitters444
ZJU1081Points Within447
ZJU1104Leaps Tall Buildings452
ZJU1114Problem Bee456
ZJU1123Triangle Encapsulation460
ZJU1128Atlantis464
ZJU1158Treasure Hunt469
第12章数学题477
ZJU1007Numerical Summation of a Series477
ZJU1026Modular Multiplication of Polynomials481
ZJU1110Dick and Jane484
ZJU1125Floating Point Numbers486
ZJU1133Smith Numbers489
参考文献493
內容試閱
编审委员会
顾问: 李澎林潘海涵
主任: 张聚
副主任: 宋国琴蔡铁峰赵端阳朱新芬
编委: 按姓氏笔画为序
王洁王荃冯志林成杏梅
刘均刘文程刘勤贤吕圣军
杜丰杜树旺吴艳何文秀
应亚萍张建奇陈伟杰郑利君
宗晓晓赵建锋郝平金海溶
姚晶晶徐欧官郭伟青曹平
曹祁傅永峰鲍卫兵潘建电子信息技术和计算机软件等技术的快速发展,深刻地影响着人们的生产、生活、学习和思想观念。当前,以工业4.0、两化深度融合、智能制造和互联网 为代表的新一代产业和技术革命,把信息时代的发展推到一个对于国家经济和社会发展影响更为深远的新阶段。
在新的产业和技术革命的背景下,社会对高校人才的培养模式、教学改革以及高校的转型发展都提出了新的要求。2015年,浙江省启动应用型高校示范学校建设。通过面向应用型高校的转型建设增强学生的就业创业和实践能力,提高学校服务区域经济社会发展和创新驱动发展的能力。通过坚持面向需求、产教融合、开放办学、共同发展的高校发展理念,围绕一流的应用型大学建设和一流的应用型人才培养目标,我们做了一系列的探索和实践,取得了明显实效。
作为应用型高校转型建设的重要举措之一和应用型人才培养的主要载体,本套规划教材着眼于应用型、工程型人才的培养和实践能力的提高,是在应用型高校建设中一系列人才培养工作的探索和实践的总结和提炼。在学校和学院领导的直接指导和关怀下,编委会依据社会对电子信息和计算机学科人才素质和能力的需求,充分汲取国内外相关教材的优势和特点,组织具有丰富教学与实践经验的双师型高校教师成立编委会,编写了这套教材。
本套系列教材具有以下几个特点:
1 教材具有创新性。本系列教材内容体现了基本技术和近年来的新技术,注重技术方法、仿真例子和实际应用案例的结合。
2 教材注重应用性。避免复杂的理论推导,通俗易懂,便于学习、参考和应用。注重理论和实践的结合,加强应用型知识的讲解。3 教材具有示范性。教材中体现的应用型教学理念、知识体系和实施方案,在电子信息类和计算机类人才的培养以及应用型高校相关专业人才的培养中具有广泛的辐射性和示范性。
4 教材具有多样性。本系列教材既包括基本理论和技术方法的课程,也包括相应的实验和技能课程,以及大型综合实践性学科竞赛方面的课程。注重课程之间的交叉和衔接,从不同角度培养学生的应用和实践能力。
5 本套教材的编著者具有丰富的教学和实践经验。他们大多是从事一线教学和指导的、具有丰富经验的双师型高校教师。他们多年的教学心得为本教材的高质量出版提供了有力保障。
本套系列教材的出版得到浙江省教育厅相关部门、浙江工业大学教务处和之江学院领导以及清华大学出版社的大力支持和广大骨干教师的积极参与,得到学校教学改革和重点教材建设项目的资助,在此一并表示衷心的感谢。
希望本套教材的出版能够在转变教学思想,推动教学改革,更新知识体系,增强学生实践能力,培养应用型人才等方面发挥重要作用,并且为应用型高校的转型建设提供课程支撑。由于电子信息技术和计算机技术的发展日新月异,以及各方面条件的限制,本套教材难免存在不足之处,敬请专家和广大师生批评指正。
高等学校计算机类创新与应用型规划教材编审委员会
2016年10月ACM国际大学生程序设计竞赛ACM International Collegiate Programming Contest, ACMICPC由国际计算机界历史悠久、颇具权威性的组织ACMAssociation for Computing Machinery,美国计算机协会主办,是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛,旨在使大学生运用计算机充分展示自己分析问题和解决问题的能力。1970年,美国德克萨斯A&M大学举办了首次区域竞赛,从而拉开了国际大学生程序设计竞赛的序幕。1977年,在ACM计算机科学会议期间举办了首次总决赛,并演变成为一年一届的多国参与的国际性比赛。因历届竞赛都荟萃了世界各大洲的精英,云集了计算机界的希望之星,而受到国际知名大学的重视,并受到全世界众多著名计算机公司的高度关注,成为世界各国大学生最具影响力的国际级计算机类的赛事。
此项赛事的主办目的不单是培养参赛选手的创造力、团队合作精神以及他们在软件程序开发过程中的创新意识,同时也是检测选手们在压力下进行开发活动的能力。因此,ACM国际大学生程序设计竞赛是参赛选手展示计算机才华的广阔舞台,是大学计算机教育成果的直接体现,是信息企业与世界顶尖计算机人才对话的最好机会。
ACM国际大学生程序设计竞赛1996年进入中国,上海交通大学作为我国内地高校最早的参赛队之一,曾7次进军总决赛,并于2002年将ACM金杯首次带到亚洲,打破了几十年来欧美国家对这一赛事的绝对统治地位,更震惊了世界。
2005年4月6日,在上海举办的第29届ACM国际大学生程序设计竞赛总决赛中,上海交通大学团队成功解答8道题,以一题的领先优势力克来自世界六大洲29个国家和地区的78支参赛队,捧获世界上最聪明的人的冠军奖杯。时隔3年,ACM全球总决赛冠军奖杯再次回到上海交通大学。2018年4月,ACMICPC在北京举行,由北京大学承办,而北京大学在最后时刻完成G题夺得金牌。
国际ACM比赛是世界上规模最大、历史最长、影响最深的全球性计算机专业竞赛,它要求每一名队员不仅具有扎实的数学功底、非凡的算法设计能力、娴熟的编程技巧,而且具备很好的协作精神、稳定的心理素质和快速的临场应变能力。
为了帮助各个大专院校的大学生们了解国际大学生程序设计竞赛,了解其程序设计的方法,提高参与校级、省级和亚洲区国际大学生程序设计竞赛的兴趣,特编写本书。
全书共12章。
第1章: 基础编程技巧题。主要是比较容易的题目,也称简单题,尤其适合刚开始熟悉ACM大学生程序设计竞赛题的同学。通过这些题目的练习,熟悉数据的输入、输出格式,基本编程方法,在线提交系统的使用,常见错误及其对策。
第2章: 模拟编程技巧题。根据题目的要求逐步实现目标,虽然没有经典的算法可以使用,正确理解题目是关键的要素。例如,题目Parencodings等。
第3章: 字符串处理技巧题。主要是字符串的处理,这也是考察参赛者细心的一类题目,需要对各种情况进行仔细分析,如题目A WellFormed Problem等。
第4章: 大整数运算技巧题,如题目Martian Addition、Reciprocals等。
第5章: 基本数据结构题,如题目Trees Made to Order等。
第6章: 搜索算法题。通常有深度优先搜索算法和广度优先搜索算法,如The Game等。
第7章: 动态规划算法题。这些题目使用动态规划算法,会使运行时间较短、效率较高,如题目City Game和How Many Ways等。
第8章: 贪心算法题。使用贪心算法的题目,如题目Highway和Warfare等。
第9章: 回溯算法题。使用回溯算法的题目,如题目Anagrams by Stack等。
第10章: 图论算法题。主要包含拓扑排序、Floyd算法和二分图等,如Street Directions等。
第11章: 几何题。主要是几何计算题目,如题目Farmland等。
第12章: 数学题。主要是数学计算题目,如题目Smith Numbers等。
本部分通过大量实例介绍了竞赛中常用的算法,并对如何灵活应用这些算法进行了比较详细的分析和深入浅出的讲解。
本书所用的语言是CC,并在MinGW Developer Studio或Code Blocks编译器中调试通过。在运行时间和内存占用的性能方面,C并不比C语言优越,只是C有丰富的模板库函数,输入输出语句简单,编写的代码看起来格式更工整而已。在有大量输入输出数据的题目中,书中会特别提醒读者需要使用C语言的输入输出。
显然,Accepted是我们的目标,算法是我们不断探索的道路,好的算法让我们容易达到目标。本书中的算法,虽然作者经过反复斟酌,不断优化和简化,但仍然不敢认为是最优的。因为对算法的探索,正如金庸笔下的大侠们苦练武功一样,是没有止境的。
本书中虽然描述的是ACM国际大学生程序设计竞赛中最基本的算法,但它也已经超出了一般本科教科书讲授的范围。清华大学计算机科学与技术系博士生导师、国际信息学奥林匹克中国队总教练吴文虎教授认为,算法的确是艺术,艺术与科学是相通的,都会给人以美的享受。①希望读者能从本书中体会到这一点。
本书可以作为高等院校有关专业的本科和大专学生参加国际大学生程序设计竞赛的辅导教材,或者作为高等院校数据结构、CC程序设计或算法设计与分析等相关课程的教学参考书,旨在培养和提高学生参加ACM国际大学生程序设计竞赛的兴趣。
本书获得浙江省高等教育课堂教学改革kg2013524,kg20160558、浙江工业大学精品课程2015年、浙江工业大学首届SPOC课程建设项目2016年和绍兴市精品课程建设项目2015年的大力支持,并得到清华大学出版社编辑张玥、常建丽的热情帮助,在此表示感谢。
由于作者水平所限,书中难免有不足之处,恳请广大读者批评指正。
作者
2019年4月于杭州
①吴文虎,孙贺.程序设计中的组合数学[M].北京: 清华大学出版社,2005.

 

 

書城介紹  | 合作申請 | 索要書目  | 新手入門 | 聯絡方式  | 幫助中心 | 找書說明  | 送貨方式 | 付款方式 香港用户  | 台灣用户 | 大陸用户 | 海外用户
megBook.com.hk
Copyright © 2013 - 2024 (香港)大書城有限公司  All Rights Reserved.