- 博客(4)
- 收藏
- 关注
原创 扩展的欧几里德算法
/*参考书籍:-电子工业出版社-刘玉珍等译 -福建科学技术出版社-王杰官扩展的欧几里德算法: 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 1826
原创 欧几里德算法:辗转求余
/*欧几里德算法:辗转求余 原理: 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 1822
原创 圆桌问题
/*圆桌问题编号为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 1810
原创 快速排序
#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 936
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人