算法
文章平均质量分 68
assre
这个作者很懒,什么都没留下…
展开
-
快速排序
#include/*快速排序算法-升序最坏情况:O(n^2),最好情况: O(n.logn)注意privot中枢纽元是放在right-1的位置当数组比较小时,可选用插入排序 */void insertionSort(int a[],int n){ int j,p; int temp; for(p=1;p { temp=a[p]; for(j=p;原创 2006-06-02 22:28:00 · 921 阅读 · 0 评论 -
扩展的欧几里德算法
/*参考书籍:-电子工业出版社-刘玉珍等译 -福建科学技术出版社-王杰官扩展的欧几里德算法: gcd(m,B_)=1 => B_是GF(m)中的一个元素,并且在GF(m)中存在B_的乘法逆元. m.B1+B_.B2=B3 m.B1+b.B2=1时 b.B2=1-m.B1 =>B_.B2=1 mod m =>B2为B_的模m乘法逆元例于: Q A1 A2 A3原创 2006-06-11 00:21:00 · 1815 阅读 · 0 评论 -
圆桌问题
/*圆桌问题编号为1——n的n个人围坐在圆桌前,从某个人开始报数,以1开始,报数为常数m的人离开桌子。下个人接着从1开始报数,依次重复进行下去,直到全部人都离开桌子。要求输出各位离开的编号次序。*/The most recent one on 2.May.2008, Does it make sense?=================#include #include #define LENG原创 2006-06-06 21:31:00 · 1760 阅读 · 0 评论 -
欧几里德算法:辗转求余
/*欧几里德算法:辗转求余 原理: gcd(a,b)=gcd(b,a mod b) 当b为0时,两数的最大公因式即为a getchar()会接受前一个scanf的回车符*/#includevoid main(){ int temp; int a,b; scanf("%d",&a); scanf("%d",&b); printf("the greatest com原创 2006-06-10 09:37:00 · 1794 阅读 · 0 评论