計算機算法（將輸入轉化為所要求的輸出的過程）

將輸入轉化為所要求的輸出的過程計算機算法（將輸入轉化為所要求的輸出的過程）01算法性質算法特點重要算法算法與程序目錄030204基本信息計算機算法是以一步接一步的方式來詳細描述計算機如何將輸入轉化為所要求的輸出的過程，或者說，算法是對計算機上執(zhí)行的計算過程的具體描述。算法性質算法性質一個算法必須具備以下性質：（1）算法首先必須是正確的，即對于任意的一組輸入，包括合理的輸入與不合理的輸入，總能得到預期的輸出。如果一個算法只是對合理的輸入才能得到預期的輸出，而在異常情況下卻無法預料輸出的結果，那么它就不是正確的。（2）算法必須是由一系列具體步驟組成的，并且每一步都能夠被計算機所理解和執(zhí)行，而不是抽象和模糊的概念。（3）每個步驟都有確定的執(zhí)行順序，即上一步在哪里；下一步是什么，都必須明確，無二義性。（4）無論算法有多么復雜，都必須在有限步之后結束并終止運行；即算法的步驟必須是有限的。在任何情況下，算法都不能陷入無限循環(huán)中。一個問題的解決方案可以有多種表達方式；但只有滿足以上4個條件的解才能稱之為算法。重要算法重要算法A*搜尋算法俗稱A星算法。這是一種在圖形平面上，有多個節(jié)點的路徑，求出最低通過成本的算法。常用于游戲中的NPC的移動計算，或線上游戲的BOT的移動計算上。該算法像Dijkstra算法一樣，可以找到一條最短路徑；也像BFS一樣，進行啟發(fā)式的搜索。BeamSearch束搜索(beamsearch)方法是解決優(yōu)化問題的一種啟發(fā)式方法，它是在分枝定界方法基礎上發(fā)展起來的，它使用啟發(fā)式方法估計k個最好的路徑，僅從這k個路徑出發(fā)向下搜索，即每一層只有滿意的結點會被保留，其它的結點則被永久拋棄，從而比分枝定界法能大大節(jié)省運行時間。束搜索于20世紀70年代中期首先被應用于人工智能領域,1976年Lowerre在其稱為HARPY的語音識別系統(tǒng)中第一次使用了束搜索方法。他的目標是并行地搜索幾個潛在的最優(yōu)決策路徑以減少回溯，并快速地獲得一個解。二分取中查找算法一種在有序數(shù)組中查找某一特定元素的搜索算法。搜索過程從數(shù)組的中間元素開始，如果中間元素正好是要查找的元素，則搜索過程結束；如果某一特定元素大于或者小于中間元素，則在數(shù)組大于或小于中間元素的那一半中查找，而且跟開始一樣從中間元素開始比較。這種搜索算法每一次比較都使搜索范圍縮小一半。算法特點算法特點1.有窮性。一個算法應包含有限的操作步驟，而不能是無限的。事實上“有窮性”往往指“在合理的范圍之內”。如果讓計算機執(zhí)行一個歷時1000年才結束的算法，這雖然是有窮的，但超過了合理的限度，人們不把他視為有效算法。2.確定性。算法中的每一個步驟都應當是確定的，而不應當是含糊的、模棱兩可的。算法中的每一個步驟應當不致被解釋成不同的含義，而應是十分明確的。也就是說，算法的含義應當是唯一的，而不應當產生“歧義性”。3.有零個或多個輸入、所謂輸入是指在執(zhí)行算法是需要從外界取得必要的信息。4.有一個或多個輸出。算法的目的是為了求解，沒有輸出的算法是沒有意義的。5.有效性。算法中的每一個步驟都應當能有效的執(zhí)行。并得到確定的結果。算法與程序算法與程序雖然算法與計算機程序密切相關，但二者也存在區(qū)別：計算機程序是算法的一個實例，是將算法通過某種計算機語言表達出來的具體形式；同一個算法可以用任何一種計算機語言來表達。算法列表圖論路徑問題0/1