FAST apriori.cpp 基于數(shù)組和為運算的apriori算法實現(xiàn),采用為運算來測試子集的存在性,把測試子集存在性的復雜度由O(n^2)降低為O(n)
標簽: apriori FAST cpp 運算
上傳時間: 2016-10-25
上傳用戶:13188549192
pollard算法,用于求整數(shù)的一個因子,時間復雜度為O(n^1/4)
標簽: pollard 算法
上傳時間: 2017-04-22
上傳用戶:妄想演繹師
常見的實現(xiàn)方法是使用兩個數(shù)組, t[n-1]和e[n],數(shù)組e存放所有的參加排序的元素,在完全二叉樹中是葉子結點,t[]存放 的是比賽的階段性勝者的編號,再進行n趟比賽排序結束,時間復雜度是O(n*log2(n)), 其實我覺得也可以只通過一個數(shù)組A[2*n-1]也可以實現(xiàn),只是標號的換算有點復雜而已.
標簽: 實現(xiàn)方法 數(shù)組
上傳時間: 2017-05-02
上傳用戶:dragonhaixm
使用MSP430與CS8900開發(fā)網(wǎng)頁伺服器,可以動態(tài)顯示MCU溫度.
標簽: 8900 MSP 430 CS
上傳時間: 2017-06-03
上傳用戶:
高性能計算高斯消去解方程組c++程序(復雜度 n^3
標簽: 高性能計算 方程 復雜度 程序
上傳時間: 2014-01-26
上傳用戶:caozhizhi
K-均值聚類算法的編程實現(xiàn)。包括逐點聚類和批處理聚類。K-均值聚類的的時間復雜度是n*k*m,其中n為樣本數(shù),k為類別數(shù),m為樣本維數(shù)。這個時間復雜度是相當客觀的。因為如果用每秒10億次的計算機對50個樣本采用窮舉法分兩類,尋找最優(yōu),列舉一遍約66.7天,分成3類,則要約3500萬年。針對算法局部最優(yōu)的缺點,本人正在編制模擬退火程序進行改進。希望及早奉給大家,傾聽高手教誨。
標簽: 均值聚類 聚類 算法 批處理
上傳時間: 2015-03-18
上傳用戶:yuanyuan123
/** * @author jakcy_wu(wujichun) * * 預測分析--本算法只適用于受周期變化或者波動影響的數(shù)據(jù) * 權值移動平均算法 * 本期預測值=(前期值*權數(shù))求和/n * * 默認權值為{1,1,1},取最近3次的平均 * 注意權值和必須=權值集合.length */
標簽: jakcy_wu wujichun author 算法
上傳用戶:weiwolkt
算法不僅具有旋轉不變性, 而且對灰度變化、噪聲、光照以及對比度變化等也具有很好的魯棒性, 同時匹配速度比歸一化積相關匹配算法(N P rod) 提高了近一倍。
標簽: rod 變化 算法 旋轉
上傳時間: 2015-06-09
上傳用戶:anng
時間復雜度為O(nlogn)的Joseph排列問題的計算程序。程序的運行時間與m無關。在一分鐘之內可以計算n=10^6,m任意的Joseph排列問題.
標簽: Joseph nlogn 計算 程序
上傳時間: 2013-12-21
上傳用戶:zhanditian
時間復雜度為O(nlogn)的最長單調遞增子序列問題的計算程序。不是動態(tài)規(guī)劃算法。在一分鐘之內可以計算n=10^6個元素的遞增子序列。
標簽: nlogn 遞增 序列 計算
上傳時間: 2014-03-10
上傳用戶:1966640071
蟲蟲下載站版權所有 京ICP備2021023401號-1