算法设计
关注
分享
扫一扫
本人学习过程中积累的算法库
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 · 167 阅读 · 0 评论 -
素数
素数概念质数又称素数。一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数；否则称为合数。举例： 2、3、5、7、、、算法分析初级思路：N 是否是偶数？是偶数，就肯定不是素数；不是偶数，下一步 在小于N 的奇数中寻找能被N 整除的数。存在，N 不是素数；不存在，N 是素数。 代码：#include<stdio.h...原创 2019-12-27 15:06:32 · 344 阅读 · 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 · 357 阅读 · 0 评论