ACM第三週總結

本週講的還是貪心：

對於一些無法從題意中直接得到貪心策略的問題，可以通過列數學表示式來得到貪心策略，即從題意中簡化問題，列出所表達的數學表示式，通過運算得到貪心策略。

還有一些題目也列不出數學表示式，直接貪心也不好下手，可以間接的貪心。

一開始本以為貪心是乙個挺簡單的演算法，現在看是我錯啦（手動滑稽），好難想啊。

數學列示：

protect the flowers這道題我們就可以假設中間有兩頭牛吃草速度，迴圈時間分別為（a，b）（c，d）之前用的時間為x。它們吃草量應為a*x+（x+b）c，兩牛交換一下，吃草量變為cx+（x+d)*a。做差可得到bc-ad，所以迴圈時間與吃草速度的比決定了吃草的多少。（好像是花…）

間接解題：

game prediction這道題至少能贏多少不好算，可以先算只多輸多少局，即對手最多贏幾局。這樣問題就簡單啦。

ACM第三週總結

本週解的題相對之前較多，印象最深的就是周四晚上的比賽了，開始把題幹都看了一遍，但現在想想有點浪費時間了，第一後面難度更大一點，第二現在還做不到後面題。a題，做題時心態與平時不同，比賽更容易靜不下心去做，平時做題相對太放鬆。a題一開始並沒想到找規律，當 模擬到一半時很複雜，想到了之前這類題找規律會更快...

第三週總結

三 快排與歸併 本週所學習的主要有遞迴 樹及二叉樹 快排和歸併排序，bfs與dfs 什麼是遞迴？在數學與電腦科學中，遞迴 recursion 是指在函式的定義中使用函式自身的方法。實際上，遞迴，顧名思義，其包含了兩個意思 遞 和 歸，這正是遞迴思想的精華所在。遞迴的使用場景及例題 遞迴我們在生活中就...

個人總結第三週

時間過得很快，一眨眼乙個星期又到了結尾。這乙個星期感覺依舊很忙，但是又感覺收穫很小，時間被各種各樣的事情所充滿，真正坐下去學習的時間變得非常少。一上來又是免不了一頓矯情，感覺自己會的東西還是太少。這個星期馬克思進行了一次校內的作業，我們班的節目是朗誦詩歌加大合唱。下個星期就要四級考試了，心裡還是沒有...