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、 連通圖的生成樹包括圖中的全部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()是測試圖是否連通的函式，可用圖的遍歷實現，
3、矩陣中元素按行和按列都已排序，要求查詢時間複雜度為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 兩棵空二叉樹或僅有根結點的二叉樹相似 對非空二叉樹，可判左右子樹是否相似，採用遞迴演算法。int similar bitree p,q 判斷二叉樹p和q是否相似 結束similar 2 有乙個帶頭結點的單鏈表，每個結點包括兩個域，乙個是整型域info，另乙個是指向下乙個結點的指標域next。假設... 1 二叉樹的層次遍歷序列的第乙個結點是二叉樹的根。實際上，層次遍歷序列中的每個結點都是 區域性根 確定根後，到二叉樹的中序序列中，查到該結點，該結點將二叉樹分為 左根右 三部分。若左 右子樹均有，則層次序列根結點的後面應是左右子樹的根 若中序序列中只有左子樹或只有右子樹，則在層次序列的根結點後也只有... 1 給定n個村莊之間的交通圖，若村莊i和j之間有道路，則將頂點i和j用邊連線，邊上的wij表示這條道路的長度，現在要從這n個村莊中選擇乙個村莊建一所醫院，問這所醫院應建在哪個村莊，才能使離醫院最遠的村莊到醫院的路程最短?試設計乙個解答上述問題的演算法，並應用該演算法解答如圖所示的例項。20分 voi...2023年河南省資料總結大綱
2023年河南省資料總結摘要
2023年河南省資料總結摘要