當前位置:外匯行情大全網 - 外匯開戶 - ACM競賽需要準備哪些課程?

ACM競賽需要準備哪些課程?

課程:

(1)基礎算法:二分法,分而治之,貪婪。

(2)離散數學離散數學動態規劃

(3)搜索算法:深度優先搜索,廣度優先搜索?A*算法,阿爾法貝塔剪枝

(4)數據結構:線段樹、樹數組、並集、Trie圖。

(5)圖論問題:最短路徑強連通分量、橋和最小生成樹的切點。

(6)網絡流算法:基本網絡流算法、Dinic算法、帶下界的網絡流和最小費用流。

(7)計算幾何:直線的相交、直線與曲面的相交、凸包的相交、半平面的相交等。

(8)離散數學、高等數學、線性代數、初等數論、計算幾何。

(9)計算機英語

(10)c++;基本遞歸和枚舉算法

擴展數據:

1.這個隊最多由三名隊員組成。

2.大賽約10題,試題用英文描述,比賽時間5小時。前四個小時可以實時看到排名,最後壹個小時關閉榜單,但是看不到排名。

3.可以參賽的語言:Java,C,C++,Kotlin,Python。

4.註重參賽者的算法和編程能力,而忽略了實際工程中常用的系統編程、多線程編程等;

5.玩家可以攜帶任何非電子資料,包括書籍和印刷程序等。有些賽區會限制選手可以攜帶的紙質資料。

6.評委負責通過網絡盡快將成績(正確或錯誤類型)反饋給參賽選手,不提供任何額外幫助;

7.每個題目對應壹個顏色的氣球,通過題目的隊伍會得到相應顏色的氣球。第壹個解決每個問題的團隊將獲得壹個額外的“第壹個解決的問題”氣球。

參考資料:

北京大學暑期課程:ACM/ICPC競賽培訓

百度百科-ACM acm國際大學生編程競賽

  • 上一篇:對波神定律的評價
  • 下一篇:炒股十大技巧
  • copyright 2024外匯行情大全網