算法(Algorithm) 是對某一個或者某一類問題的解決方案的描述，根據問題的輸入，在有限的計算時間里輸出預期的結果。不同的算法解決問題所需的時間和空間可能會不同，通常用時間復雜度和空間復雜度來評估算法的優劣。 算法5個特征： 1，有窮性。算法必須在執行有限個操作后終止 ...

Dijkstra算法 　　迪傑斯特拉（Dijkstra）算法是典型的最短路徑的算法，由荷蘭計算機科學家迪傑斯特拉於1959年提出，用來求得從起始點到其他所有點最短路徑。該算法采用了貪心的思想，每次都查找與該點距離最近的點，也因為這樣，它不能用來解決存在負權邊的圖。解決的問題可描述 ...

算法 ...

　　有人說程序=算法+數據結構，雖說這樣的認為有失偏頗，一個程序決定的東西實在太多，但某些方 ...

算法是計算機解決問題的步驟。是以人類可以理解的方式描述的，用於編寫程序之前。程序是計算機可以理解的語言。同一個算法，不同的編程語言，程序就會不同。不同寫程序的人，編程也會不同。 問題：對n個數字進行排序 算法設計： 方法1：全排列算法。 生成n個數的數列（不和前面 ...

高精度　排序　背包問題 ...

原文地址：http://www.redblobgames.com/pathfinding/a-star/introduction.html 如果想嘗試文中的小程序，請點擊上述鏈接，找到對應畫面即可。 ...

前言 很久沒上來看了，此處來記錄一下之前用js做的幾個算法題。里面涉及動態規划、窮舉、迷宮、路徑等等。 jsfiddle 以下是題目 編程：斷開鏈條 給定一個包含N個整數的數組A，假設這個數組表示的是一條鏈條，其中 每個元素表示鏈條上的一環。 現在我們想把這條鏈條斷成 ...