ACM課程學習總結自製目錄(待完善)

2021-10-05 19:16:52 字數 697 閱讀 5065

數論

一.第一周(遞迴演算法)

二.第二週(貪心演算法)

三.第三週(貪心做題感悟)

四.第四周動態規劃(學習感悟)

1.動態規劃相關習題全部

2.本週疑難雜症

記憶化搜尋(矩陣模型)

最長單調子串行

最長公共子串行(lcs)

排列計數

牛跳躍問題

五.第五周動態規劃(學習感悟)

本週疑難雜症

不嚴格遞增

走迷宮(一維房間問題)

牧場物語(降維思想)

滾動陣列優化題

六.日記

七.區間dp和揹包

1.區間dp+揹包全部練習題

2.本週疑難雜症

揹包問題的講解

能量項鍊

送餐題字串刷次(雙重dp)

回文串八.第八周比賽+揹包

本週疑難雜症

處理字串

農夫買東西(多重揹包+完全揹包)

變種01揹包

四維dp之括號上色

九.第九周比賽+二,三分

1.二,三分全部練習題

2.本週疑難雜症

abcd求和(細節題,雙二分)

裁剪電線(讓人窒息的精度問題)

十.第十周(比賽總結,計畫)

十一.第十一周數論練習+比賽

十二.第十二周數論做題過程常用**

ACM課程總結

本學期所學的acm已經算是告一段落了,總體來說,對它的感覺是有喜有悲,喜的是從這裡學到了對待問題的思維方式,悲的是acm的相關題目還是不算容易,一道簡單題有可能還得花上一些時間方可ac,不過a過一道題後的喜悅是不言而喻的。廢話不多說,下面來對本學期的acm課程做個總結。三 動態規劃 基礎知識 什麼是...

ACM課程總結

漸漸地,理解了貪心演算法,貪心標準選好了問題就會變得特別簡單,其實acm越難的部分也是秀的體現,難點解決出來的結果總是特別巧妙,典型的題型就是老師最開始講的吃金幣問題,活動安排問題,特別是吃金幣的問題,這是我真正意義上的學到陣列可以表示結果,然後就是貪心演算法大多都要用到sort函式,而用sort函...

模板 ACM模板總結(目錄)

目錄 一.概述 個人預期 內容概述 時間安排 二.stl 標準模板庫 vector使用 string使用 stack使用 queue使用 map使用 algorithm使用 set使用 四.字串 string 五.圖論 graph 六.網路流 network 七.資料結構 structure 八.計...