- 博客(9)
- 资源 (2)
- 收藏
- 关注
原创 大臣的旅费 蓝桥杯初赛A组题
其实这个题目一点也不难,读懂题目的话,就能够发现其实就是数据结构里面的图那一章的内容。只要将图用邻接矩阵表示出来,然后用Floyd算法去求任意两点之间的最短距离,只要求出距离,剩下的求要花最多多少钱在容易不过啦。这个题目就是找到任意两点最短路径的最大值,这样的话就可以求出最多花多少钱。 //建立一个图,这个图是一个树,用Floyd算法求出任意两点之间的最短路径。找出最短路径之中的最长路径。 #i
2013-07-07 17:44:39 2178 1
原创 买不到的数目 蓝桥杯决赛
这个题目实际上比较简单,只是想不到更加优化的方法。需要将高达10000000的数组进行赋值。只有穷举,没有别的方法。 #include #include #define max 100000000 int main() { int m,n; scanf("%d %d",&m,&n); int *p; p=(int *)malloc(sizeof(int)*max);//开辟空间,建
2013-07-06 21:03:27 1299 1
原创 振兴中华 蓝桥杯初赛
再一次遇见深度优先遍历了,递归的方法很实用,也比较好理解。 #include int a[4][5] = {{0,1,2,3,4},{1,2,3,4,5},{2,3,4,5,6},{3,4,5,6,7}}; int count = 0; //int num = 0; void find(int x,int y,int num) { if(num == 7) { count++;
2013-07-06 10:36:13 935
原创 DNA对比 蓝桥杯决赛题目
【编程题】(满分27分) 脱氧核糖核酸即常说的DNA,是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为:A、G、C、T。 DNA携带的遗传信息可以用形如:AGGTCGACTCCA.... 的串来表示。DNA在转录复制的过程中可能会发生随机的偏差,这才最终造就了生物的多样性。
2013-07-05 19:32:46 1865
原创 大数相乘算法
有的时候当数字太大的时候就不能再用int或者更大的存储数了 就用到了这种算法 算法思路比较简单 就是错位相乘 #include #include #include #define N 100 /* *将在数组中保存的字符串转成数字存到int数组中 */ void getdigits(int *a,char *s) { int i; char digit;
2013-07-05 19:23:05 603
原创 2013蓝桥杯初赛 带分数
标题:带分数 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 题目要求: 从标准输入读入一个正整数N (N 程序输
2013-07-05 18:45:13 624
原创 2012年初赛 错误票据 主要还是gets()函数和scanf()函数的区别 还有多用到了qsort(...)函数和memset(...)以后一定要多用
标题:错误票据 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。 假设断号不可能发生
2013-07-05 17:52:28 536
原创 蓝桥杯初赛 39台阶 递归方法
又一次见到递归的方法,看来这个方法不会是不行的。#include int count = 0; void getResult(int level,int m)//其中level表示步数 m表示剩下的台阶数 { if(m<0) return; if (level%2==0&&m ==0) count++; else for (int i = 1;i<=2;i++) ge
2013-07-05 16:49:43 862
原创 Dijkstra算法和Floyd算法的实现
摘 要 在实际生活当中,我们需要知道从一个城市到达另一个城市的最短路径,在旅行时可以减少在路途中的时间。路由器的路由表的更新也需要知道两个路由之间的最短距离。很多的关于两点之间的最短路径问题都可以抽象为求最短路径的数学模型。Dijkstra算法和Floyd算法是在求解最短路径问题上的最有效的算法。Dijkstra算法主要应用在求某一顶点到其余各顶点的最短路径。Floyd算法主要应用在求任意一
2013-07-05 13:55:54 4300 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人