新書推薦:
《
为你想要的生活
》
售價:NT$
301.0
《
关键改变:如何实现自我蜕变
》
售價:NT$
352.0
《
超加工人群:为什么有些食物让人一吃就停不下来
》
售價:NT$
454.0
《
历史的教训(浓缩《文明的故事》精华,总结历史教训的独特见解)
》
售價:NT$
286.0
《
不在场证明谜案(超绝CP陷入冤案!日本文坛超新星推理作家——辻堂梦代表作首次引进!)
》
售價:NT$
265.0
《
明式家具三十年经眼录
》
售價:NT$
2387.0
《
敦煌写本文献学(增订本)
》
售價:NT$
1010.0
《
耕读史
》
售價:NT$
500.0
|
編輯推薦: |
(1)作者是中国ACM竞赛团队组建发起人之一,在竞赛领域知名度很高,成绩斐然;
(2)作者早年编写的同类作品在读者中评价甚高,新书有望创造佳绩。
|
內容簡介: |
《国际大学生程序设计竞赛中山大学内部选拔真题解二》收录了2009—2010年中山大学ICPC国际大学生程序设计竞赛集训队内部选拔赛的全部试题和完整的测试数据、答案。
《国际大学生程序设计竞赛中山大学内部选拔真题解二》所提供的题目都是原创题,题目构思新颖,内容有趣,所涉及的算法知识面广,其涉及的算法知识基本上覆盖大学计算机类本科专业所学的基本算法。
《国际大学生程序设计竞赛中山大学内部选拔真题解二》可以作为高等院校大学生和研究生准备参加各级国际大学生程序设计竞赛活动的辅导教材和训练题集,也可以作为高等院校本科高年级学生和研究生学习相关课程的参考书。
|
目錄:
|
本书知识点分类及说明
第1章 2009年中山大学内部选拔赛第一试试题分析
1.1 斐波那契装箱问题难度:★☆☆☆☆
1.1.1 问题描述
1.1.2 算法分析
1.1.3 参考程序
1.1.4 部分测试数据和输出结果
1.2 箭头识别难度:★★★☆☆
1.2.1 问题描述
1.2.2 算法分析
1.2.3 参考程序
1.2.4 部分测试数据和输出结果
1.3 选数问题难度:★★☆☆☆
1.3.1 问题描述
1.3.2 算法分析
1.3.3 参考程序
1.3.4 部分测试数据和输出结果
1.4 下楼问题难度:★★☆☆☆
1.4.1 问题描述
1.4.2 算法分析
1.4.3 参考程序
1.4.4 部分测试数据及输出结果
1.5 最大空立方体问题难度:★★★★☆
1.5.1 问题描述
1.5.2 算法分析
1.5.3 参考程序
1.5.4 部分测试数据及输出结果
第2章 2009年中山大学内部选拔赛第二试试题分析
2.1 金属收集难度:★★★☆☆
2.1.1 问题描述
2.1.2 算法分析
2.1.3 参考程序
2.1.4 部分测试数据及输出结果
2.2 树的修改难度:★★★★★
2.2.1 问题描述
2.2.2 算法分析
2.2.3 参考程序及程序实现
2.2.4 部分测试数据及输出结果
2.3 防水绿坝难度:★★☆☆☆
2.3.1 问题描述
2.3.2 算法分析
2.3.3 参考程序
2.3.4 部分测试数据及输出结果
2.4 救火问题难度:★★★★☆
2.4.1 问题描述
2.4.2 算法分析
2.4.3 参考程序
2.5 树的度数序列难度:★★☆☆☆
2.5.1 问题描述
2.5.2 算法分析
2.5.3 参考程序
第3章 2009年中山大学内部选拔赛第三试试题分析
3.1 前K个排列问题难度:★★☆☆☆
3.1.1 问题描述
3.1.2 算法分析
3.1.3 参考程序
3.2 统计矩形内点数难度:★★★★☆
3.2.1 问题描述
3.2.2 算法分析
3.2.3 参考程序
3.3 工程分配问题难度:★★★★☆
3.3.1 问题描述
3.3.2 算法分析
3.3.3 参考程序
3.4 《工程分配问题》评测程序的设计难度:★★☆☆☆
3.4.1 问题描述
3.4.2 算法分析
3.4.3 参考程序
3.5 向量分解问题难度:★★★★☆
3.5.1 问题描述
3.5.2 算法分析
3.5.3 参考程序
第4章 2009年中山大学内部选拔赛第四试试题分析
4.1 矩形摆放问题难度:★★★☆☆
4.1.1 问题描述
4.1.2 算法分析
4.1.3 参考程序及算法实现
4.2 简单数论问题难度:★★☆☆☆
4.2.1 问题描述
4.2.2 算法分析
4.2.3 参考程序
4.3 护士工作安排问题难度:★★★☆☆
4.3.1 问题描述
4.3.2 算法分析
4.3.3 参考程序
4.4 “卡蛋岛”问题难度:★★★★☆
4.4.1 问题描述
4.4.2 算法分析
4.4.3 参考程序
4.5 宿舍搬运问题难度:★★★★☆
4.5.1 问题描述
4.5.2 算法分析
4.5.3 参考程序
第5章 2009年中山大学内部选拔赛第五试试题分析
5.1 加边难度:★★★☆☆
5.1.1 试题
5.1.2 题目分析和算法实现
5.1.3 参考程序及程序分析
5.1.4 部分测试数据和输出结果
5.2 比特难度:★★★☆☆
5.2.1 试题
5.2.2 题目分析和算法实现
5.2.3 参考程序及程序分析
5.2.4 部分测试数据和输出结果
5.3 循环小数难度:★★☆☆☆
5.3.1 试题
5.3.2 题目分析和算法实现
5.3.3 参考程序及程序分析
5.3.4 部分测试数据和输出结果
5.4 星难度:★★★☆☆
5.4.1 试题
5.4.2 题目分析和算法实现
5.4.3 参考程序及程序分析
5.4.4 部分测试数据和输出结果
5.5 插入难度:★★★☆☆
5.5.1 试题
5.5.2 题目分析和算法实现
5.5.3 参考程序及程序分析
5.5.4 部分测试数据和输出结果
第6章 2009年中山大学内部选拔赛第六试试题分析
6.1 计算机程序设计竞赛艺术难度:★★☆☆☆
6.1.1 试题
6.1.2 题目分析和算法实现
6.1.3 参考程序及程序分析
6.1.4 部分测试数据和输出结果
6.2 ICTOP问题难度:★★☆☆☆
6.2.1 试题
6.2.2 题目分析和算法实现
6.2.3 参考程序及程序分析
6.2.4 部分测试数据和输出结果
6.3 航道难度:★★★☆☆
6.3.1 试题
6.3.2 题目分析和算法实现
6.3.3 参考程序及程序分析
6.3.4 部分测试数据和输出结果
6.4 贫穷的Z难度:★★★★★
6.4.1 试题
6.4.2 题目分析和算法实现
6.4.3 参考程序及程序分析
6.4.4 部分测试数据和输出结果
6.5 笨蛋Z难度:★★★★☆
6.5.1 试题
6.5.2 题目分析和算法实现
6.5.3 参考程序及程序分析
6.5.4 部分测试数据和输出结果
第7章 2010年中山大学内部选拔赛第一试试题分析
7.1 小乔难度:★★★☆☆
7.1.1 题目描述
7.1.2 算法分析
7.1.3 参考程序
7.1.4 部分测试数据和输出结果
7.2 诸葛亮难度:★★★★★
7.2.1 题目描述
7.2.2 算法分析
7.2.3 参考程序
7.2.4 部分测试数据和输出结果
7.3 陆逊难度:★★★☆☆
7.3.1 题目描述
7.3.2 算法分析
7.3.3 参考程序
7.3.4 部分测试数据和输出结果
7.4 吕布难度:★★★★☆
7.4.1 题目描述
7.4.2 算法分析
7.4.3 参考程序
7.4.4 部分测试数据和输出结果
7.5 于吉难度:★☆☆☆☆
7.5.1 题目描述
7.5.2 算法分析
7.5.3 参考程序
7.5.4 部分测试数据和输出结果
第8章 2010年中山大学内部选拔赛第二试试题分析
8.1 异或树难度:★★☆☆☆
8.1.1 题目描述
8.1.2 算法分析
8.1.3 参考程序
8.1.4 部分测试数据和输出结果
8.2 异或树II难度:★★★☆☆
8.2.1 题目描述
8.2.2 算法分析
8.2.3 参考程序
8.2.4 部分测试数据和输出结果
8.3 找出第K远节点难度:★★★★☆
8.3.1 题目描述
8.3.2 算法分析
8.3.3 参考程序
8.3.4 部分测试数据和输出结果
8.4 K圆难度:★★☆☆☆
8.4.1 题目描述
8.4.2 算法分析
8.4.3 参考程序
8.4.4 部分测试数据和输出结果
8.5 广告船难度:★★★☆☆
8.5.1 题目描述
8.5.2 算法分析
8.5.3 参考程序
8.5.4 部分测试数据和输出结果
第9章 2010年中山大学内部选拔赛第三试试题分析
9.1 魔法难度:★★★☆☆
9.1.1 题目描述
9.1.2 算法分析
9.1.3 参考程序
9.1.4 部分测试数据和输出结果
9.2 优美难度:★★★★☆
9.2.1 题目描述
9.2.2 算法分析
9.2.3 参考程序
9.2.4 部分测试数据和输出结果
9.3 正确难度:★★★★★
9.3.1 题目描述
9.3.2 算法分析
9.3.3 参考程序
9.3.4 部分测试数据和输出结果
9.4 不平衡难度:★★☆☆☆
9.4.1 题目描述
9.4.2 算法分析
9.4.3 参考程序
9.4.4 部分测试数据和输出结果
9.5 格雷的疑惑难度:★★★☆☆
9.5.1 题目描述
9.5.2 算法分析
9.5.3 参考程序
9.5.4 部分测试数据和输出结果
第10章 2010年中山大学内部选拔赛第四试试题分析
10.1 X之谜难度:★★★★☆
10.1.1 题目描述
10.1.2 算法分析
10.1.3 参考程序
10.1.4 部分测试数据和输出结果
10.2 卡片难度:★★★★☆
10.2.1 题目描述
10.2.2 算法分析
10.2.3 参考程序
10.2.4 部分测试数据和输出结果
10.3 RP路径难度:★★★☆☆
10.3.1 题目描述
10.3.2 算法分析
10.3.3 参考程序
10.3.4 部分测试数据和输出结果
10.4 切棍子难度:★★☆☆☆
10.4.1 题目描述
10.4.2 算法分析
10.4.3 参考程序
10.4.4 部分测试数据和输出结果
10.5 线性尼姆游戏难度:★★☆☆☆
10.5.1 题目描述
10.5.2 算法分析
10.5.3 参考程序
10.5.4 部分测试数据和输出结果
第11章 2010年中山大学内部选拔赛第五试试题分析
11.1 冒泡排序难度:★★☆☆☆
11.1.1 试题
11.1.2 题目分析和算法实现
11.1.3 参考程序及程序分析
11.1.4 部分测试数据和输出结果
11.2 植物大战僵尸难度:★★★★☆
11.2.1 试题
11.2.2 题目分析和算法实现
11.2.3 参考程序及程序分析
11.2.4 部分测试数据和输出结果
11.3 点的匹配难度:★★★★★
11.3.1 试题
11.3.2 题目分析和算法实现
11.3.3 参考程序及程序分析
11.3.4 部分测试数据和输出结果
11.4 黄昏公主难度:★★★☆☆
11.4.1 试题
11.4.2 题目分析和算法实现
11.4.3 参考程序及程序分析
11.4.4 部分测试数据和输出结果
11.5 追逐难度:★★★☆☆
11.5.1 试题
11.5.2 题目分析和算法实现
11.5.3 参考程序及程序分析
11.5.4 部分测试数据和输出结果
第12章 2010年中山大学内部选拔赛第六试试题分析
12.1 最长子串难度:★★☆☆☆
12.1.1 试题
12.1.2 题目分析和算法实现
12.1.3 参考程序及程序分析
12.1.4 部分测试数据和输出结果
12.2 完美数字难度:★★☆☆☆
12.2.1 试题
12.2.2 题目分析和算法实现
12.2.3 参考程序及程序分析
12.2.4 部分测试数据和输出结果
12.3 求和难度:★★☆☆☆
12.3.1 试题
12.3.2 题目分析和算法实现
12.3.3 参考程序及程序分析
12.3.4 部分测试数据和输出结果
12.4 精神球难度:★★★☆☆
12.4.1 试题
12.4.2 题目分析和算法实现
12.4.3 参考程序及程序分析
12.4.4 部分测试数据和输出结果
12.5 瞬移难度:★★☆☆☆
12.5.1 试题
12.5.2 题目分析和算法实现
12.5.3 参考程序及程序分析
12.5.4 部分测试数据和输出结果
作者简介
参考文献
|
|