算法
落尘飞
这个作者很懒,什么都没留下…
展开
-
算法-欧几里得算法(辗转相除法)
定理:gcd(a,b) = gcd(b,a mod b) (a>b 且a mod b 不为0) gcd:greatest common divisor--最大公约数 mod:取余 a,b的最大公约数等于b与a对b取得余数的最大公约数。 c语言: /*欧几里德算法:辗转求余 原理: gcd(a,b)=gcd(b,a mod b) 当b为0时,两数的最大公约数即为a getchar()会原创 2015-06-17 10:30:48 · 632 阅读 · 0 评论 -
算法-冒泡排序法
冒泡排序就是把小的元素往前调或者把大的元素往后调 C语言: #include #define SIZE 8 void bubble_sort(int a[], int n); void bubble_sort(int a[], int n) { int i, j, temp; //先排好后边的 for(j = 0; j < n - 1; j++) {原创 2015-06-17 14:04:28 · 399 阅读 · 0 评论 -
算法
一、算法(Algorithm)概念 1. 指解题方案的准确而完整的描述,是一系列解决问题的清晰指令,算法代表着用系统的方法描述解决问题的策略机制。 2. 算法中的指令描述的是一个计算,当其运行时能从一个初始状态和(可能为空的)初始输入开始,经过一系列有限而清晰定义的状态,最终产生输出并停止于一个终态。一个状态到另一个状态的转移不一定是确定的。 二、算法具有以下五个原创 2015-06-16 17:14:48 · 1287 阅读 · 1 评论