1樓：Toolsily
爬山演算法在樊登的一期節目裡用通俗的方式解說過：
什麼叫爬山演算法呢？
比如有乙個比賽，看誰能夠在地圖上最早的找到最高的那個點？前提是你並不知道珠穆朗瑪峰在哪兒。
你只能夠去找乙個點，乙個點的驗證。
這個點海拔多少，那個點，海拔多少。
找找看，誰能夠找到地圖上最高的那個點？
這是乙個遊戲，你可以想象，找到最高的那個點代表著人生的巔峰。你的人生怎麼能到達巔峰。
但是如果你乙個座標乙個座標的驗證過去，會怎麼樣？
結果是你這輩子也很難找到珠穆朗瑪峰。
最後經過了大量不同的比賽演算法之後，人們發現了乙個最有效的能夠最快找到人生最高峰的演算法，然後把這個東西命名叫做爬山演算法。
它的特點是什麼呢？
就是隨機性，
把你拋在那個地圖當中，任何乙個點啪的拋進去以後，你盡自己的力量，在方圓五公里之內，如果你的力量小，方圓兩公里，那我們人生的發展就是要不斷的提高，自己探索的能力，你比如說你你厲害點兒，方圓十公里。
總之，你在你力所能及的範圍之內，找最高點。
找到最高點以後，站上去。這是方圓十公里內最高的點。然後再方圓十公里，那找最高點，找到站上去。
如果你不幸被拋到了撒哈拉沙漠，方圓十公里，一樣，絕境。
沒辦法，怎麼辦呢？重啟一次。
就是再拋一次。在隨便的拋，然後方圓5公里找，用這個方法能夠最快的把我們帶到人生的最高峰。
這個，叫做爬山演算法。
另外乙個，就叫做隨機性。
所以我們人生成長的過程當中最有效的成長方式是什麼呢？
不要小看計算機演算法！這是模擬計算機演算法是對我們人生最真實的模擬，因為他用了那麼多的演算法比較這個演算法最快，所以你最好信。
你信他,你知道你的人生該怎麼做嗎？
比如說，我今天被拋到的電建地產，我說，不想幹地產，沒意思，我頹廢，我怠工。
總之，我不跟他們好好幹。
那麼請問你有沒有在方圓五公里之內找最高點的。
沒有。所以最有效的方法是你拋到了電建地產，好啦，我努力的找周圍的最高點，我盡量做到最好，到這個點以後，你發現你的視野空間不一樣了。
如果我在電建地產真的是，哎呀，20年了，一直最高點的出不去，怎麼辦？
重啟一次。去南方，出國，考研，總之重啟一次。
如果你實在絕望，重啟一次，但是不要浪費自己的時間。彷徨、抱怨、無助，然後混日子，這不是我們人生成長的方向。
就如同計算機的矽晶元。
製作晶元是相當複雜的乙個事兒，對嗎？
那麼大一塊晶元，你怎麼把那個線布的最科學呢？
沒有人知道。
如果你從外向裡慢慢找，你這輩子都不會找到最優的線路。所以網路佈線跟爬山演算法是一模一樣的手法，就是隨機。先隨機布乙個線，以後開始測試優化這個線，然後優化，優化不了再重新布乙個，然後再優化，直到優化出來。
如果你不覺得還不夠直觀的話，你們大學有沒有玩過微軟自帶的乙個電腦遊戲叫掃雷。
玩過嗎？
掃雷的高階版很大對吧，請問你敢不敢乙個乙個點開啊。假如你乙個乙個點，這輩子估計都難過得去，因為太難了。最好的辦法就是胡亂點。
胡亂點一圈，直到出現一大片開闊地，慢慢玩就贏了。
所以人生就是這樣，這個跟前面講的是一模一樣的概念。
2樓：xc太可愛了
簡單來說，爬山演算法是指你的程式走到乙個他所認為的巔峰，然後往下一看，假如接著的路程是往下走就停止。
很顯然，這種演算法有很大的機率得不到最優解。例如有兩個山峰，小的山峰在前大的在後，那麼程式會在小的山頂結束（張東公升的計算機除外）
3樓：ReVanTis
我希望題主需要的答案不是乙個精確到實現級別的答案，因為這個演算法我都沒聽說過，看了看百科覺得原理上還好理解所以簡單描述一下。
假想將解空間依照深度搜尋序列的順序為y軸，以解的權為x軸作圖
我們可以認為得到一系列山峰與峽谷的剖面圖。爬山演算法就是在這個圖上進行爬山，找到第乙個山峰或者第乙個符合要求高度的山峰就停止。具體來說，就是演算法迭代時，每次用臨近解空間內的更優解取代前解。
這一演算法是簡單的貪心演算法，僅能得到區域性最優解，往往不能得到全域性最優解。
可見上圖描述的搜尋序列中，爬山演算法會在第乙個山峰處停下搜尋，以區域性最優解作為演算法的結果。
這一演算法是相對於各種全域性最優演算法在時間複雜度上的妥協，可以用於對最優情況不那麼敏感、只需要取得可行解即可的情況。
還有一模擬退火演算法，改進是每次爬山時以概率向上或者向下，從而在一定程度上無序化了最終解，相對全域性最優的窮舉法而言，效率依然更高，但是相對於簡單爬山演算法，有可能獲得更優秀的解。
什麼是G S迭代演算法？
目前市面上有很多個優化門派，我走的是MRAF OMRAF這一派，在2012劍橋Gaunt and Hadzibabic的OMRAF演算法 OMRAF演算法基於MRAF演算法，MRAF演算法又基於Adaptive Additive演算法,都是GS演算法的一步一步優化 基礎上實現無邊緣毛躁現象的近似完美...
到底什麼是分治演算法？
tiany7 有點類似動態規劃的定義，乙個問題可以分為若干個相似的子狀態進行處理。比如歸併排序序列 1，2，5，2，100，1 你可能沒法一下子把整個陣列分類，但給你兩個數字，你完全可以在一秒鐘內分清1，2，和100，1之間的大小關係，並且返回至上一層，上一層挨個拿出來，比較，因為在進入每一層之前，...
女生去爬山應該穿什麼？
林雙雙 雖然幫不到題主，但是這個問題我最近也在狂熱的思考 啊不是約會，就是爬山徒步怎麼穿好看，因為愛上了徒步，有一些些心得啊 首先爬山這種其實還是安全第一的，就不要高跟鞋裙子上場了。專業一點吧。必須上速乾衣，登山鞋，帽子和墨鏡。以上說的是任何天氣。雨天和冷天要上衝鋒衣咯。速乾衣，建議即使是夏天也要長...