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