第一講認識acmppt課件-在線瀏覽
2025-04-10 15:48本頁面
【正文】 圖論 ?Simulation 模擬題 ?String Management 字符串處理 ?Matching 匹配 ?Other ? ACM程序設計大賽 16 相關的知識 ? ACM程序設計大賽 17 ACM需要哪些數(shù)學知識 離散數(shù)學 作為計算機學科的基礎，離散數(shù)學是競賽中涉及最多的數(shù)學分支，其重中之重又在于圖論和組合數(shù)學，尤其是圖論。? ACM程序設計大賽 1 第一講 認識 ACM競賽 信息學院計算機科學與技術系 李紹華 Mobile: 15915726317 ? ACM程序設計大賽 2 ACM： Association for Computing Machinery 美國計算機協(xié)會 ICPC： International Collegiate Programming Contest 國際大學生程序設計競賽 ACM/ ICPC 由美國計算機協(xié)會主辦的國際大學生程序設計競賽 ACM/ICPC 是世界上公認的歷史悠久、規(guī)模最大、水平最高的國際大學生程序設計競賽。 ? ACM程序設計大賽 3 ACM/ICPC的歷史 發(fā)展 1970 Texas Aamp。 圖論之所以運用最多是因為它的變化最多，而且可以輕易地結合基本數(shù)據(jù)結構和許多算法的基本思想，較多用到的知識包括連通性判斷、 DFS和 BFS，關節(jié)點和關鍵路徑、歐拉回路、最小生成樹、最短路徑、差分約束、二部圖匹配和網(wǎng)絡流等等。競賽中設計的組合計數(shù)問題大都需要用組合數(shù)學來解決，組合數(shù)學中的知識相比于圖論要簡單一些，但有一部分知識要先對代數(shù)結構中的群論有初步了解才能進行學習。素數(shù)判斷和同余最常見的是在以密碼學為背景的題目中出現(xiàn)，在運用密碼學常識確定解答過程之后，核心算法往往要涉及數(shù)論的內(nèi)容。 線性代數(shù)、概率論 、高等數(shù)學 ? ACM程序設計大賽 19 最常見題型 Dynamic Programming(動態(tài)規(guī)劃 ) Greedy(貪心 ) Complete Search(窮舉 ) Flood Fill (種子填充 ) Shortest Path (最短路徑 ) Recursive Search
教學課件相關推薦
鄂ICP備17016276號-1