05 2014 档案

《DNA比对》蓝桥杯复赛试题
摘要：题目描述脱氧核糖核酸即常说的DNA，是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为：A、G、C、T。 DNA携带的遗传信息可以用形如：AGGTCGACTCCA.... 的串来表示。DNA在转录复制的过... 阅读全文
posted @ 2014-05-28 22:05 千手宇智波 阅读(392) 评论(0) 推荐(0) 编辑
《背包问题》 动态规划
摘要：问题描述：一切都要从一则故事说起。话说有一哥们去森林里玩发现了一堆宝石，他数了数，一共有n个。 但他身上能装宝石的就只有一个背包，背包的容量为C。这哥们把n个宝石排成一排并编上号： 0,1,2,…,n-1。第i个宝石对应的体积和价值分别为V[i]和W[i] 。排好后这哥们开始思考： 背包总共也就只能... 阅读全文
posted @ 2014-05-28 15:20 千手宇智波 阅读(208) 评论(0) 推荐(0) 编辑
《收集苹果》 动态规划入门
摘要：问题描述平面上有N*M个格子，每个格子中放着一定数量的苹果。你从左上角的格子开始，每一步只能向下走或是向右走，每次走到一个格子上就把格子里的苹果收集起来，这样下去，你最多能收集到多少个苹果。输入：第一行输入行数和列数然后逐行输入每个格子的中的苹果的数量输出：最多能收到的苹果的个数。思路分析这是一个典... 阅读全文
posted @ 2014-05-27 00:11 千手宇智波 阅读(622) 评论(0) 推荐(0) 编辑
《最长非降子序列》 动态规划算法入门
摘要：题目描述一个序列有N个数：A[1],A[2],…,A[N]，求出最长非降子序列的长度思路分析这是博客http://hawstein.com/posts/dp-novice-to-advanced.html 上的第二个例子编写代码递归的代码看起啦更加好理解一些，不过用循环的方法代码更加简洁使用递归的方... 阅读全文
posted @ 2014-05-25 17:36 千手宇智波 阅读(304) 评论(0) 推荐(0) 编辑
《凑硬币》 动态规划算法入门
摘要：题目描述如果我们有面值为1元、3元和5元的硬币若干枚，如何用最少的硬币凑够11元？思路问题这是博客http://hawstein.com/posts/dp-novice-to-advanced.html上面的一个入门的小例子。动态规划算法的核心是：每个子问题的状态和状态的转移方程。状态是：dp[i]... 阅读全文
posted @ 2014-05-25 15:58 千手宇智波 阅读(521) 评论(0) 推荐(0) 编辑
《拼音字母》 蓝桥杯复试试题
摘要：题目描述【编程题】(满分19分) 在很多软件中，输入拼音的首写字母就可以快速定位到某个词条。比如，在铁路售票软件中，输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢？问题的关键在于：对每个汉字必须能计算出它的拼音首字母。 GB2312汉字编码方式中，一级汉字的3755个是按照拼... 阅读全文
posted @ 2014-05-25 11:18 千手宇智波 阅读(458) 评论(0) 推荐(0) 编辑
《星期几》 蓝桥杯复赛试题
摘要：题目描述【结果填空】 (满分5分) 1949年的国庆节（10月1日）是星期六。 今年（2012）的国庆节是星期一。 那么，从建国到现在，有几次国庆节正好是星期日呢？ 只要答案，不限手段！ 可以用windows日历，windows计算器，Excel公式，。。。。。 当然，也可以编程！ 不... 阅读全文
posted @ 2014-05-24 21:07 千手宇智波 阅读(269) 评论(0) 推荐(0) 编辑
用函数初始化二维数组得到平年和闰年对应的天数
摘要：我们经常会用到平年和闰年对应的天数，直接对数组静态初始化固然可以，但是手写起来很容易写错，所以用个函数得对应天数。完整代码：#includeusing namespace std;int count = 0;int a[2][12];void init_arr(int a[2][12]){ for(... 阅读全文
posted @ 2014-05-24 18:49 千手宇智波 阅读(515) 评论(0) 推荐(0) 编辑
bootstrap设计网站中添加代码高亮插件
摘要：这款插件的名字叫做google-code-prettify使用该插件之前的效果：使用插件之后的效果：接下来说步骤：（1）下载两个文件http://codecloud.sinaapp.com/google-code-prettify/prettify.csshttp://codecloud.sinaa... 阅读全文
posted @ 2014-05-23 00:49 千手宇智波 阅读(456) 评论(0) 推荐(0) 编辑
蓝桥杯历届《蚂蚁感冒》
摘要：问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。 请你计算，当所有蚂蚁都爬离杆... 阅读全文
posted @ 2014-05-09 22:42 千手宇智波 阅读(208) 评论(0) 推荐(0) 编辑
几个与特殊字符处理有关的PHP函数
摘要：函数名释义介绍htmlspecialchars将与、单双引号、大于和小于号化成HTML格式&转成&"转成"' 转成'转成>htmlentities()所有字符都转成HTML格式除上面htmlspecialchars字符外，还包括双字节字符显示成编码等。addslas... 阅读全文
posted @ 2014-05-02 22:37 千手宇智波 阅读(156) 评论(0) 推荐(0) 编辑