本算法用最小二乘法依據(jù)指定的M個基函數(shù)及N個已知數(shù)據(jù)進(jìn)行曲線擬和 。 本算法用指數(shù)平滑法預(yù)測數(shù)據(jù)
標(biāo)簽： 算法 數(shù)據(jù) 最小二乘法 函數(shù)
上傳時間： 2013-12-27
上傳用戶：lijinchuan
兩次素數(shù)篩選算法源程序!先篩選sprt(n)內(nèi)的素數(shù),再選n內(nèi)的素數(shù),些算法更快~主要用VC實現(xiàn)
標(biāo)簽： sprt 篩選算法 源程序 篩選
上傳時間： 2015-10-28
上傳用戶：lanwei
計數(shù)排序是一個非基于比較的線性時間排序算法。它對輸入的數(shù)據(jù)有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設(shè)輸入的線性表的長度為n，|S|=k（表示集合S中元素的總數(shù)目為k），則k=O(n)。 在這兩個條件下，計數(shù)排序的復(fù)雜性為O(n)。 計數(shù)排序算法的基本思想是對于給定的輸入序列中的每一個元素x，確定該序列中值小于x的元素的個數(shù)。一旦有了這個信息，就可以將x直接存放到最終的輸出序列的正確位置上。例如，如果輸入序列中只有17個元素的值小于x的值，則x可以直接存放在輸出序列的第18個位置上。 計數(shù)排序算法沒有用到元素間的比較，它利用元素的實際值來確定它們在輸出數(shù)組中的位置。因此，計數(shù)排序算法不是一個基于比較的排序算法，從而它的計算時間下界不再是Ω(nlogn)。另一方面，計數(shù)排序算法之所以能取得線性計算時間的上界是因為對元素的取值范圍作了一定限制，即k=O(n)。如果k=n2,n3,..，就得不到線性時間的上界。
標(biāo)簽： 線性 輸入 排序 元素
上傳時間： 2015-10-30
上傳用戶：chenxichenyue
最小二乘遞推算法的Matlab仿真 v(k)是服從N(0,1)分布的不相關(guān)隨機噪聲
標(biāo)簽： Matlab 遞推算法 仿真 分布
上傳時間： 2015-11-01
上傳用戶：love1314
對于給定的$n$, 生成$[n]$的所有排列的算法。采用逆序數(shù)編碼方法。
標(biāo)簽： 算法 編碼
上傳時間： 2015-11-03
上傳用戶：zhliu007
對于給定的$n$, 生成$[n]$的所有排列的算法。采用字典序編碼。
上傳時間： 2013-12-30
上傳用戶：czl10052678
實現(xiàn)NFA確定化子集算法程序。DFA是NFA的特例。對每個NFA N一定存在一個DFA?。?，使得 L(M)=L(N)。對每個NFA N存在著與之等價的DFA M。從NFA的矩陣表示中可以看出，表項通常是一狀態(tài)的集合，而在DFA的矩陣表示中，表項是一個狀態(tài)，NFA到相應(yīng)的DFA的構(gòu)造的基本思路是：1.DFA的每一個狀態(tài)對應(yīng)NFA的一組狀態(tài). 2. DFA使用它的狀態(tài)去記錄在NFA讀入一個輸入符號后可能達(dá)到的所有狀態(tài).。
標(biāo)簽： NFA DFA 算法 程序
上傳時間： 2014-01-19
上傳用戶：h886166
背包問題動態(tài)規(guī)劃算法JAVA 給定n種物品和一背包。物品i的重量是wi，其價值為vi，背包的容量為c。問應(yīng)如何選擇裝入背包中的物品，使得裝入背包中物品的總價值最大？ 在選擇裝入背包的物品時，對每種物品i只有兩種選擇，即裝入背包或不裝入背包。不能將物品i裝入背包多次，也不能只裝入部分的物品i。因此，該問題稱為0-1背包問題。
標(biāo)簽： JAVA 背包問題 動態(tài)規(guī)劃 算法
上傳時間： 2015-11-20
上傳用戶：李夢晗
《算法分析與設(shè)計》中的 “矩陣連乘程序”給定n個矩陣｛A1,A2,…,An｝，其中Ai與Ai+1是可乘的，i=1,2 ,…,n-1。由于矩陣滿足乘法的結(jié)合律，根據(jù)加括號的如何確定計算矩陣連乘積的計算次序，使得依此次序計算矩陣連乘積需要的數(shù)乘次數(shù)最少。
標(biāo)簽： 矩陣 An 算法分析 程序
上傳時間： 2015-11-22
上傳用戶：ma1301115706
計算1!+2!+3!+...+n!的較快的算法。
標(biāo)簽： 計算 算法
上傳時間： 2013-12-10
上傳用戶：xhz1993
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
