简单算法
文章平均质量分 79
xiangzi7758258
待我学成归来
展开
-
筛法求素数
思路: 素数筛法是这样的: 1.开一个大的bool型数组prime[],大小就是n+1就可以了.先把所有的下标为奇数的标为true,下标为偶数的标为false. 2.然后: for( i=3; i { if(prime) for( j=i+i; j prime[j]=false; }原创 2015-01-17 17:33:47 · 522 阅读 · 0 评论 -
欧几里德算法求最大公约数
1.例题 公约数和公倍数 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。 输入第一行输入一个整数n(0 随后的n行输入两个整数i,j(0 输出输出每组测试数据的最大公约数和最小公倍数 样例输入 3 6 6 12原创 2015-01-19 14:56:07 · 733 阅读 · 0 评论 -
次方求模
1.例题 A^B Problem 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述Give you two numbers a and b,how to know the a^b's the last digit number.It looks so easy,but everybody is too lazy to slov原创 2015-02-01 23:08:36 · 445 阅读 · 0 评论 -
bfs与dfs
一.出处 http://blog.csdn.net/lulipeng_cpp/article/details/7524133 个人感觉写的不错 写在最前的三点: 1、所谓图的遍历就是按照某种次序访问图的每一顶点一次仅且一次。 2、实现bfs和dfs都需要解决的一个问题就是如何存储图。一般有两种方法:邻接矩阵和邻接表。这里为简单起 见,均采用邻接矩转载 2015-01-19 15:04:53 · 412 阅读 · 0 评论