[計(jì)算機(jī)]計(jì)科班算法設(shè)計(jì)與分析復(fù)習(xí)資料(編輯修改稿)
2025-02-05 07:41 本頁面
【文章內(nèi)容簡介】 p。B[i][j])。 MatrixMultiply(A, B, C)。 printf(\n 兩矩陣相乘的的結(jié)果如下： \n\n)。 for (i=0。iM。i++) { for (j=0。jM。j++) printf(%4d,C[i][j])。 printf(\n\n)。 } } 二分搜索算法： 是用分支策略的典型例子，需要先排序。 include define MAXLEN 11 typedef struct { int key。 } type_element。 int binary_search(type_element r[],int key) { int left=1,right=MAXLEN,middle。 while (left=right) { middle=(left+right)/2。 if (r[middle].key==key) return middle。 if (r[middle].keykey) right=middle1。 // 在右半部繼續(xù)查找 else left=middle+1。 // 在 右 半部繼續(xù)查找 } return 1。 } void main() { int i,j,key。 type_element temp,r[MAXLEN+1]={0,9,13,15,30,37,55,60,75,80,90,92}。 for (i=1。iMAXLEN。i++) // 對數(shù)組進(jìn)行排序 for (j=i+1。j=MAXLEN。j++) if (r[i].keyr[j].key) { temp=r[i]。 r[i]=r[j]。 r[j]=temp。 } for (i=1。i=MAXLEN。i++) printf(%3d,r[i].key)。 printf(\n\n 輸入欲查找的數(shù)據(jù)： )。 scanf(%d,amp。key)。 i=binary_search(r,key)。 if (i==1) printf(\n 已經(jīng)查找完，尚未找到該數(shù)！ \n\n)。 else printf(\n\n 已找到，其序號(hào)是： %d \n\n,i)。 }快速排序： include include define MAXLEN 10 int partition(int r[],int s,int t) { int i,j,rp。 i=s。 j=t。 //一趟快速排序，將基準(zhǔn)記錄移到正確位置 rp=r[s]。 //基準(zhǔn)記錄暫存 rp 中 while(ij) //從序列的兩端交替向中間掃描 { while(ij amp。amp。 r[j]=rp) //掃描比基準(zhǔn)記錄小的位置 j。 r[i]=r[j]。 //將比基準(zhǔn)記錄小的數(shù)據(jù)移到低端 while(ij amp。amp。 r[i]=rp) //掃描比基準(zhǔn)記錄大的位置 i++。 r[j]=r[i]。 //將比基準(zhǔn)記錄大的數(shù)據(jù)移到高端 } r[i]=rp。 //基準(zhǔn)記錄到位 return i。 } void QuickSort(int r[],int s,int t) //快速排序遞歸算法 { int k。 if (st) //長度達(dá)于 1 { k=partition(r,s,t)。 //調(diào)用一趟快速排序算法將 r[s]..r[t]一分為二 QuickSort(r,s,k1)。 //對低端子序列遞歸排序， k是支點(diǎn)位置 QuickSort(r,k+1,t)。 //對高端子序列遞歸排序 } } void main() { int i。 int r[MAXLEN]。 printf(\n 請輸入 %d個(gè)整數(shù)： ,MAXLEN)。 for (i=0。iMAXLEN。i+
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1