- 博客(10)
- 资源 (2)
- 收藏
- 关注
原创 《DNA比对》蓝桥杯复赛试题
题目描述脱氧核糖核酸即常说的DNA,是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为:A、G、C、T。 DNA携带的遗传信息可以用形如:AGGTCGACTCCA.... 的串来表示。DNA在转录复制的过程中可能会发生随机的偏差,这才最终造就了生物的多样性。 为了简化
2014-05-28 22:05:10 3031
原创 《收集苹果》 动态规划入门
问题描述平面上有N*M个格子,每个格子中放着一定数量的苹果。你从左上角的格子开始,每一步只能向下走或是向右走,每次走到一个格子上就把格子里的苹果收集起来,这样下去,你最多能收集到多少个苹果。输入:第一行输入行数和列数然后逐行输入每个格子的中的苹果的数量输出:最多能收到的苹果的个数。思路分析这是一个典型的二维数组DP问题基本状态:当你到达第x行第y列的格子的时
2014-05-27 00:11:42 3261
原创 《最长非降子序列》 动态规划算法入门
题目描述一个序列有N个数:A[1],A[2],…,A[N],求出最长非降子序列的长度思路分析这是博客http://hawstein.com/posts/dp-novice-to-advanced.html 上的第二个例子编写代码递归的代码看起啦更加好理解一些,不过用循环的方法代码更加简洁使用递归的方法show you code:#include usi
2014-05-25 17:36:36 3764
原创 《凑硬币》 动态规划算法入门
题目描述如果我们有面值为1元、3元和5元的硬币若干枚,如何用最少的硬币凑够11元?思路问题这是博客http://hawstein.com/posts/dp-novice-to-advanced.html上面的一个入门的小例子。动态规划算法的核心是:每个子问题的状态和状态的转移方程。状态是:dp[i] ,即凑够i元最少需要的硬币的个数转移方程是:dp[i] = min(d
2014-05-25 15:58:31 5471
原创 《拼音字母》 蓝桥杯复试试题
题目描述【编程题】(满分19分) 在很多软件中,输入拼音的首写字母就可以快速定位到某个词条。比如,在铁路售票软件中,输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢?问题的关键在于:对每个汉字必须能计算出它的拼音首字母。 GB2312汉字编码方式中,一级汉字的3755个是按照拼音顺序排列的。我们可以利用这个特征,对常用汉字求拼音首字母。
2014-05-25 11:18:33 1922 2
原创 《星期几》 蓝桥杯复赛试题
题目描述【结果填空】 (满分5分) 1949年的国庆节(10月1日)是星期六。 今年(2012)的国庆节是星期一。 那么,从建国到现在,有几次国庆节正好是星期日呢? 只要答案,不限手段! 可以用windows日历,windows计算器,Excel公式,。。。。。 当然,也可以编程! 不要求写出具体是哪些
2014-05-24 21:07:37 1347
原创 用函数初始化二维数组得到平年和闰年对应的天数
我们经常会用到平年和闰年对应的天数,直接对数组静态初始化固然可以,但是手写起来很容易写错,所以用个函数得对应天数。完整代码:#includeusing namespace std;int count = 0;int a[2][12];void init_arr(int a[2][12]){ for(int i=0;i<13;i++) { if(i==1||i==3||i=
2014-05-24 18:49:25 1556
原创 bootstrap设计网站中添加代码高亮插件
这款插件的名字叫做google-code-prettify使用该插件之前的效果:使用插件之后的效果:接下来说步骤:(1)下载两个文件http://codecloud.sinaapp.com/google-code-prettify/prettify.csshttp://codecloud.sinaapp.com/google-code-prett
2014-05-23 00:49:27 4589
原创 蓝桥杯历届《蚂蚁感冒》
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。输入格式
2014-05-09 22:42:17 1983
TortoiseSVN1.6.7.18415x64svn1.6.9.zip
2013-08-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人