noip2009集訓(xùn)小資料-資料下載頁
2025-08-09 16:06本頁面
【正文】 最大的一個，并更新s[3]直到所選區(qū)間已包含t20. 無向圖中第K短路的求法=鏈接 二分K短路的長度 每次求出長度小于等于二分長度的路徑條數(shù) 條數(shù)大于等于K時右邊界左移 條數(shù)小于K時左邊界右移直到左右邊界相差1，k為1時輸出x；否則輸出y21. Fibonacci數(shù)列 遞推公式：f[i]=f[i1]+f[i2] 通項公式：22. 關(guān)鍵路徑算法步驟：[1]添加一個起點和終點，求出AOE網(wǎng)中的拓撲序列，若有環(huán)工程無法開始。[2]起點的最早發(fā)生時間為0，按拓撲序列的順序求出其他節(jié)點的最早發(fā)生時間(父節(jié)點的最早發(fā)生時間為子節(jié)點中最早發(fā)生時間加上到父節(jié)點的權(quán)值最大的一個)。[3]終點的最早發(fā)生時間等于最晚發(fā)生時間，按拓撲逆序列求出其他節(jié)點的最晚發(fā)生時間(子節(jié)點的最晚發(fā)生時間為父節(jié)點的最晚發(fā)生時間減去子節(jié)點到父親的時間)。[4]如果節(jié)點的最早發(fā)生時間等于最晚發(fā)生時間則該工程為關(guān)鍵工程。[5]依次連接關(guān)鍵工程即為關(guān)鍵路徑。23. 中綴轉(zhuǎn)后綴算法步驟：[1]判斷式子是否被括號所包裹，有則去除。[2]在式子中找到一個不在括號中的最靠后的加減號。[3]在式子中找到一個不在括號中的最靠后的乘除號。[4]如果存在加減號則取加減否則取乘除[5]左右進行遞歸處理。24. 后綴轉(zhuǎn)中綴算法步驟：[1]依次將式子中的字符入棧，如果發(fā)現(xiàn)符號則將棧頂?shù)脑刈優(yōu)樽址挠覂鹤?，次棧頂元素變?yōu)樽髢鹤?，棧頂指針減2。[2]輸出時先輸出左子樹，然后輸出本身，再輸出右子樹，注意添加括號。[3]子樹遞歸處理。25. 最小生成樹Kruskal算法步驟：[1]將邊按長度從小到大排序[2]每次取出最小的邊，若不會構(gòu)成環(huán)則加入樹中，用并查集將兩端點合并 By
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1