| 作者 |
| 赵端阳 |
| 丛书名 |
| 高等学校计算机类创新与应用型规划教材 |
| 出版社 |
| 清华大学出版社 |
| ISBN |
| 9787302522683 |
| 简要 |
| 简介 |
| 内容简介 随着大专院校参加ACM/ICPC热情的高涨,迫切需要有关介绍ACM国际大学生程序设计竞赛题解的书籍。本书在浙江大学和杭州电子科技大学的在线题库中精选了部分题目,进行分析和解答,比较详细且深入浅出地分析、讲解了解题的方法和用到的算法。精选的题目算法特征明显、具有代表性,题目类型包括基础编程与技巧、模拟算法、字符串处理、大整数运算、数据结构、搜索算法、动态规划、贪心、回溯算法、图论算法、几何和数学题。 本书可作为高等院校有关专业的本科和大专学生参加国际大学生程序设计竞赛的辅导教材,也可作为高等院校数据结构、C/C++程序设计或算法设计与分析等相关课程的教学参考书。 |
| 目录 |
第1章基础编程技巧题1 HDOJ1056HangOver1 HDOJ1735字数统计2 ZJU1058Currency Exchange6 ZJU1067Color Me Less8 ZJU1078Palindrom Numbers10 ZJU1090The Circumference of the Circle12 ZJU1095Humble Numbers13 ZJU1105FatMouses Tour16 ZJU1151Word Reversal17 ZJU1154Niven Numbers19 第2章模拟编程技巧题21 HDOJ1035Robot Motion21 HDOJ1172猜数字23 HDOJ2908Grey Area26 HDOJ4462Scaring the Birds28 HDOJ5933ArcSofts Office Rearrangement31 ZJU1003Crashing Balloon33 ZJU1006Do the Untwist36 ZJU1016Parencodings39 ZJU1039Number Game44 ZJU1042Ws Cipher48 ZJU1051A New Growth Industry52 ZJU1056The Worm Turns56 ZJU1057Undercut60ZJU1073Round and Round We Go62 ZJU1088System Overload66 ZJU1098Simple Computers70 ZJU1144Robbery73 ZJU1160Biorhythms78 第3章字符串处理技巧题81 HDOJ2895Edit distance81 ZJU1014Operand83 ZJU1044Index Generation89 ZJU1046Double Vision96 ZJU1050Start Up the Startup102 ZJU1109Language of FatMouse106 ZJU1116A WellFormed Problem110 ZJU1126BioInformatics115 ZJU11594873279118 第4章大整数运算技巧题123 HDOJ2940Hex Factorial123 ZJU1205Martian Addition124 ZJU1210Reciprocals127 ZJU1962How Many Fibs131 第5章基本数据结构题135 HDOJ3682To Be an Dream Architect135 ZJU1004Anagrams by Stack137 ZJU1061Web Navigation140ZJU1062Trees Made to Order142 ZJU1094Matrix Chain Multiplication147 ZJU1097Code the Tree152 ZOJ1156Unscrambling Images156 第6章搜索算法题161 HDOJ1010Tempter of the Bone161 HDOJ1016Prime Ring Problem164 HDOJ1175连连看167 HDOJ1241Oil Deposits172 HDOJ1242Rescue176 HDOJ1312Red and Black180 HDOJ1539Shredding Company182 HDOJ2266How Many Equations Can You Find186 HDOJ2952Counting Sheep188 HDOJ4403A very hard Aoshu problem190 ZJU1002Fire Net193 ZJU1008Gnome Tetravex196 ZOJ1047Image Perimeters201 ZJU1075Set Me205 ZJU1079Robotic Jigsaw208 ZJU1084Channel Allocation212 ZJU1091Knight Moves216 ZJU1136Multiple221 ZJU1148The Game225 第7章动态规划算法题229 HDOJ1087Super Jumping! Jumping! Jumping!229HDOJ1231最大连续子序列231 HDOJ1257最少拦截系统232 HDOJ1505City Game234 HDOJ1506Largest Rectangle in a Histogram236 HDOJ1520Anniversary Party238 HDOJ1864最大报销额240 HDOJ1950Bridging Signals242 HDOJ1978How Many Ways245 HDOJ2167Pebbles247 HDOJ2196Computer250 HDOJ2476String Painter253 HDOJ2602Bone Collector255 HDOJ2955Robberies257 HDOJ3001Travelling259 HDOJ3450Counting Sequences262 HDOJ3530Subsequence265 HDOJ3689Software CRC267 HDOJ4359Easy Tree DP269 HDOJ4374One Hundred Layer271 HDOJ4571Travel in Time274 HDOJ5418Victor and World277 HDOJ5773The Allpurpose Zero280 第8章贪心算法题283 HDOJ1598Find the Most Comfortable Road283 HDOJ1789Doing Homework Again286 HDOJ1912Highway288HDOJ2037今年暑假不AC290 HDOJ2544最短路292 HDOJ2570迷瘴294 HDOJ2863Top Shooter296 HDOJ2904Warfare299 HDOJ3177Crixaliss Equipment303 HDOJ3697Selecting Courses305 HDOJ3730Chain308 HDOJ3979Monster309 HDOJ4221Greedy312 HDOJ4296Buildings313 HDOJ4415Assassin’s Creed315 HDOJ4647Another Graph Game318 HDOJ4726Kias Calculation319 HDOJ4864Task322 HDOJ5821Ball324 第9章回溯算法题329 HDOJ1015Safecracker329 HDOJ1181变形课332 HDOJ1258Sum It Up334 HDOJ1456Transportation336 HDOJ1584蜘蛛牌339 HDOJ1627Krypton Factor341 HDOJ2553N皇后问题344 HDOJ4228Flooring Tiles346 HDOJ4499Cannon348HDOJ4536XCOM Enemy Unknown350 HDOJ4770Lights Against Dudely354 HDOJ5004KAMI358 HDOJ5355Cake362 HDOJ5723Abandoned Country365 HDOJ5887Herbs Gathering369 第10章图论算法题371 HDOJ2962Trucking371 HDOJ3018Ant Trip375 ZJU1060Sorting It All Out377 ZJU1186Street Directions383 ZJU1197Sorting Slides388 ZJU1203Swordfish1392 ZJU1221Risk397 ZJU1232Adventure of Super Mario400 ZJU1542Network405 ZJU1935XYZZY408 ZJU2797106 Miles to Chicago411 ZJU2832Efficient Codes414 ZJU3010The Lamp Game417 第11章几何题423 HDOJ2907Diamond Dealer423 ZJU1010Area427 ZJU1030Farmland433 ZJU1032Area 2440ZJU1041Transmitters444 ZJU1081Points Within447 ZJU1104Leaps Tall Buildings452 ZJU1114Problem Bee456 ZJU1123Triangle Encapsulation460 ZJU1128Atlantis464 ZJU1158Treasure Hunt469 第12章数学题477 ZJU1007Numerical Summation of a Series477 ZJU1026Modular Multiplication of Polynomials481 ZJU1110Dick and Jane484 ZJU1125Floating Point Numbers486 ZJU1133Smith Numbers489 参考文献493 |