后綴數組求最長公共子串 這里的最長公共子串是指的連續的子串,并非經典dp的那種。 aabbc abc 這兩個字符串的最長公共子串為ab 算法復雜度是o(n)的(n為兩個字符串長度的和)
標簽: 后綴數組 連續的
上傳時間: 2015-10-24
上傳用戶:電子世界
最小生成樹Prim算法的實現,時間復雜度O(n2)
標簽: Prim 生成樹 算法
上傳時間: 2014-01-01
上傳用戶:wab1981
使用回溯法求解TSP問題,使用VC++編寫。代碼量挺少,不過數據較大的時候需要時間比較長,時間復雜度為O(n!)
標簽: TSP 回溯法
上傳時間: 2016-06-03
上傳用戶:JasonC
求二元一次方程式有幾解,並印出所有答案;轉換攝氏、華氏及凱氏溫度;臺灣身分證檢查器
標簽: 二元 方程
上傳時間: 2016-07-06
上傳用戶:tfyt
二叉樹,堆排序模板,時間復雜度:為O(N*Log2(N))。空間復雜度: 2*N-1(個結點)
標簽: 二叉樹
上傳時間: 2014-01-26
上傳用戶:hopy
使用C#程式語言開發,並執行於.NET Framework下;是研習「蟻拓尋優法」不可或缺的軟體工具。系統使用ACO (Ant Colony Optimization)演算公式模擬螞蟻的覓食行徑抉擇。使用者可以設定費洛蒙和食物氣味強度等相關參數以及動態設定障礙物的位置和形狀,研習螞蟻覓食的最短路徑形成過程。研習各種參數設定對螞蟻覓食行為的影響,了解費落蒙機制對蟻拓尋優化法的影響。本系統可支援柔性計算教學,研習蟻拓優化法中人工螞蟻的隨機搜尋模式和啟發式法則設計原理。
標簽: 程式
上傳時間: 2013-12-24
上傳用戶:anng
FAST apriori.cpp 基于數組和為運算的apriori算法實現,采用為運算來測試子集的存在性,把測試子集存在性的復雜度由O(n^2)降低為O(n)
標簽: apriori FAST cpp 運算
上傳時間: 2016-10-25
上傳用戶:13188549192
pollard算法,用于求整數的一個因子,時間復雜度為O(n^1/4)
標簽: pollard 算法
上傳時間: 2017-04-22
上傳用戶:妄想演繹師
摘要:電壓監測儀的校驗工作量大、 效率和精度低, 為保證電壓監測儀性能指標, 研制了一種對單相電壓監測統計儀進行精度、 靈敏度、 諧波、 時間試驗的校驗裝置。裝置以高速單片機為核心, 利用豐富的P C機資源、 融合F P G A 技術、 點陣圖形液晶等技術, 實現監測儀誤差校驗過程的自動控制、微機數據管理、 程控操作、 故障保護。實驗結果表明裝置綜合誤差為0 . 1 級, 輸出電壓失真度小于0 . 5 , 系 統運行準確、 數據傳輸可靠、 操作方便及功能完善。
標簽: 電壓監測儀 效率 精度
上傳時間: 2014-07-05
上傳用戶:stella2015
常見的實現方法是使用兩個數組, t[n-1]和e[n],數組e存放所有的參加排序的元素,在完全二叉樹中是葉子結點,t[]存放 的是比賽的階段性勝者的編號,再進行n趟比賽排序結束,時間復雜度是O(n*log2(n)), 其實我覺得也可以只通過一個數組A[2*n-1]也可以實現,只是標號的換算有點復雜而已.
標簽: 實現方法 數組
上傳時間: 2017-05-02
上傳用戶:dragonhaixm
蟲蟲下載站版權所有 京ICP備2021023401號-1