一，二分搜尋法
二分搜尋法
，是通過不斷縮小解可能存在的範圍，從而求得問題最優解的方法。在程式設計競賽特別是acm中，經常可以見到二分搜尋法和其他演算法結合的題目。
二。廣搜
從初始節點開始，應用算符生成第一層節點，檢查目標節點是否在這些後繼節點中，若沒有，再用產生式規則將所有第一層的節點逐一擴充套件，得到第二層節點，並逐一檢查第二層節點中是否包含目標節點。若沒有，再用算符逐一擴充套件第二層的所有節點„„，如此依次擴充套件，檢查下去，直到發現目標節點為止
三。深搜
深度優先搜尋（縮寫dfs）有點類似廣度優先搜尋，也是對乙個連通圖進行遍歷的演算法。它的思想是從乙個頂點v0開始，沿著一條路一直走到底，如果發現不能到達目標解，那就返回到上乙個節點，然後從另一條路開始走到底，這種盡量往深處走的概念即是深度優先的概念。
總結 搜尋這一節沒學好，剛開搜尋這一專題的時候，有事請假了沒去上課，後續又沒怎麼靜下心來去看，所以學得並不是很好，下個專題，一定好好學
專題二 總結（搜尋）
2016 04 24 這個專題主要就講了兩個搜尋 廣度搜尋和深度搜尋 bfs and dfs 通過做了這麼多題，總結一下，其實廣度搜尋和深度搜尋都是一種盲目搜尋，也可以叫暴力搜尋吧？需要把每個結點都搜一遍，老師說很多題都能用搜尋來解決，比如最近上課講的動態規劃問題許多就能用搜尋來解決。但它們不適合解...
專題總結 二分搜尋專題
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.什麼是搜素？搜尋演算法是利用計算機的高效能來有目的地窮舉乙個問題的部分或所有的可能情況，從而求出問題的解的一種方法。相比於單純的列舉演算法有了一定的方向性和目標性。演算法是在解的空間裡，從乙個狀態轉移 按照要求拓展 到其他狀態，這樣進行下去，將解的空間中的狀態遍歷，找到答案 目標的狀態...