国际大学生程序设计竞赛中山大学内部选拔真题解

出版时间:2013-1  出版社:郭嵩山、陈元训、蔡奕林、 梁晓聪 人民邮电出版社 (2013-01出版)  
Tag标签:无  

内容概要

郭嵩山编著的《国际大学生程序设计竞赛中山大学内部选拔真题解(附光盘2)》收录了2009—2010年中山大学ICPC(国际大学生程序设计竞赛)集训队内部选拔赛的全部试题和完整的测试数据、答案。
本书所提供的题目都是原创题,题目构思新颖,内容有趣,所涉及的算法知识面广,其涉及的算法知识基本上覆盖大学计算机类本科专业所学的基本算法。
《国际大学生程序设计竞赛中山大学内部选拔真题解(附光盘2)》可以作为高等院校大学生和研究生准备参加各级国际大学生程序设计竞赛活动的辅导教材和训练题集,也可以作为高等院校本科高年级学生和研究生学习相关课程的参考书。

书籍目录

目 录 本书知识点分类及说明 1第1章 2009年中山大学内部选拔赛第一试试题分析 41.1 斐波那契装箱问题(难度:★☆☆☆☆) 41.1.1 问题描述 41.1.2 算法分析 51.1.3 参考程序 51.1.4 部分测试数据和输出结果 71.2 箭头识别(难度:★★★☆☆) 81.2.1 问题描述 81.2.2 算法分析 91.2.3 参考程序 101.2.4 部分测试数据和输出结果 131.3 选数问题(难度:★★☆☆☆) 141.3.1 问题描述 141.3.2 算法分析 151.3.3 参考程序 151.3.4 部分测试数据和输出结果 171.4 下楼问题(难度:★★☆☆☆) 181.4.1 问题描述 181.4.2 算法分析 191.4.3 参考程序 201.4.4 部分测试数据及输出结果 211.5 最大空立方体问题(难度:★★★★☆) 221.5.1 问题描述 221.5.2 算法分析 231.5.3 参考程序 241.5.4 部分测试数据及输出结果 31第2章 2009年中山大学内部选拔赛第二试试题分析 322.1 金属收集(难度:★★★☆☆) 322.1.1 问题描述 322.1.2 算法分析 332.1.3 参考程序 342.1.4 部分测试数据及输出结果 372.2 树的修改(难度:★★★★★) 382.2.1 问题描述 382.2.2 算法分析 392.2.3 参考程序及程序实现 402.2.4 部分测试数据及输出结果 502.3 防水绿坝(难度:★★☆☆☆) 522.3.1 问题描述 522.3.2 算法分析 532.3.3 参考程序 542.3.4 部分测试数据及输出结果 552.4 救火问题(难度:★★★★☆) 562.4.1 问题描述 562.4.2 算法分析 572.4.3 参考程序 592.5 树的度数序列(难度:★★☆☆☆) 622.5.1 问题描述 622.5.2 算法分析 632.5.3 参考程序 64第3章 2009年中山大学内部选拔赛第三试试题分析 663.1 前K个排列问题(难度:★★☆☆☆) 663.1.1 问题描述 663.1.2 算法分析 673.1.3 参考程序 683.2 统计矩形内点数(难度:★★★★☆) 703.2.1 问题描述 703.2.2 算法分析 713.2.3 参考程序 723.3 工程分配问题(难度:★★★★☆) 793.3.1 问题描述 793.3.2 算法分析 803.3.3 参考程序 823.4 《工程分配问题》评测程序的设计(难度:★★☆☆☆) 923.4.1 问题描述 923.4.2 算法分析 943.4.3 参考程序 943.5 向量分解问题(难度:★★★★☆) 963.5.1 问题描述 963.5.2 算法分析 973.5.3 参考程序 98第4章 2009年中山大学内部选拔赛第四试试题分析 1024.1 矩形摆放问题(难度:★★★☆☆) 1024.1.1 问题描述 1024.1.2 算法分析 1034.1.3 参考程序及算法实现 1054.2 简单数论问题(难度:★★☆☆☆) 1104.2.1 问题描述 1104.2.2 算法分析 1114.2.3 参考程序 1114.3 护士工作安排问题(难度:★★★☆☆) 1144.3.1 问题描述 1144.3.2 算法分析 1154.3.3 参考程序 1164.4 “卡蛋岛”问题(难度:★★★★☆) 1194.4.1 问题描述 1194.4.2 算法分析 1204.4.3 参考程序 1224.5 宿舍搬运问题(难度:★★★★☆) 1274.5.1 问题描述 1274.5.2 算法分析 1294.5.3 参考程序 130第5章 2009年中山大学内部选拔赛第五试试题分析 1355.1 加边(难度:★★★☆☆) 1355.1.1 试题 1355.1.2 题目分析和算法实现 1365.1.3 参考程序及程序分析 1365.1.4 部分测试数据和输出结果 1405.2 比特(难度:★★★☆☆) 1415.2.1 试题 1415.2.2 题目分析和算法实现 1425.2.3 参考程序及程序分析 1435.2.4 部分测试数据和输出结果 1465.3 循环小数(难度:★★☆☆☆) 1465.3.1 试题 1465.3.2 题目分析和算法实现 1475.3.3 参考程序及程序分析 1475.3.4 部分测试数据和输出结果 1485.4 星(难度:★★★☆☆) 1495.4.1 试题 1495.4.2 题目分析和算法实现 1505.4.3 参考程序及程序分析 1505.4.4 部分测试数据和输出结果 1545.5 插入(难度:★★★☆☆) 1555.5.1 试题 1555.5.2 题目分析和算法实现 1565.5.3 参考程序及程序分析 1565.5.4 部分测试数据和输出结果 161第6章 2009年中山大学内部选拔赛第六试试题分析 1626.1 计算机程序设计竞赛艺术(难度:★★☆☆☆) 1626.1.1 试题 1626.1.2 题目分析和算法实现 1646.1.3 参考程序及程序分析 1646.1.4 部分测试数据和输出结果 1666.2 ICTOP问题(难度:★★☆☆☆) 1686.2.1 试题 1686.2.2 题目分析和算法实现 1686.2.3 参考程序及程序分析 1696.2.4 部分测试数据和输出结果 1706.3 航道(难度:★★★☆☆) 1716.3.1 试题 1716.3.2 题目分析和算法实现 1726.3.3 参考程序及程序分析 1736.3.4 部分测试数据和输出结果 1746.4 贫穷的Z(难度:★★★★★) 1756.4.1 试题 1756.4.2 题目分析和算法实现 1766.4.3 参考程序及程序分析 1776.4.4 部分测试数据和输出结果 1786.5 笨蛋Z(难度:★★★★☆) 1796.5.1 试题 1796.5.2 题目分析和算法实现 1816.5.3 参考程序及程序分析 1816.5.4 部分测试数据和输出结果 183第7章 2010年中山大学内部选拔赛第一试试题分析 1857.1 小乔(难度:★★★☆☆) 1857.1.1 题目描述 1857.1.2 算法分析 1867.1.3 参考程序 1877.1.4 部分测试数据和输出结果 1917.2 诸葛亮(难度:★★★★★) 1927.2.1 题目描述 1927.2.2 算法分析 1937.2.3 参考程序 1947.2.4 部分测试数据和输出结果 2017.3 陆逊(难度:★★★☆☆) 2027.3.1 题目描述 2027.3.2 算法分析 2047.3.3 参考程序 2057.3.4 部分测试数据和输出结果 2097.4 吕布(难度:★★★★☆) 2097.4.1 题目描述 2097.4.2 算法分析 2117.4.3 参考程序 2117.4.4 部分测试数据和输出结果 2197.5 于吉(难度:★☆☆☆☆) 2207.5.1 题目描述 2207.5.2 算法分析 2217.5.3 参考程序 2217.5.4 部分测试数据和输出结果 222第8章 2010年中山大学内部选拔赛第二试试题分析 2238.1 异或树(难度:★★☆☆☆) 2238.1.1 题目描述 2238.1.2 算法分析 2248.1.3 参考程序 2248.1.4 部分测试数据和输出结果 2268.2 异或树II(难度:★★★☆☆) 2278.2.1 题目描述 2278.2.2 算法分析 2288.2.3 参考程序 2288.2.4 部分测试数据和输出结果 2328.3 找出第K远节点(难度:★★★★☆) 2338.3.1 题目描述 2338.3.2 算法分析 2338.3.3 参考程序 2348.3.4 部分测试数据和输出结果 2388.4 K圆(难度:★★☆☆☆) 2398.4.1 题目描述 2398.4.2 算法分析 2408.4.3 参考程序 2408.4.4 部分测试数据和输出结果 2438.5 广告船(难度:★★★☆☆) 2448.5.1 题目描述 2448.5.2 算法分析 2458.5.3 参考程序 2468.5.4 部分测试数据和输出结果 249第9章 2010年中山大学内部选拔赛第三试试题分析 2519.1 魔法(难度:★★★☆☆) 2519.1.1 题目描述 2519.1.2 算法分析 2519.1.3 参考程序 2529.1.4 部分测试数据和输出结果 2539.2 优美(难度:★★★★☆) 2549.2.1 题目描述 2549.2.2 算法分析 2559.2.3 参考程序 2559.2.4 部分测试数据和输出结果 2589.3 正确(难度:★★★★★) 2609.3.1 题目描述 2609.3.2 算法分析 2609.3.3 参考程序 2619.3.4 部分测试数据和输出结果 2629.4 不平衡(难度:★★☆☆☆) 2639.4.1 题目描述 2639.4.2 算法分析 2649.4.3 参考程序 2659.4.4 部分测试数据和输出结果 2669.5 格雷的疑惑(难度:★★★☆☆) 2679.5.1 题目描述 2679.5.2 算法分析 2689.5.3 参考程序 2689.5.4 部分测试数据和输出结果 271第10章 2010年中山大学内部选拔赛第四试试题分析 27210.1 X之谜(难度:★★★★☆) 27210.1.1 题目描述 27210.1.2 算法分析 27310.1.3 参考程序 27310.1.4 部分测试数据和输出结果 27510.2 卡片(难度:★★★★☆) 27610.2.1 题目描述 27610.2.2 算法分析 27710.2.3 参考程序 27810.2.4 部分测试数据和输出结果 28310.3 RP路径(难度:★★★☆☆) 28310.3.1 题目描述 28310.3.2 算法分析 28410.3.3 参考程序 28510.3.4 部分测试数据和输出结果 28610.4 切棍子(难度:★★☆☆☆) 28710.4.1 题目描述 28710.4.2 算法分析 28810.4.3 参考程序 28810.4.4 部分测试数据和输出结果 28910.5 线性尼姆游戏(难度:★★☆☆☆) 29010.5.1 题目描述 29010.5.2 算法分析 29110.5.3 参考程序 29110.5.4 部分测试数据和输出结果 292第11章 2010年中山大学内部选拔赛第五试试题分析 29311.1 冒泡排序(难度:★★☆☆☆) 29311.1.1 试题 29311.1.2 题目分析和算法实现 29411.1.3 参考程序及程序分析 29511.1.4 部分测试数据和输出结果 29611.2 植物大战僵尸(难度:★★★★☆) 29811.2.1 试题 29811.2.2 题目分析和算法实现 29911.2.3 参考程序及程序分析 30011.2.4 部分测试数据和输出结果 30611.3 点的匹配(难度:★★★★★) 30711.3.1 试题 30711.3.2 题目分析和算法实现 30811.3.3 参考程序及程序分析 30911.3.4 部分测试数据和输出结果 31511.4 黄昏公主(难度:★★★☆☆) 31711.4.1 试题 31711.4.2 题目分析和算法实现 31911.4.3 参考程序及程序分析 32011.4.4 部分测试数据和输出结果 32411.5 追逐(难度:★★★☆☆) 32511.5.1 试题 32511.5.2 题目分析和算法实现 32511.5.3 参考程序及程序分析 32611.5.4 部分测试数据和输出结果 327第12章 2010年中山大学内部选拔赛第六试试题分析 32912.1 最长子串(难度:★★☆☆☆) 32912.1.1 试题 32912.1.2 题目分析和算法实现 33012.1.3 参考程序及程序分析 33012.1.4 部分测试数据和输出结果 33112.2 完美数字(难度:★★☆☆☆) 33212.2.1 试题 33212.2.2 题目分析和算法实现 33312.2.3 参考程序及程序分析 33412.2.4 部分测试数据和输出结果 33712.3 求和(难度:★★☆☆☆) 33712.3.1 试题 33712.3.2 题目分析和算法实现 33812.3.3 参考程序及程序分析 33912.3.4 部分测试数据和输出结果 34412.4 精神球(难度:★★★☆☆) 34412.4.1 试题 34412.4.2 题目分析和算法实现 34512.4.3 参考程序及程序分析 34612.4.4 部分测试数据和输出结果 34812.5 瞬移(难度:★★☆☆☆) 34812.5.1 试题 34812.5.2 题目分析和算法实现 34912.5.3 参考程序及程序分析 35012.5.4 部分测试数据和输出结果 351作者简介 352参考文献 354

编辑推荐

郭嵩山编著的《国际大学生程序设计竞赛中山大学内部选拔真题解(附光盘2)》收录了2009—2010年中山大学ICPC(国际大学生程序设计竞赛)集训队内部选拔赛的全部试题和完整的测试数据、答案。本书可以作为高等院校大学生和研究生准备参加各级国际大学生程序设计竞赛活动的辅导教材和训练题集,也可以作为高等院校本科高年级学生和研究生学习相关课程的参考书。

图书封面

图书标签Tags

评论、评分、阅读与下载


    国际大学生程序设计竞赛中山大学内部选拔真题解 PDF格式下载


用户评论 (总计0条)

 
 

 

250万本中文图书简介、评论、评分,PDF格式免费下载。 第一图书网 手机版

京ICP备13047387号-7