2015年程序设计实习期末考试总结

2015年程序设计实习期末考试题单

题目ID 标题 通过率 通过人数 尝试人数
A 扑克牌游戏 100% 299 299
B 马走日 89% 243 274
C 大盗阿福 86% 244 283
D 鸣人的影分身 95% 272 286
E DNA 22% 5 23
F 单词序列 66% 78 118
G 切割回文 62% 83 133
H 火柴棒等式 57% 64 113
I Stupid cat & Doge 0% 0 8
J 特殊密码锁 69% 170 247
K 股票买卖 31% 8 26

可以看出,ABCD难度为简单题,FGHJ为中等题,EIK为难题

A题是一个数学题,看完题目看破本质直接cout平方数即可。
B题是一个深搜题,虽然仔细想想给的数据不好会TLE,但是也没有其他方法,写了就行了,事实证明数据较弱,能AC。
C题是一个简单dp,练习了很多遍类似题目了。
D题是一个非常经典的数学/递推题目,练习了很多遍类似题目了。

J题是一个枚举题目,比平时做的简单很多,二维降到一维了,只需要枚举第一下即可。
F题是一个广搜题,完全不用优化,关键边界条件不要错,注意不通过字典一步到位情况。
H题是一个搜索题,关键边界条件0不要错,还有枚举浪费严重,所以要搜索,但是如果打表,枚举也可以,但是不推荐,而且容易手忙脚乱。
G题dp较难,O(n3)的dp是会TLE的,而O(n2)的dp我一开始没想到,所以我还是要加强dp练习,并提高对一些常见维度压缩情况的敏感度。

E题几乎毫无思路。
K题是一个数学题。
I题是一个分治题目。
这三个题可以想一想,但是不必过分纠结。


6/11举行了一次模拟考试,考了这一套题,考场上结合平时思考有了新的体会。
A题注意输出编号不要漏S
E题是状态压缩dp
F题可以不搜索用最短路算法Floyed算法做
K题是动态规划,O(n)
I题还是没勇气开始做

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/PKU_ZZY/article/details/51538762
个人分类: Algorithm
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

2015年程序设计实习期末考试总结

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭