C语言常用算法分析
jiang_C_M
记录我从大学到未来之路!!!2015年10月28日起!
展开
-
1.第二篇:常用算法之数学算法-----分解质因数
2015年11月6号说明:今天先带来算法,明天预告:各类查找算法的大合集,包括顺序查找,折半查找,分块查找,哈希查找的代码实现过程与讲解!算法分析:分解质因数也即是把一个合数分解为几个质因子的乘积,质数则质因子定义为其本身。如12=2*2*3,2和3都是质数,且都是因子。//提示:采用了递归的思想:对于一个合数n分解质因数。需要在2~n-1内找到第一个质因子,接下来对n/i进行相同的操原创 2015-11-07 00:39:40 · 3831 阅读 · 0 评论 -
2..第二篇:常用算法之数学算法-----最大公约数和最小公倍数
题目:提示输入两个正整数,分别输出其最大公约数和最小公倍数技巧要点: 最小公倍数等于两数之积除以最大公约数 (lcm最小公倍数gcd最大公约数).#include int a(int m,int n){ for(int i=(m>n)?n:m;i>=0;i--) if(m%i==0&&n%i==0) return i;}int b(int m,int n)原创 2015-11-08 00:13:52 · 472 阅读 · 0 评论