1、我們用l代表最長平台的長度，用k指示最長平台在陣列b中的起始位置（下標）。用j記住區域性平台的起始位置，用i指示掃瞄b陣列的下標，i從0開始，依次和後續元素比較，若區域性平台長度（i-j）大於l時，則修改最長平台的長度k（l=i-j）和其在b中的起始位置（k=j），直到b陣列結束，l即為所求。
void platform (int b[ ], int n)
//求具有n個元素的整型陣列b中最長平台的長度。
//區域性最長平台
i++; j=i新平台起點
printf(「最長平台長度%d，在b陣列中起始下標為%d」，l，k)；
}// platform
2、設有兩個集合a和集合b，要求設計生成集合c=a∩b的演算法，其中集合a、b和c用鏈式儲存結構表示。
typedef struct node lklist;
void intersection(lklist *ha,lklist *hb,lklist *&hc)}}
3、若第n件物品能放入揹包，則問題變為能否再從n-1件物品中選出若干件放入揹包（這時揹包可放入物品的重量變為s-w[n]）。若第n件物品不能放入揹包，則考慮從n-1件物品選若干件放入揹包（這時揹包可放入物品仍為s）。若最終s=0,則有一解；否則，若s<0或雖然s>0但物品數n<1,則無解。
（1）s-w[n],n-1 //knap(s-w[n],n-1)=true
（2）s,n-1knap←knap(s,n-1)
4、 連通圖的生成樹包括圖中的全部n個頂點和足以使圖連通的n-1條邊，最小生成樹是邊上權值之和最小的生成樹。故可按權值從大到小對邊進行排序，然後從大到小將邊刪除。每刪除一條當前權值最大的邊後，就去測試圖是否仍連通，若不再連通，則將該邊恢復。
若仍連通，繼續向下刪；直到剩n-1條邊為止。
void spntree (adjlist g)
//用「破圈法」求解帶權連通無向圖的一棵最小代價生成樹。
node; //設頂點資訊就是頂點編號，權是整型數
node edge;
scanf( "%d%d",&e,&n) ; //輸入邊數和頂點數。
for (i=1;i<=e;i輸入e條邊：頂點，權值。
scanf("%d%d%d" ,&edge[i].i ,&edge[i].j ,&edge[i].w);
for (i=2;i<=e;i++) //按邊上的權值大小，對邊進行逆序排序。
//for
k=1; eg=e;
while (eg>=n破圈，直到邊數e=n-1.
if (connect(k)) //刪除第k條邊若仍連通。
edge[k].w=0; eg--; }//測試下一條邊edge[k]，權值置0表示該邊被刪除
k++; //下條邊
while
}//演算法結束。
connect()是測試圖是否連通的函式，可用圖的遍歷實現，
5、矩陣中元素按行和按列都已排序，要求查詢時間複雜度為o（m+n），因此不能採用常規的二層迴圈的查詢。可以先從右上角（i=a,j=d）元素與x比較，只有三種情況：一是a[i,j]>x， 這情況下向j 小的方向繼續查詢；二是a[i,j]void search(datatype a[ ][ ], int a,b,c,d, datatype x)
//n*m矩陣a,行下標從a到b,列下標從c到d,本演算法查詢x是否在矩陣a中.
else if (a[i][j]>x) j--; else i++;
if(flag) printf(「a[%d][%d]=%d」,i,j,x假定x為整型.
else printf(「矩陣a中無%d 元素」，x)；
}演算法search結束。
[演算法討論]演算法中查詢x的路線從右上角開始，向下（當x>a[i,j]）或向左（當x 1 將頂點放在兩個集合v1和v2。對每個頂點，檢查其和鄰接點是否在同乙個集合中，如是，則為非二部圖。為此，用整數1和2表示兩個集合。再用一佇列結構存放圖中訪問的頂點。int bpgraph adjmatrix g 判斷以鄰接矩陣表示的圖g是否是二部圖。初始化，各頂點未確定屬於那個集合 q 1 1 r... 1 有乙個帶頭結點的單鏈表，每個結點包括兩個域，乙個是整型域info，另乙個是指向下乙個結點的指標域next。假設單鏈表已建立，設計演算法刪除單鏈表中所有重複出現的結點，使得info域相等的結點只保留乙個。include typedef char datatype typedef struct no... 1 設t是給定的一棵二叉樹，下面的遞迴程式count t 用於求得 二叉樹t中具有非空的左,右兩個兒子的結點個數n2 只有非空左兒子的個數nl 只有非空右兒子的結點個數nr和葉子 結點個數n0。n2 nl nr n0都是全域性量，且在呼叫count t 之前都置為0.typedef struct n...2023年山東省資料總結深入
2023年雲南省資料總結深入
2023年福建省資料總結深入