2016-04-24
這個專題主要就講了兩個搜尋：廣度搜尋和深度搜尋（bfs and dfs）。
通過做了這麼多題，總結一下，其實廣度搜尋和深度搜尋都是一種盲目搜尋，也可以叫暴力搜尋吧？需要把每個結點都搜一遍，老師說很多題都能用搜尋來解決，比如最近上課講的動態規劃問題許多就能用搜尋來解決。但它們不適合解決一些非常大數量的問題。而且遇到用這兩種搜尋的題目時，就像用模板一樣把它寫出來，但是，雖然好理解可是做起來的時候不是特別清楚用廣搜好還是深搜好。
它們又有不同的地方：
所有a過的題目，一般都是有關搜尋的，一開始只能理解其中的字面意思，等到看的題目多了，相對地能夠深一點理解dfs和bfs是什麼意思了，掌握知識應該掌握它的精髓，它的思想，可是我的思維方式還沒有建立起來這個專題就結束了
專題二搜尋總結
一，二分搜尋法 二分搜尋法 是通過不斷縮小解可能存在的範圍，從而求得問題最優解的方法。在程式設計競賽特別是acm中，經常可以見到二分搜尋法和其他演算法結合的題目。二。廣搜 從初始節點開始，應用算符生成第一層節點，檢查目標節點是否在這些後繼節點中，若沒有，再用產生式規則將所有第一層的節點逐一擴充套件，...
專題總結 二分搜尋專題
1.1從有序陣列中查詢某值 陣列長 目標值 int n,k int arr n void solve return lst 此時 fst 1 lst stl關於二分的應用 stl lower bound begin,end,key 從陣列的begin位置到end 1位置二分查詢第乙個大於或等於num...
專題二 搜尋總結報告
搜尋專題 1.什麼是搜素？搜尋演算法是利用計算機的高效能來有目的地窮舉乙個問題的部分或所有的可能情況，從而求出問題的解的一種方法。相比於單純的列舉演算法有了一定的方向性和目標性。演算法是在解的空間裡，從乙個狀態轉移 按照要求拓展 到其他狀態，這樣進行下去，將解的空間中的狀態遍歷，找到答案 目標的狀態...