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

原创 2016年05月30日 16:08:22

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题还是没勇气开始做

版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

2015年末总结

2015年的收获还是蛮多的,继续努力加油吧!

期末考总结

语文 数学 英语 物理 化学 体育 100  117  112  85   90   100 106  116  114  96   93   100 语文 这次语文在阅读、作文方面取得了进步,尤...

精选:深入理解 Docker 内部原理及网络配置

网络绝对是任何系统的核心,对于容器而言也是如此。Docker 作为目前最火的轻量级容器技术,有很多令人称道的功能,如 Docker 的镜像管理。然而,Docker的网络一直以来都比较薄弱,所以我们有必要深入了解Docker的网络知识,以满足更高的网络需求。

期末考试

期末考试 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 马上就要考试了,小T有许多作业要做,而且每个老师都给出来了作业要交的期限,如果在规定...

2015年学习总结

2015年可以说是我真正编程入门的第一年,这一年我有得有失,有成有败,有喜有悲,有起有伏。现在坐下来写总结是为了提醒自己、鼓励自己、激励自己、告诫自己。 第一个我学到的就是:面对未知的世界,不要害怕...

《JAVA程序设计》期末考试试题 (四)

《JAVA程序设计》期末考试试题 (四)   一、      单选题 1、下列程序段执行后的结果是(   )。 String s = new String("abcdefg"); ...

C++ 期末考试小总结

完成了程刚出的期末试卷,感觉难度不小,后来又自己在底下研究了一下一些疑难问题,特总结如下: 1.有关基类、派生类指针相互调用的问题: 大体来说,就是因为sizeof(derived calss) ...

高一下期末考试总结

17.6.20 2:40~5:40本次考试的结果是不错的,从孙子兵法的角度,我将在赛前和赛中进行总结,赛前有空再说,今天先及时总结赛中赛前这场考试前的而学习并不牢固,基本上背不了图论算法,考试前就复习...

2013年末总结

为什么现在才写总结呢,因为过年遇到不少坑爹事,元旦以来一直在颓废,刚振作起来呢...      学校的课程就不想多说了。      关于ACM。算起来我正式对ACM感兴趣,开始搞ACM也是...
  • hcbbt
  • hcbbt
  • 2014-01-04 23:05
  • 1969

j2ee期末复习概要

这篇文章是对毛老师给的期末复习要点的归纳整理,希望对大家有帮助,也请指正我的错误。 •Html中的form基本语法和应用。超链接,table,事件 用户 密码 请输入...

C程序设计进阶_期末考试

编程题#1:含k个3的数(简单,但查到了一些东西) 输入二个正整数m 和 k,其中1 例如,输入: 43833 3 满足条件,输出YES 如果输入 39331 3 尽管有3个3,但不能...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)