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