這周老師稍微深入講了二分查詢演算法和三分法，二分查詢，就是從中間為界，向左或向右查詢，思想非常靈活，一些沒有思路的題目都可以用二分查詢做出來。
簡單定義：在乙個單調有序的集合中查詢元素，每次將集合分為左右兩部分，判斷解在哪個部分中並調整集合上下界，重複直到找到目標元素。
時間複雜度：o (logn)，優於直接順序查詢o(n)
三分法：當求某種凹凸函式的極值時，如果通過函式本身的表示式不容易求解時，就可以用三分查詢不斷逼近極值進而求解。
當求解一些問題，用公式或者函式表示式本身難以求解時，可以用二分，三分來求解，準確而且效率也挺高。
看了看vj上的題，感覺有些難度，慢慢掌握叭。。
五一假期就這樣過去了，感覺在家啥都沒乾。要在學校補回來！
acm週末學習總結
搜尋是萬能演算法 如何找所有解？列舉。列舉的方法？遞迴。遞迴的組合？搜尋。廣搜while not queue.empty begin 可加結束條件 tmp queue.top 從tmp迴圈拓展下乙個狀態next if 狀態next合法 then begin 生成新狀態next next.step t...
acm週末學習總結
如果不進行大量的練習，只是被動的聽課，那樣一點效果都沒有。acm很看投入，投入少想見成果，很難。更何況我們的演算法課才12周。這兩天看了看搜尋的一些題目，我算是剛剛接觸搜尋，我覺得難度挺大，看透了一些題目之後就好很多了，那一陣學搜尋的時候沒理解。本週還是主要對單調佇列和二分進行學習，二分還好，固定模...
acm週末學習總結
這週做了洛谷上面的題目，還是發現很多自己的不足，最大的問題是思路不清晰。細節不到位。最近幾周把精力集中在acm上，要為進入校隊而努力了！然後今天和乙個舍友組了個隊打了一場比賽，最後就是有5道題有思路卻只ac了3道，並查集的題目我們都不會，用別的方法沒做出來，暴力不是總會出奇蹟。細節，還是得注意細節。...