算法设计
本人学习过程中积累的算法库
Try_again_once
每天都要元气满满
展开
-
排序
桶排序 缺点:浪费空间 #include<stdio.h> int main() { int a[11]={0}; int n; scanf("%d",&n);//n为输入数的总个数 //6 int i; for(i=0;i<n;i++){ int x; scanf("%d",&x);//x范围1-10 a[...原创 2020-02-16 19:25:05 · 112 阅读 · 0 评论 -
素数
素数概念 质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。 举例: 2、3、5、7、、、 算法分析 初级思路: N 是否是偶数?是偶数,就肯定不是素数;不是偶数,下一步 在小于N 的奇数中寻找能被N 整除的数。存在,N 不是素数;不存在,N 是素数。 代码: #include<stdio.h...原创 2019-12-27 15:06:32 · 220 阅读 · 0 评论 -
辗转相除法求最大公约数中“交换”与“推值”的概念
辗转相除法求最大公约数中“交换”与“推值” int a,b;//求a,b的最大公约数 int ret=-1,r; scanf("%d%d",&a,&b); int temp; //保证a>b(交换) if(a<b) { temp=a; a=b; b=temp; } r=a%b;//观察余数看是否需要利用辗转相除法 // printf(“a=%d\tb=%d\tr=%...原创 2019-03-21 14:21:53 · 260 阅读 · 0 评论