[計算機]計科班算法設計與分析復習資料(編輯修改稿)
2025-02-05 07:41 本頁面
【文章內容簡介】 p。B[i][j])。 MatrixMultiply(A, B, C)。 printf(\n 兩矩陣相乘的的結果如下： \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++) // 對數組進行排序 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 輸入欲查找的數據： )。 scanf(%d,amp。key)。 i=binary_search(r,key)。 if (i==1) printf(\n 已經查找完，尚未找到該數！ \n\n)。 else printf(\n\n 已找到，其序號是： %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。 //一趟快速排序，將基準記錄移到正確位置 rp=r[s]。 //基準記錄暫存 rp 中 while(ij) //從序列的兩端交替向中間掃描 { while(ij amp。amp。 r[j]=rp) //掃描比基準記錄小的位置 j。 r[i]=r[j]。 //將比基準記錄小的數據移到低端 while(ij amp。amp。 r[i]=rp) //掃描比基準記錄大的位置 i++。 r[j]=r[i]。 //將比基準記錄大的數據移到高端 } r[i]=rp。 //基準記錄到位 return i。 } void QuickSort(int r[],int s,int t) //快速排序遞歸算法 { int k。 if (st) //長度達于 1 { k=partition(r,s,t)。 //調用一趟快速排序算法將 r[s]..r[t]一分為二 QuickSort(r,s,k1)。 //對低端子序列遞歸排序， k是支點位置 QuickSort(r,k+1,t)。 //對高端子序列遞歸排序 } } void main() { int i。 int r[MAXLEN]。 printf(\n 請輸入 %d個整數： ,MAXLEN)。 for (i=0。iMAXLEN。i+
試題試卷相關推薦
鄂ICP備17016276號-1