c程序设计经典题目

《c程序设计经典题目》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、C程序设计经典题目(一)1、求最大公约数和最小公倍数(辗转相除法)#includevoidmain(){intMat(int,int);intMit(int,int);intm9n9mat9mit;scanf(n%d%dH,&m,&n);mat=Mat(m,n);mit=Mit(m9n);printf(,fzuidaogongxuemat=%dzuixiaogongbeimit=%dfmat,mit);}intMat(intm,intn){intp;while(m%n){p=m%n;m=n

2、;n=p；}return(n);}intMit(intm9intn){intp;p=m*n/Mat(m9n);return(p);}2、矩阵求逆算法：判断矩阵阶数An求矩阵的行列式值

3、A

4、,判断

5、A

6、是否等于0,是否可逆求A的伴随矩阵A*求逆矩阵A-1=(1/

7、A

8、)A*#include#includedouble*C,a[100J;double*MatrixInver(doubleA[JJntm,intn)〃矩阵转置intij；double*B=NULL;B=(double*)

9、malloc(m*n*sizeof(double));for(i=0;i

10、=temp-tempi;}else{for(k=0;k0;p・temp*=A[r*n+p-l];}s+=temp;temp=l;}for(k=n-l;k>=0;k-){for(i=0J=k;i=0;i++J-)templ*=A[i*n+j];{for(p=m-l,r=i;r

11、}X=s-sl;}returnX;}infijrysr;double竦sphnull'abhnull'hunullsx;spAdouEes*ma=oc(m说n%sizeof(doub一e))JABAdouze%)ma=oc(m*I一怕sizeof(douze))sBJIdouble诧)ma=oc(m£杀sizeof(double))；XHSUrp_us(>m3)JXH1/X;for(li-o;Am;++)f.or(jH0;Kn;j++)for(kH0;kcm冬n;k++)BWnAE亠for(x"o;久n;x++)si

12、诧n+xHosfor(y=o;ycm;y++)B5关y+jNo;B^n+jlrl;sp【*n+jllsllrpss(B9m3)；A»*n+jllx竦spwn+sCHMairixInwer(AwmB)；、/MaWixInwerBsreiurnC;immB.no(infm3£:;whi一e(scanf=%d^cr・Gm4n)llEOF)for(H-o;Am怕n;i++)scanf=%】f二Roa三)；wprinifz%5=・9surpcs(a9m5))jMairixoppFms)sfor(li-o;Am*n;i++)pr

13、imf=%・5f=CL二)；if(！((+l)％m))prs-tfrm二)；return0;3、排序1•稳定性比较插入排序、冒泡排序、二叉树排序、二路归并排序及其他线形排序是稳定的选择排序、希尔排序、快速排序、堆排序是不稳定的2.时间复杂性比较插入排序、冒泡排序、选择排序的时间复杂性为0(n2)其它非线形排序的时］'可复杂性为0(nlog2n)线形排序的时I'可复杂性为0(n);3.辅助空间的比较线形排序、二路归并排序的辅助空间为0(n),其它排序的辅助空间为0(1);4.其它比较插入、冒泡排序的速度较慢，但参加排序

14、的序列局部或整体有序时，这种排序能达到较快的速度。反而在这种情况下，快速排序反而慢了。当n较小时，对稳定性不作要求时宜用选择排序，对稳定性有要求时宜用插入或冒泡排序。若待排序的记录的关键字在一个明显有限范围内时，且空间允许是用桶排序。当n较大时，关键字元素比较随机，对稳定性没要求宜用快速排序。当n较大时，关键字元素可能出现本身是有序的，对稳定性