2017年3月27日
最长公共子序列
摘要： #include #include #include using namespace std; int LCS(string a, string b){ int n=a.length(); int m=b.length(); int **C=new int* [n+1]; for (int i=0; iC[i][j-1]) C[i][j]=C[i-1][j]; ... 阅读全文
posted @ 2017-03-27 20:04 白丁一枚 阅读(91) 评论(0) 推荐(0)
归并排序
摘要： #include using namespace std; void bg(int arr[], int brr[], int begin, int b, int end){ int i=begin; int j=b+1; int k=begin; while (i>n; for (int i=0; i>arr[i]; } bgsort(arr, brr, 0, n)... 阅读全文
posted @ 2017-03-27 20:02 白丁一枚 阅读(111) 评论(0) 推荐(0)
快速排序
摘要： #include using namespace std; int partition(int arr[], int low, int end) { int i=low; int j=end+1; int x=arr[low]; while (1) { while (i x); if (i >= j) break; swap(arr[i],arr[j])... 阅读全文
posted @ 2017-03-27 19:43 白丁一枚 阅读(74) 评论(0) 推荐(0)
堆排序
摘要： 参考：http://www.cnblogs.com/Anker/archive/2013/01/23/2873422.html 阅读全文
posted @ 2017-03-27 19:26 白丁一枚 阅读(101) 评论(0) 推荐(0)
2017年3月26日
第三届蓝桥杯CC++B组3
摘要： 有一群海盗（不多于20人），在船上比拼酒量。过程如下：打开一瓶酒，所有在场的人平分喝下，有几个人倒下了。再打开一瓶酒平分，又有倒下的，再次重复...... 直到开了第4瓶酒，坐着的已经所剩无几，海盗船长也在其中。当第4瓶酒平分喝下后，大家都倒下了。等船长醒来，发现海盗船搁浅了。他在航海日志中写到：“ 阅读全文
posted @ 2017-03-26 20:00 白丁一枚 阅读(139) 评论(0) 推荐(0)
第三届蓝桥杯CC++B组2
摘要： 福尔摩斯到某古堡探险，看到门上写着一个奇怪的算式：ABCDE * ? = EDCBA他对华生说：“ABCDE应该代表不同的数字，问号也代表某个数字！”华生：“我猜也是！”于是，两人沉默了好久，还是没有算出合适的结果来。请你利用计算机的优势，找到破解的答案。把 ABCDE 所代表的数字写出来。 答案写 阅读全文
posted @ 2017-03-26 19:42 白丁一枚 阅读(108) 评论(0) 推荐(0)
第三届蓝桥杯CC++B组1
摘要： 假设有两种微生物 X 和 YX出生后每隔3分钟分裂一次（ 数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。如果X=10，Y=90 呢？本题的要求就是写出这两种 阅读全文
posted @ 2017-03-26 19:29 白丁一枚 阅读(128) 评论(0) 推荐(0)
2017年3月19日
第四届蓝桥杯c/c++B组3
摘要： 题目描述： 小明刚刚看完电影《第39级台阶》，离开电影院的时候，他数了数礼堂前的台阶数，恰好是39级!站在台阶前，他突然又想着一个问题：如果我每一步只能迈上1个或2个台阶。先迈左脚，然后左右交替，最后一步是迈右脚，也就是说一共要走偶数步。那么，上完39级台阶，有多少种不同的上法呢？请你利用计算机的优 阅读全文
posted @ 2017-03-19 17:03 白丁一枚 阅读(143) 评论(0) 推荐(0)
第四届蓝桥杯c/c++B组4
摘要： 题目描述：黄金分割数0.61803... 是个无理数，这个常数十分重要，在许多工程问题中会出现。有时需要把这个数字求得很精确。对于某些精密工程，常数的精度很重要。也许你听说过哈勃太空望远镜，它首次升空后就发现了一处人工加工错误，对那样一个庞然大物，其实只是镜面加工时有比头发丝还细许多倍的一处错误而已 阅读全文
posted @ 2017-03-19 16:54 白丁一枚 阅读(85) 评论(0) 推荐(0)
第四届蓝桥杯c/c++B组5
摘要： 如下的代码判断 needle_start指向的串是否为haystack_start指向的串的前缀，如不是，则返回NULL。比如："abcd1234" 就包含了 "abc" 为前缀 char* prefix(char* haystack_start, char*needle_start) { char 阅读全文
posted @ 2017-03-19 16:52 白丁一枚 阅读(155) 评论(0) 推荐(0)