第一講認(rèn)識acmppt課件-閱讀頁
2025-03-08 15:48本頁面
【正文】 Techniques (回溯） Minimum Spanning Tree （最小生成樹） Knapsack（背包） Computational Geometry(計算幾何 ) Network Flow(網(wǎng)絡(luò)流 ) Eulerian Path (歐拉回路 ) TwoDimensional Convex Hull (二維凸包 ) BigNums (大數(shù) ) Heuristic Search(啟發(fā)式搜索 ) Approximate Search (近似搜索 ) Ad Hoc Problems(雜題 ) ? ACM程序設(shè)計大賽 20 ? ACM程序設(shè)計大賽 21 ACM 進階之路 一般要做到 50行以內(nèi)的程序不用調(diào)試、 100行以內(nèi)的二分鐘內(nèi)調(diào)試成功 . 第一階段：練經(jīng)典常用算法，下面的每個算法給我打上十到二十遍，同時自己精簡代碼，因為太常用，所以要練到寫時不用想， 1015分鐘內(nèi)打完，甚至關(guān)掉顯示器都可以把程序打出來。 如： 1. 二分圖匹配（匈牙利），最小路徑覆蓋 2. 網(wǎng)絡(luò)流，最小費用流。 5. 熟悉動態(tài)規(guī)劃的各個典型： LCS、最長遞增子串、三角剖分 。 ，最大獨立集。 9. 差分約束系統(tǒng) . 10. 雙向廣度搜索、 A*算法，最小耗散優(yōu)先 . ? ACM程序設(shè)計大賽 23 小題練巧、大題練腦 例題 1. 三位數(shù)反轉(zhuǎn) 輸入一個三位數(shù)，分離出它的百位、十位和個位，反轉(zhuǎn)后輸出。 樣例輸入： 127 樣例輸出： 721 include int main() { int n。n)。 return 0。 Printf(“%d\n”, m)。// 025 ? ACM程序設(shè)計大賽 25 小題練巧、大題練腦 (Conti.) 例題 2. 階乘之和 輸入 n，計算 S=1!+2!+… +n!的未 6位。 scanf(%d, amp。 for ( i=1。 i++) { int factorial=1。 j= i。 S +=factorial。 return 0。 int i, j, n, S=0。n)。 i=n。 for (j=1。 j++) fac= fac * j % MOD。 } printf(%d\n, S)。} 討論： 如何計算一個程序的運行時間？ ? ACM程序設(shè)計大賽 28 程序運行時間 include include int main() { …… scanf(“%d”, amp。 retu
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1