算法
文章平均质量分 54
Zxdon
这个作者很懒,什么都没留下…
展开
-
大臣的旅费 蓝桥杯初赛A组题
其实这个题目一点也不难,读懂题目的话,就能够发现其实就是数据结构里面的图那一章的内容。只要将图用邻接矩阵表示出来,然后用Floyd算法去求任意两点之间的最短距离,只要求出距离,剩下的求要花最多多少钱在容易不过啦。这个题目就是找到任意两点最短路径的最大值,这样的话就可以求出最多花多少钱。 //建立一个图,这个图是一个树,用Floyd算法求出任意两点之间的最短路径。找出最短路径之中的最长路径。 #i原创 2013-07-07 17:44:39 · 2198 阅读 · 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 · 1315 阅读 · 1 评论 -
DNA对比 蓝桥杯决赛题目
【编程题】(满分27分) 脱氧核糖核酸即常说的DNA,是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为:A、G、C、T。 DNA携带的遗传信息可以用形如:AGGTCGACTCCA.... 的串来表示。DNA在转录复制的过程中可能会发生随机的偏差,这才最终造就了生物的多样性。原创 2013-07-05 19:32:46 · 1889 阅读 · 0 评论 -
大数相乘算法
有的时候当数字太大的时候就不能再用int或者更大的存储数了 就用到了这种算法 算法思路比较简单 就是错位相乘 #include #include #include #define N 100 /* *将在数组中保存的字符串转成数字存到int数组中 */ void getdigits(int *a,char *s) { int i; char digit;原创 2013-07-05 19:23:05 · 611 阅读 · 0 评论 -
2013蓝桥杯初赛 带分数
标题:带分数 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 题目要求: 从标准输入读入一个正整数N (N 程序输原创 2013-07-05 18:45:13 · 634 阅读 · 0 评论 -
2012年初赛 错误票据 主要还是gets()函数和scanf()函数的区别 还有多用到了qsort(...)函数和memset(...)以后一定要多用
标题:错误票据 某涉密单位下发了某种票据,并要在年终全部收回。 每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。 因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。 你的任务是通过编程,找出断号的ID和重号的ID。 假设断号不可能发生原创 2013-07-05 17:52:28 · 545 阅读 · 0 评论 -
蓝桥杯初赛 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 · 873 阅读 · 0 评论 -
2017网易实习生编程题
1. 双核处理 一种双核CPU的两个核能够同时的处理任务,现在有n个已知数据量的任务需要交给CPU处理,假设已知CPU的每个核1秒可以处理1kb,每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理,现在需要设计一个方案让CPU处理完这批任务所需的时间最少,求这个最小的时间。 分类:动态规划问题 #include #include using namespace s原创 2017-04-05 15:35:04 · 696 阅读 · 0 评论