[計(jì)算機(jī)]計(jì)科班算法設(shè)計(jì)與分析復(fù)習(xí)資料(參考版)
2025-01-12 07:41本頁(yè)面
【正文】 //輸 出所有素?cái)?shù) } 合并排序 。x=end。 //輸入一個(gè)區(qū)間的開(kāi)始值和終止值 if (begin==1 || begin0 || end0) return。begin,amp。 } } void main() { int i,k,x,begin,end。 if (ik) // 表示 X未被 2 sqrt(x) 中的任何一個(gè)整數(shù)整除 { printf(%7d,x)。i=k。 k=sqrt(x)。 // 輸出輸入數(shù)的素因子 } 求某區(qū)間素?cái)?shù)： include include int number。ik。 } else i++。 // 將 X的素因子賦給 sieve_C篩子 x=x/sieve_B[i]。 i=0。 j++。i=x。 // 求出 i 的下一個(gè)倍數(shù) } } j=0。 while(j=x) { if (sieve_A[j]!=0) // 定位 i 的倍數(shù)處 sieve_A[j]=0。i=k。 k=(int)sqrt(x)。i=x。 if(x0) return。x)。 // 表示 X未被 2 sqrt(x) 中的任何一個(gè)整數(shù) 整除 } 素?cái)?shù)因子分解： include include define N 100 void main() { int i,j,k,x,y,sieve_A[N+1],sieve_B[N+1],sieve_C[N+1]。i++) // 如果 X能被 2 sqrt(x) 中的任何一個(gè)整數(shù)整除， if (x%i==0) // 則 X不是素?cái)?shù)，因此應(yīng)跳出該層循環(huán) return false。 for (i=2。 // number 為全局變量 bool prime(int x) { int i,k。i++) printf(%3d,r[i])。 // 跳出該層循環(huán) } for(i=0。 r[j+1]=temp。 // 則互相交換 temp=r[j]。jLENGTHi。i++)//共進(jìn)行 LENGTH1 趟排序 { k=0。 //輸入 10個(gè)整數(shù) for (i=1。i++) scanf(%d,amp。 for (i=0。 } 冒泡排序： // 交換排序中的冒泡排序法 include define LENGTH 10 void main() { int i,j,k,temp。 } f=f*m*n。 i=2。 m=m/i。amp。 k=(int)(sqrt(n))。 return f。 } f=1。 m=n。 } 最小 公倍數(shù)： int gcm(int m,int n) { int i,k,f。 n = r。 while(n!=0) { r = m % n。 printf(\n\n)。j=MAXLEN。i=MAXLEN。 } printf(\n 循環(huán)賽日程表如下： \n\n)。j++) { if (i=4) x[i+4][j+4]=x[i][j]。i++) // 產(chǎn)生右半部表的數(shù)據(jù) for (j=1。 } for(i=1。j++) { if (i==1 || i==2 || i==5 || i==6) x[i+2][j+2]=x[i][j]。i++) // 產(chǎn)生左半 部表中的右半部分 for (j=1。 // 產(chǎn)生偶數(shù)行的第 2列的數(shù)據(jù) for(i=1。i++) // 產(chǎn)生第 2列數(shù)據(jù) if (i % 2 !=0) x[i][2]=x[i+1][1]。 for (i=1。i=MAXLEN。 int x[MAXLEN+1][MAXLEN+1
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1