c語言常用算法

《c語言常用算法》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、c語言常用算法【從老師那里拷的，還沒看完，感覺還不錯。學(xué)C的分享吧】1——中國科學(xué)技術(shù)大學(xué)內(nèi)部資料來源：熊騁望的日志算法（Algorithm）：計算機(jī)解題的基本思想方法和步驟。算法的描述：是對要解決一個問題或要完成一項任務(wù)所采取的方法和步驟的描述，包括需要什么數(shù)據(jù)（輸入什么數(shù)據(jù)、輸出什么結(jié)果）、采用什么結(jié)構(gòu)、使用什么語句以及如何安排這些語句等。通常使用自然語言、結(jié)構(gòu)化流程圖、偽代碼等來描述算法。計數(shù)、求和、求階乘等簡單算法,此類問題都要使用循環(huán)，要注意根據(jù)問題確定循環(huán)變量的初值、終值或結(jié)束條件，更要注意用來表示計數(shù)、和、階乘的變量的初值。1.用隨機(jī)函數(shù)產(chǎn)生100

2、個[0，99]范圍內(nèi)的隨機(jī)整數(shù)，統(tǒng)計個位上的數(shù)字分別為1，2，3，4，5，6，7，8，9，0的數(shù)的個數(shù)并打印出來。本題使用數(shù)組來處理，用數(shù)組a[100]存放產(chǎn)生的確100個隨機(jī)整數(shù)，數(shù)組x[10]來存放個位上的數(shù)字分別為1，2，3，4，5，6，7，8，9，0的數(shù)的個數(shù)。即個位是1的個數(shù)存放在x[1]中，個位是2的個數(shù)存放在x[2]中，……個位是0的個數(shù)存放在x[10]。voidmain(){inta[101],x[11],i,p;for(i=0;i<=11;i++)x[i]=0;for(i=1;i<=100;i++){a[i]=rand()%100;printf

3、("%4d",a[i]);if(i%10==0)printf("");}for(i=1;i<=100;i++){p=a[i]%10;if(p==0)p=10;x[p]=x[p]+1;}for(i=1;i<=10;i++){p=i;if(i==10)p=0;printf("%d,%d",p,x[i]);}printf("");}2.求兩個整數(shù)的最大公約數(shù)、最小公倍數(shù)分析：求最大公約數(shù)的算法思想：(最小公倍數(shù)=兩個整數(shù)之積/最大公約數(shù))(1)對于已知兩數(shù)m，n，使得m>n；(2)m除以n得余數(shù)r；(3)若r=0，則n為求得的最大公約數(shù)，算法結(jié)束；否則執(zhí)行

4、(4)；(4)m←n，n←r，再重復(fù)執(zhí)行(2)。例如:求m=14,n=6的最大公約數(shù).voidmain(){intnm,r,n,m,t;printf("pleaseinputtwonumbers:");scanf("%d,%d",&m,&n);nm=n*m;if(m

5、任一偶數(shù)，可分解為n1和n2兩個數(shù)，分別檢查n1和n2是否為素數(shù)，如都是，則為一組解。如n1不是素數(shù)，就不必再檢查n2是否素數(shù)。先從n1=3開始，檢驗n1和n2（n2=N-n1）是否素數(shù)。然后使n1+2再檢驗n1、n2是否素數(shù)，…直到n1=n/2為止。　　利用上面的prime函數(shù)，驗證哥德巴赫猜想的程序代碼如下：#include"math.h"intprime(intm){inti,k;k=sqrt(m);for(i=2;i=k)return1;elsereturn0;}main(){intx,i;prin

6、tf("pleaseinputaevennumber(>=6):");scanf("%d",&x);if(x<6

7、

8、x%2!=0)printf("dataerror!");elsefor(i=2;i<=x/2;i++)if(prime(i)&&prime(x-i)){printf("%d+%d",i,x-i);printf("驗證成功!");break;}}4.選擇法排序（升序）　　基本思想：1）對有n個數(shù)的序列（存放在數(shù)組a(n)中），從中選出最小的數(shù)，與第1個數(shù)交換位置；2）除第1個數(shù)外，其余n-1個數(shù)中選最小的數(shù)，與第2個數(shù)交換位置；3）依次類

9、推，選擇了n-1次后，這個數(shù)列已按升序排列。5.冒泡法排序（升序）　　基本思想：(將相鄰兩個數(shù)比較，小的調(diào)到前頭)1）有n個數(shù)（存放在數(shù)組a(n)中），第一趟將每相鄰兩個數(shù)比較，小的調(diào)到前頭，經(jīng)n-1次兩兩相鄰比較后，最大的數(shù)已“沉底”，放在最后一個位置，小數(shù)上升“浮起”；2）第二趟對余下的n-1個數(shù)（最大的數(shù)已“沉底”）按上法比較，經(jīng)n-2次兩兩相鄰比較后得次大的數(shù)；3）依次類推，n個數(shù)共進(jìn)行n-1趟比較，在第j趟中要進(jìn)行n-j次兩兩比較。6.合并法排序（將兩個有序數(shù)組A、B合并成另一個有序的數(shù)組C，升序）　　基本思想：1）先在A、B數(shù)組中各取第一個元素進(jìn)行比

10、較，將小的元素放入C數(shù)組