SDUTACMer训练计划.docx
- 文档编号:28196060
- 上传时间:2023-07-09
- 格式:DOCX
- 页数:31
- 大小:27.86KB
SDUTACMer训练计划.docx
《SDUTACMer训练计划.docx》由会员分享,可在线阅读,更多相关《SDUTACMer训练计划.docx(31页珍藏版)》请在冰豆网上搜索。
SDUTACMer训练计划
SDUTACM集训计划
Step1:
《程序设计基础I》
《程序设计基础I》实验1--实验8
共114道题目
《程序设计基础1》实验1---顺序结构程序设计
总序号
序号
ACM题号
ID
Title
适用内容
1
1
1000
A
A+BProblem
scanf
2
2
1110
B
C语言实验——HelloWorld!
(printf练习)
printf
3
3
1111
C
C语言实验——格式化输出(常量练习)
输出格式%d、%c
4
4
1112
D
C语言实验——图形输出(字符常量练习)
输出格式%c
5
5
1113
E
C语言实验——单个字符输入和输出(顺序结构)
getchar/putchar
6
6
1114
F
C语言实验——计算A+B(顺序结构)
scanf/printf
7
7
1151
G
C语言实验——输出字符串
输出格式%s
8
8
1155
H
C语言实验——打印图形
printf
9
9
1156
I
C语言实验——用*号输出字母C的图案
printf
10
10
1167
J
C语言实验——三个整数和、积与平均值
scanf/printf
11
11
1208
K
C语言实验——温度转换
scanf/printf
12
12
1115
L
C语言实验——交换两个整数的值(顺序结构)
scanf/printf
13
13
1116
M
C语言实验——转换字母(顺序结构)
getchar/putchar
14
14
1203
N
C语言实验——买糖果
scanf/printf、取整、取余
《程序设计基础1》实验2---选择结构程序设计
总序号
序号
ACM题号
ID
Title
适用内容
15
1
1117
A
C语言实验——求绝对值(选择结构)
if
16
2
1118
B
C语言实验——从大到小输出a、b、c(选择结构)
if--else
17
3
1148
C
相加和最大值
if--else
18
4
1153
D
C语言实验——求两个整数之中较大者
if--else
19
5
1154
E
C语言实验——求三个整数的最大值
if--else
20
6
1158
F
C语言实验——两个数最大
if--else
21
7
1183
G
C语言实验——三个数排序
if--else
22
8
1190
H
C语言实验——找中间数
if--else
23
9
1202
I
C语言实验——整除
if--else、%
24
10
1119
J
C语言实验——输入数字星期,输出英文
switch
25
11
1580
K
闰年
if--else嵌套
26
12
1177
L
C语言实验——时间间隔
if-else、%、/
27
13
1160
M
C语言实验——某年某月的天数
switch
28
14
1161
N
C语言实验——一元二次方程Ⅰ
if--else
《程序设计基础1》实验3---while循环结构程序设计
总序号
序号
ACM题号
ID
Title
适用内容
29
1
1193
A
C语言实验——圆周率
while
30
2
1235
B
计算球体积
while、define
31
3
1134
C
数列求和
while
32
4
1442
D
优越数
while、if
33
5
2252
E
分段函数求值
while
34
6
1239
F
水仙花数
while、%
35
7
1189
G
C语言实验——逆置正整数
while
36
8
1191
H
C语言实验——整数位
while、%
37
9
1181
I
C语言实验——最小公倍数和最大公约数
while、if、%
38
10
1168
J
C语言实验——大小写转换
while、if
39
11
1209
K
求实数绝对值
while、if
40
12
1165
L
C语言实验——素数
while、if
41
13
1169
M
C语言实验——分数序列
while、if
42
14
2250
N
简单计算
while、if
43
15
2253
O
分数加减法
while
44
16
1162
P
C语言实验——保留字母
while
《程序设计基础1》实验4---for循环结构程序设计
总序号
序号
ACM题号
ID
Title
适用内容
45
1
1122
A
C语言实验——判断素数(循环结构)
for
46
2
1123
B
C语言实验——求阶乘(循环结构)
for
47
3
1132
C
C/C++经典程序训练2---斐波那契数列
for
48
4
1134
D
数列求和
for
49
5
2251
E
期末考试之分等级
for
50
6
1147
F
求绝对值最大值
for
51
7
1239
G
水仙花数
for、%
52
8
1193
H
C语言实验——圆周率
for
53
9
1137
I
C/C++练习7---求某个范围内的所有素数
for、%
54
10
1181
J
C语言实验——最小公倍数和最大公约数
for、if、%
55
11
1179
K
C语言实验——打印数字图形
for
56
12
1216
L
杨辉三角
for
57
13
1165
M
C语言实验——素数
for
58
14
1169
N
C语言实验——分数序列
for
59
15
1127
O
图案打印
for
60
16
1135
P
C/C++经典程序训练5---图形打印问题
for
61
17
1586
Q
计算组合数
62
18
2250
R
简单计算
for
63
19
1131
S
C/C++经典程序训练1--最小公倍数和最大公约数
for、if、%
64
20
1182
T
C语言实验——数日子
for
65
21
1174
U
C语言实验——打印菱形
for
66
22
1184
V
C语言实验——拍皮球
for
《程序设计基础1》实验5---函数的运用
总序号
序号
ACM题号
ID
Title
适用内容
67
1
1206
A
求三角形面积
库函数
68
2
1209
B
求实数绝对值
库函数
69
3
1238
C
求数列的和
库函数
70
4
1199
D
C语言实验——计算表达式
库函数
71
5
1161
E
C语言实验——一元二次方程Ⅰ
库函数
72
6
1136
F
C/C++经典程序训练6---歌德巴赫猜想的证明
自定义判断素数的函数
73
7
1132
G
C/C++经典程序训练2---斐波那契数列
递归
74
8
1123
H
C语言实验——求阶乘(循环结构)
递归
75
9
1149
I
计算题
递归
76
10
1184
J
C语言实验——拍皮球
递归
77
11
1200
K
汉诺塔
递归
78
12
1689
L
斐波那契?
递归
79
13
1243
M
母牛的故事
递归
《程序设计基础1》实验6---一维数组的运用
总序号
序号
ACM题号
ID
Title
适用内容
80
1
1188
A
C语言实验——各位数字之和排序
while、一维数组
81
2
1582
B
排序
for、一维数组
82
3
1196
C
排序问题
for、一维数组
83
4
1170
D
C语言实验——最值
for、一维数组
84
5
1191
E
C语言实验——整数位
for、一维数组
85
6
2255
F
期末考试之排名次
for、一维数组
86
7
1175
G
C语言实验——分割整数
for、一维数组
87
8
1244
I
数列有序!
for、一维数组
88
9
1186
I
C语言实验——数组逆序
for、一维数组
89
10
2105
J
小泉的难题
for、一维数组
《程序设计基础1》实验7---二维数组与字符数组
总序号
序号
ACM题号
ID
Title
适用内容
90
1
1522
A
对称矩阵的判定
for、二维数组
91
2
1523
B
矩阵输出
for、二维数组
92
3
1572
C
矩阵的舞蹈
for、二维数组
93
4
1198
D
鞍点计算
for、二维数组
94
5
1164
E
C语言实验——矩阵转置
for、二维数组
95
6
1172
F
下三角元素和
for、二维数组
96
7
1180
G
C语言实验——单词统计
for、字符数组
97
8
1201
H
字符串排序
for、字符数组
98
9
1204
I
C语言实验——字符编码
for、字符数组
99
10
1205
J
C语言实验——合法的C标识符
for、字符数组
100
11
1219
K
字符统计1
for、字符数组
101
12
1333
L
简单字符串比较
字符串处理函数
102
13
1334
M
简单字符串排序
字符串处理函数
103
14
1524
N
回文串判定
for、字符数组
104
15
1525
O
字符统计2
for、字符数组
105
16
1173
P
字符逆序
for、字符数组
106
17
1168
Q
C语言实验——大小写转换
for、字符数组
107
18
1187
R
简单编码
for、字符数组
108
19
1250
S
统计元音
for、字符数组
109
20
1211
T
英文金曲大赛
for、字符数组
《程序设计基础1》实验8---指针与数组
总序号
序号
ACM题号
ID
Title
适用内容
110
1
1115
A
C语言实验——交换两个整数的值(顺序结构)
指针
111
2
1118
B
C语言实验——从大到小输出a、b、c(选择结构)
指针
112
3
1176
C
C语言实验——删除指定字符
指针、字符数组
113
4
1162
D
C语言实验——保留字母
指针、字符数组
114
5
2560
E
又见回文
指针、字符数组
Step2:
《程序设计基础II》
《程序设计基础Ⅱ》实验1--实验6
共65道题目,重复4道(分别在不同知识专题中,请用不同的知识点完成)
2014级《程序设计基础Ⅱ》实验1_结构体、共用体和枚举
总序号
序号
ACM题号
ID
Title
适用内容
1
1
1294
A
选票统计
结构体数组
2
2
2446
B
最终排名
结构体数组
3
3
2055
C
来淄博旅游
结构体数组
4
4
1569
D
选夫婿1
结构体数组
5
5
1196
E
排序问题
结构体数组
6
6
2255
F
期末考试之排名次
结构体数组
7
7
1959
G
简单枚举类型——植物与颜色
枚举类型
8
8
1960
H
共用体练习
共用体
9
9
1595
I
选夫婿2
结构体数组
10
10
2278
G
商人的诀窍
结构体数组
11
11
2873
K
老
结构体数组
12
12
1211
L
英文金曲大赛
结构体数组
2014级《程序设计基础Ⅱ》实验2_链表
总序号
序号
ACM题号
ID
Title
适用内容
13
1
2116
A
数据结构实验之链表一:
顺序建立链表
指针、结构体
14
2
2117
B
数据结构实验之链表二:
逆序建立链表
指针、结构体
15
3
2122
C
数据结构实验之链表七:
单链表中重复元素的删除
指针、结构体
16
4
1197
D
约瑟夫问题
指针、结构体
17
5
2056
E
不敢死队问题
指针、结构体
18
6
2054
F
双向链表
指针、结构体
19
7
2118
G
数据结构实验之链表三:
链表的逆置
指针、结构体
20
8
2119
H
数据结构实验之链表四:
有序链表的归并
指针、结构体
21
9
2053
I
整理音乐
指针、结构体
22
10
2055
J
来淄博旅游
指针、结构体
23
11
2057
K
金牌、银牌、铜牌
指针、结构体
2014级《程序设计基础Ⅱ》实验3_递推
总序号
序号
ACM题号
ID
Title
适用内容
24
1
1243
A
母牛的故事
递推
25
2
2050
B
王小二切饼
递推
26
3
1689
C
斐波那契?
递推
27
4
1018
D
骨牌铺方格
递推
28
5
1218
E
养兔子
递推
29
6
2173
F
爬楼梯
递推
30
7
2058
G
三国佚事——巴蜀之危
递推
31
8
2869
H
们
递推
32
9
1265
I
马拦过河卒
递推
33
10
1023
J
折线分割平面
递推
2014级《程序设计基础Ⅱ》实验1--实验6
共65道题目,重复4道(分别在不同知识专题中)
2014级《程序设计基础Ⅱ》实验4_递归
总序号
序号
ACM题号
ID
Title
适用内容
34
1
1123
A
C语言实验——求阶乘(循环结构)
递归
35
2
2064
B
汉诺塔系列1
递归
36
3
1132
C
C/C++经典程序训练2---斐波那契数列
递归
37
4
1295
D
螺旋方阵
递归
38
5
2066
E
汉诺塔系列2
递归
39
6
1149
F
计算题
递归
40
7
2176
G
递归的函数
递归
41
8
1689
H
斐波那契?
递归
42
9
1243
I
母牛的故事
递归
43
10
2869
J
们
递归
44
11
2872
K
M
递归
45
12
1217
L
蟠桃记
递归
2014级《程序设计基础Ⅱ》实验5_贪心
总序号
序号
ACM题号
ID
Title
适用内容
46
1
1298
A
活动选择
贪心
47
2
2074
B
区间覆盖问题
贪心
48
3
2072
C
删数问题
贪心
49
4
2073
D
活动选择问题
贪心
50
5
2075
E
最少拦截系统
贪心
51
6
2077
F
迷瘴
贪心
52
7
2079
G
悼念512汶川大地震遇难同胞
贪心
53
8
2851
H
懒虫小鑫
贪心
54
9
2850
I
商人小鑫
贪心
55
10
2052
J
装船问题
贪心
2014级《程序设计基础Ⅱ》实验6_动态规划
总序号
序号
ACM题号
ID
Title
适用内容
56
1
1730
A
数字三角形问题
动态规划
57
2
1299
B
最长上升子序列
动态规划
58
3
2852
C
小鑫去爬山
动态规划
59
4
2171
D
上升子序列
动态规划
60
5
2080
E
最长公共子序列问题
动态规划
61
6
1008
F
最大公共子串
动态规划
62
7
1366
G
免费馅饼
动态规划
63
8
1269
H
走迷宫
动态规划
64
9
1304
I
取数字问题
动态规划
65
10
1400
J
马的走法
动态规划
已有C/C++/JAVA中任何一门程序设计语言基础,熟练掌握基本语法。
Step2.5:
拓展入门
hdu——water~,刷完
Step3:
数据结构知识点——课本算法代码熟敲。
数据结构需要掌握的内容(数据结构C语言版严蔚敏|吴伟民):
第1章绪论
算法和算法分析(时间复杂度分析和空间复杂度分析)
第2章线性表
2.1线性表的类型定义2.2线性表的顺序表示和实现
2.3线性表的链式表示和实现(注意掌握循环链表和双向链表)
第3章栈和队列
3.1栈的定义、表示和实现3.2栈的应用举例
3.4队列的定义、表示和实现
(注意掌握循环队列,以及循环队列的数组实现)
第4章串
掌握串在C语言中的表示方法、常用字符串函数
掌握简单的模式匹配算法
第6章树和二叉树
6.1树的定义和基本术语
6.2二叉树
6.2.1二叉树的定义6.2.2二叉树的性质(重点掌握)
6.2.3二叉树的存储结构
6.3掌握二叉树的遍历(先序、中序、后序)
6.4树和森林
树的存储结构
森林与二叉树的转换(左孩子右兄弟法)
树和森林的遍历
6.6赫夫曼树及其应用
6.6.1最优二叉树(赫夫曼树)6.6.2赫夫曼编码
第7章图
7.1图的定义和术语
7.2图的存储结构7.2.1数组表示法7.2.2邻接表
7.3图的遍历
7.3.1深度优先搜索7.3.2广度优先搜索
7.4图的连通性问题
7.4.1无向图的连通分量和生成树
7.4.3最小生成树算法(prim&&kruskal)
7.5有向无环图及其应用
7.5.1拓扑排序
7.6最短路径
7.6.1单源最短路径问题(dijkstra算法)
7.6.2每一对顶点之间的最短路径(floyd算法)
第9章查找
9.1掌握有序表的二分查找算法
9.3掌握哈希表的思想及简单的hash算法(如取模法hash)
第10章内部排序
10.1概述10.2插入排序(掌握直接插入排序)
10.3快速排序(重点掌握)
10.4选择排序
10.4.1简单选择排序10.4.2树形选择排序10.4.3堆排序
10.5归并排序(重点掌握)10.7各种排序方法的比较
数据结构对应SDUTOJ题目OnlineJudge
数据结构实验
必做题目
实验1_线性表
顺序表
(01)1130
线性链表
(02)1138(03)1139(04)2116(05)2117(06)2118(07)2119(08)2120(09)2121(10)2122(11)2053
循环链表
(12)1197(13)2056
双向链表
(14)2504
多项式的表示及相加
(15)1482
实验2_栈和队列
进制转换
(16)1252(17)2131
括号匹配
(18)2134
行编辑程序
(19)1479
迷宫求解
(20)2449
表达式求值
(21)2132(22)2133(23)2484
双向队列
(24)1466
银行管理
(25)2087
停车场问题
(26)2088
排队买饭
(27)2135
实验3_字符串
字符串比较
(28)1333
字符串排序
(29)1334
字符串连接
(30)2124
字符串匹配
(31)2125
KMP算法
(32)2463
字符串哈希
(33)1500
实验4_树和二叉树
二叉树历遍
(34)2137
树的计数
(35)2136
赫夫曼树
(36)2127
二叉排序树
(37)2128(38)2482
统计生成树个数
(39)2129
实验5_图
邻接矩阵表示法
(40)2141
邻接表
(41)2142
深度优先搜索
(42)2107
广度优先搜索
(43)1028
无向图的连通分量个数
(44)1488
有向图的强连通分量
(45)2506
最小生成树
(46)2144
拓扑排序
(47)2140
关键路径
(48)2498
最短路径
(49)2413
实验6_查找
顺序查找
(50)2040
二分查找
(51)2039
哈希表
(52)2123
实验7_内部排序
冒泡排序
(53)1196
选择排序
(54)1582
快速排序
(55)2019
归并排序
(56)2019
堆排序
(57)2019
插入排序
(58)1582
基数排序
(59)1591
Step4:
正式集训
集训第一天——POJ纯水题Likethefollowing~~~
2017121820001046121810031004100510081013(枚举)1207 15522105 23881316 24993006(筛法求素数)
正式集训计划:
第一阶段初级:
第1周-第4周
项目
时间
必做题目
基本算法
枚举
第1周
(001)poj1753(002)poj2965
贪心
(003)poj1328(004)poj2109(005)poj2586
分治法
(006)poj2524
递推
(007)poj2506
构造法
(008)poj3295
模拟法
(009)poj1068(010)poj2632(011)poj1573(012)poj2993(013)poj2996
图算法
图的深度优先遍历和广度优先遍历
第1周
(014)poj3278(015)poj2049(016)poj3083
最短路径算法
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- SDUTACMer 训练 计划