這週是對上週所學的兩個演算法加以鞏固的一周，上週我學習了兩個演算法分別是（最小生成樹和並查集），這兩個演算法的簡單使用還是沒有問題的，並查集提公升中包含了乙個種類並查集，對於它我並沒有很好地掌握，下週之前爭取拿下。
這週在做題中時常碰到別的演算法與該演算法結合的綜合性題目，比如洛谷中的一道藍色題目 貨車運輸 是真不知道怎麼寫，生成樹的架構打好了，但是別的演算法架構卻不夠清晰。這提醒這我要加緊步伐，追趕心中的夢。「山重水複疑無路，柳暗花明又一村。」當遇到困難時，你若持之以恆努力面對，終點將屬於你。
下週先把種類並查集鞏固之後，再從dfs和bfs中下手，簡單的bfs好像以前寫過，大概的演算法構造還算記得，就是dfs可能需要重新去看一遍了。
ACM學習第二週
二分 字首和與差分 位運算 整數型二分 有兩個模板 模板一 尋找第乙個大於等於x的數 l,mid mid 1,r int erfen int x int m if b l x return1 else return 1 模板二 尋找最後乙個大於等於x的數 l,mid 1 mid,r int bsea...
ACM第二週學習總結（貪心演算法）
週末總結 將大問題分解，尋找區域性最優。貪心問題是通過區域性最優找到全域性最優的問題，而動態規劃問題不可用區域性最優來達到實現全域性最優的目的。解決問題尋找正確思路的過程，在不知道正確思路快速解答的情況下，先進行模擬，將整個過程 實現，再進行優化，可以嘗試將複雜的條件刪除或取代，先將大一點的條件 實...
大學ACM第二週心得
小小分個類 這裡推薦這篇部落格 例 受歡迎的牛 由題可得，受歡迎的奶牛只有可能是圖中唯一的出度為零的強連通分量中的所有奶牛，所以若出現兩個以上出度為0的強連通分量則不存在明星奶牛，因為那幾個出度為零的分量的愛慕無法傳遞出去。那唯一的分量能受到其他分量的愛慕同時在分量內相互傳遞，所以該分量中的所有奶牛...