第一講認(rèn)識acmppt課件(完整版)
【正文】 過多的結(jié)合，較常用到的部分包括 ——線段相交的判斷、多邊形面積的計(jì)算、內(nèi)點(diǎn)外點(diǎn)的判斷、凸包等等。? ACM程序設(shè)計(jì)大賽 1 第一講 認(rèn)識 ACM競賽 信息學(xué)院計(jì)算機(jī)科學(xué)與技術(shù)系 李紹華 Mobile: 15915726317 ? ACM程序設(shè)計(jì)大賽 2 ACM： Association for Computing Machinery 美國計(jì)算機(jī)協(xié)會 ICPC： International Collegiate Programming Contest 國際大學(xué)生程序設(shè)計(jì)競賽 ACM/ ICPC 由美國計(jì)算機(jī)協(xié)會主辦的國際大學(xué)生程序設(shè)計(jì)競賽 ACM/ICPC 是世界上公認(rèn)的歷史悠久、規(guī)模最大、水平最高的國際大學(xué)生程序設(shè)計(jì)競賽。素?cái)?shù)判斷和同余最常見的是在以密碼學(xué)為背景的題目中出現(xiàn)，在運(yùn)用密碼學(xué)常識確定解答過程之后，核心算法往往要涉及數(shù)論的內(nèi)容。 ，最大獨(dú)立集。 return 0。 for ( i=1。 return 0。 for (j=1。 return 0。 } printf(%d\n, S)。n)。 j= i。// 025 ? ACM程序設(shè)計(jì)大賽 25 小題練巧、大題練腦 (Conti.) 例題 2. 階乘之和 輸入 n，計(jì)算 S=1!+2!+… +n!的未 6位。 樣例輸入： 127 樣例輸出： 721 include int main() { int n。 如： 1. 二分圖匹配（匈牙利），最小路徑覆蓋 2. 網(wǎng)絡(luò)流，最小費(fèi)用流。 圖論之所以運(yùn)用最多是因?yàn)樗淖兓疃?，而且可以輕易地結(jié)合基本數(shù)據(jù)結(jié)構(gòu)和許多算法的基本思想，較多用到的知識包括連通性判斷、 DFS和 BFS，關(guān)節(jié)點(diǎn)和關(guān)鍵路徑、歐拉回路、最小生成樹、最短路徑、差分約束、二部圖匹配和網(wǎng)絡(luò)流等等。這部分的比重很大 ，往往也是競賽中的難題所在。 3. 線段樹 . 4. 并查集。 scanf(%d, amp。 樣例輸入： 10 樣例輸出： 916800 ? ACM程序設(shè)計(jì)大賽 26 細(xì)節(jié)決定成敗 細(xì)節(jié) 1：當(dāng) n=10時(shí)，后 6位是 037913，但程序只輸入 37913 細(xì)節(jié) 2：當(dāng) n=100時(shí)，輸出 961703 即：除法溢出！ include int main() { int i, j, n, S=0。 j++) factorial *= j。 for ( i=1。 return 0
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1