演算法

1/273ページ

最長遞增子序列詳解(longest increasing subsequence)

一個各公司都喜歡拿來做面試筆試題的經典動態規劃問題,網際網路上也有很多文章對該問題進行討論,但是我覺得對該問題的最關鍵的地方,這些討論似乎都解釋的不很清楚,讓人心中不快,所以自己想徹底的搞一搞這個問題,希望能夠將這個問題的細節之處都能夠說清楚。 對於動態規劃問題,往往存在遞推解決方法,這個問題也不例 […]

基於PCA和SVM人臉識別之二.MATLAB實現

此文章中MATLAB實現均根據《數字影象處理與機器視覺—-Visual c 與MATLAB實現》一書,我所獲得的基礎知識也大多源於此書,感謝!                            下面將我根據教程建立的工程以及敲擊的程式碼塊一一奉上,供日後參閱。 建立以專門資料夾Fac […]

漫畫:什麼是動態規劃?(整合版)

題目: 有一座高度是10級臺階的樓梯,從下往上走,每跨一步只能向上1級或者2級臺階。要求用程式來求出一共有多少種走法。 比如,每次走1級臺階,一共走10步,這是其中一種走法。我們可以簡寫成 1,1,1,1,1,1,1,1,1,1。 解法1:暴力列舉法(利用排列組合思想,寫一個多層巢狀迴圈遍歷出所有的 […]

納什係數(NSE) 均方根(RMS) 均方根誤差(RMSE) 相對百分誤差絕對值的平均值MAPE 標準差(STD)

0、納什係數NSE(Nash–Sutcliffe efficiency coefficient):用於評價模型質量的一個評價引數,一般用以驗證水文模型模擬結果的的好壞,也可以用於其他模型。公式如下: 公式中Qo指觀測值,Qm指模擬值,Qt(上標)表示第t時刻的某個值,Qo(上橫線)表示觀測值的總平均 […]

蟻群演算法、遺傳演算法、模擬退火演算法介紹

蟻群演算法、遺傳演算法、模擬退火演算法介紹 窮舉法 列舉所有可能,然後一個個去,得到最優的結果。如圖一,需要從A點一直走到G點,才能知道,F是最高的(最優解)。這種演算法得到的最優解肯定是最好的,但也是效率最低的。   窮舉法雖然能得到最好的最優解,但效率是極其低下的。為了能提高效率,可以不要列舉所 […]

時間複雜度和空間複雜度

演算法複雜度分為時間複雜度和空間複雜度。 其作用: 時間複雜度是指執行演算法所需要的計算工作量; 而空間複雜度是指執行這個演算法所需要的記憶體空間。 (演算法的複雜性體現在執行該演算法時的計算機所需資源的多少上,計算機資源最重要的是時間和空間(即暫存器)資源,因此複雜度分為時間和空間複雜度)。 簡單 […]