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

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

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

2016程序设计实习期末考试总结答题情况
  • PKU_ZZY
  • PKU_ZZY
  • 2016年06月25日 21:13
  • 1182

图像识别实习总结

(1)新的知识: 图像识别,其实不仅仅限于图像处理与分析,要知道计算机视觉是个很广义的学科。做图像识别,其实就是在做视觉。做视觉的,也需要在图像的基础上进行处理。...
  • zxc024000
  • zxc024000
  • 2016年09月04日 12:28
  • 1332

linux实训第一天总结

1.linux操作系统环境搭建: 在VMware虚拟机下运行ubuntu,即可运行。在VM虚拟机菜单中的设置选项,将内存调整为1024MB,并将网络适配器,改为桥接模式。 在linux操作...
  • isco22
  • isco22
  • 2017年12月25日 21:36
  • 34

IT类实习/工作习惯心得

转自 http://xiaozhao.renren.com/detail/experience/6685 实习  自2010年12月至2013年2月,我在导师公司实习,共计27...
  • prstaxy
  • prstaxy
  • 2013年06月13日 17:08
  • 1229

2017年IT人期末考试卷,能考60分就是自己人!

考试时间30分钟满分120分 1、Wi-Fi的正确读音是(  )a. 歪--fai--b. 威--fa--c. 歪--fài--d. 威--fei-- 2、Azure的正确读音是(  )a. 额zù儿...
  • bntX2jSQfEHy7
  • bntX2jSQfEHy7
  • 2017年12月30日 00:00
  • 788

2016前端实习总结

前端,实习
  • zhoujingying22
  • zhoujingying22
  • 2017年01月05日 00:47
  • 3522

信息技术教师实习总结

在CYSY学校初中部实习(CYSY学校在广东省的高中排名稳居前10),在这里汇总下几个重要的实习经验。 教学上: 1、树立威严感。课堂纪律管理一定要非常好。课堂纪律一开始没管理好,即使上课教学...
  • xingxiu0708
  • xingxiu0708
  • 2016年05月27日 09:53
  • 824

2015年度个人总结(公司版)

时间一晃而过,转眼间2015年已经结束,回首2015年的工作,有硕果累累的成果,有与同事协同攻关的艰辛,也有遇到困难和挫折时的惆怅。可以说2015年对我们项目团队来说是关键一年,而我有幸参与其中。对我...
  • jdk2006
  • jdk2006
  • 2016年02月04日 14:32
  • 397

实习三个月的地一个完整项目总结

今天做完了实习开始到现在的唯一一个我独立完成的系统,仅仅是一个登录验证以及权限控制的权限管理系统。        总结一些我的这十天开发的路程。        就在上上周的周四,cto有事回家了,回家...
  • wangyu190810
  • wangyu190810
  • 2014年11月20日 00:28
  • 2218

2010级信管毕业生实习总结汇编版(共29份)

题记     做这件事情的缘由,主要是看了自己指导学生的5份实习总结后突然冒出来的想法:如果在校学生能够看到一份份真实的毕业班学生实习总结,是否会有所触动与行动呢?于是和班级的班长接触,希望能够在匿名...
  • dingyouzhuan0221
  • dingyouzhuan0221
  • 2014年06月09日 11:38
  • 2189
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:2015年程序设计实习期末考试总结
举报原因:
原因补充:

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