最小生成樹 MST的四種算法實現(xiàn)。 包括普通的Kruskal算法和Prim算法,用Disjoint-Set優(yōu)化的Kruskal算法和用Heap優(yōu)化的堆算法。 復(fù)雜度分別為O(mn), O(n^2), O(m log n), O(m log n)
標簽: Kruskal Prim 算法 MST
上傳時間: 2013-12-10
上傳用戶:stewart·
C++實現(xiàn)的牛頓插值算法:對于n個點的插值,產(chǎn)生多項式的時間復(fù)雜度是O(n*n),最終進行一個點的計算的時間復(fù)雜度是O(n)。
標簽: 插值 牛頓 算法
上傳時間: 2017-06-20
上傳用戶:libinxny
Boost C++ Libraries Free peer-reviewed portable C++ source libraries Boost C++ Libraries 基本上是一個免費的 C++ 的跨平臺函式庫集合,基本上應(yīng)該可以把它視為 C++ STL 的功能再延伸;他最大的特色在於他是一個經(jīng)過「同行評審」(peer review,可參考維基百科)、開放原始碼的函式庫,而且有許多 Boost 的函式庫是由 C++ 標準委員會的人開發(fā)的,同時部分函式庫的功能也已經(jīng)成為 C++ TR1 (Technical Report 1,參考維基百科)、TR2、或是 C++ 0x 的標準了。 它的官方網(wǎng)站是:http://www.boost.org/,包含了 104 個不同的 library;由於他提供的函式庫非常地多,的內(nèi)容也非常地多元,根據(jù)官方的分類,大致上可以分為下面這二十類: 字串和文字處理(String and text processing) 容器(Containers) Iterators 演算法(Algorithms) Function objects and higher-order programming 泛型(Generic Programming) Template Metaprogramming Preprocessor Metaprogramming Concurrent Programming 數(shù)學(xué)與數(shù)字(Math and numerics) 正確性與測試(Correctness and testing) 資料結(jié)構(gòu)(Data structures) 影像處理(Image processing) 輸入、輸出(Input/Output) Inter-language support 記憶體(Memory) 語法分析(Parsing) 程式介面(Programming Interfaces) 其他雜項 Broken compiler workarounds 其中每一個分類,又都包含了一個或多個函式庫,可以說是功能相當(dāng)豐富。
標簽: Boost C++ Libraries
上傳時間: 2015-05-15
上傳用戶:fangfeng
對于有缺失數(shù)據(jù)的EM算法,對應(yīng)Richard O.Duda《模式識別》第三章47題
標簽: python 模式識別 EM算法 代碼
上傳時間: 2018-11-19
上傳用戶:Rachel
matlab數(shù)學(xué)建模算法全收錄 超清書簽版
標簽: matlab 數(shù)學(xué)建模 收錄 算法
上傳時間: 2013-05-15
上傳用戶:eeworm
視頻圖像格式轉(zhuǎn)換芯片的算法研究
標簽: 視頻圖像 格式轉(zhuǎn)換 芯片 算法研究
上傳時間: 2013-05-25
精通:VISUAL C++指紋模式識別系統(tǒng)算法及實現(xiàn)_0
標簽: VISUAL 指紋 模式識別
上傳時間: 2013-06-01
VISUAL+C++指紋模式識別系統(tǒng)算法及實現(xiàn)_0
上傳時間: 2013-04-15
上傳時間: 2013-05-29
Visual_C++數(shù)字圖像處理典型算法及實現(xiàn)
標簽: Visual_C 數(shù)字圖像處理 典型 算法
上傳時間: 2013-07-24
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1