遞歸算法判斷一個(gè)數(shù)組的n個(gè)元素中是否存在相同的元素
標(biāo)簽： 元素 遞歸 算法 數(shù)組
上傳時(shí)間： 2015-10-26
上傳用戶：SimonQQ
設(shè)計(jì)算法實(shí)現(xiàn)在一個(gè)具有在n各互不相同元素的數(shù)組A[1…n]中找出所有前k個(gè)最小元素的問題，這里k不是常量，即它是輸入數(shù)據(jù)的一部分。要求算法的時(shí)間復(fù)雜性為Θ(n)。
標(biāo)簽： 元素 計(jì)算 數(shù)組
上傳時(shí)間： 2013-12-21
上傳用戶：zhliu007
設(shè)R={ r , r , , rn 1 2 }是要進(jìn)行排列的n個(gè)元素。其中元素n r , r , , r 1 2 可能相同。試設(shè)計(jì) 一個(gè)算法，列出R的所有不同排列。
標(biāo)簽： 61516 元素 rn 算法
上傳時(shí)間： 2014-01-16
上傳用戶：qilin
本算法用最小二乘法依據(jù)指定的M個(gè)基函數(shù)及N個(gè)已知數(shù)據(jù)進(jìn)行曲線擬和 。 本算法用指數(shù)平滑法預(yù)測數(shù)據(jù)
標(biāo)簽： 算法 數(shù)據(jù) 最小二乘法 函數(shù)
上傳時(shí)間： 2013-12-27
上傳用戶：lijinchuan
兩次素?cái)?shù)篩選算法源程序!先篩選sprt(n)內(nèi)的素?cái)?shù),再選n內(nèi)的素?cái)?shù),些算法更快~主要用VC實(shí)現(xiàn)
標(biāo)簽： sprt 篩選算法 源程序 篩選
上傳時(shí)間： 2015-10-28
上傳用戶：lanwei
計(jì)數(shù)排序是一個(gè)非基于比較的線性時(shí)間排序算法。它對輸入的數(shù)據(jù)有附加的限制條件： 1、輸入的線性表的元素屬于有限偏序集S； 2、設(shè)輸入的線性表的長度為n，|S|=k（表示集合S中元素的總數(shù)目為k），則k=O(n)。 在這兩個(gè)條件下，計(jì)數(shù)排序的復(fù)雜性為O(n)。 計(jì)數(shù)排序算法的基本思想是對于給定的輸入序列中的每一個(gè)元素x，確定該序列中值小于x的元素的個(gè)數(shù)。一旦有了這個(gè)信息，就可以將x直接存放到最終的輸出序列的正確位置上。例如，如果輸入序列中只有17個(gè)元素的值小于x的值，則x可以直接存放在輸出序列的第18個(gè)位置上。 計(jì)數(shù)排序算法沒有用到元素間的比較，它利用元素的實(shí)際值來確定它們在輸出數(shù)組中的位置。因此，計(jì)數(shù)排序算法不是一個(gè)基于比較的排序算法，從而它的計(jì)算時(shí)間下界不再是Ω(nlogn)。另一方面，計(jì)數(shù)排序算法之所以能取得線性計(jì)算時(shí)間的上界是因?yàn)閷υ氐娜≈捣秶髁艘欢ㄏ拗疲磌=O(n)。如果k=n2,n3,..，就得不到線性時(shí)間的上界。
標(biāo)簽： 線性 輸入 排序 元素
上傳時(shí)間： 2015-10-30
上傳用戶：chenxichenyue
最小二乘遞推算法的Matlab仿真 v(k)是服從N(0,1)分布的不相關(guān)隨機(jī)噪聲
標(biāo)簽： Matlab 遞推算法 仿真 分布
上傳時(shí)間： 2015-11-01
上傳用戶：love1314
對于給定的$n$, 生成$[n]$的所有排列的算法。采用逆序數(shù)編碼方法。
標(biāo)簽： 算法 編碼
上傳時(shí)間： 2015-11-03
對于給定的$n$, 生成$[n]$的所有排列的算法。采用字典序編碼。
上傳時(shí)間： 2013-12-30
上傳用戶：czl10052678
實(shí)現(xiàn)NFA確定化子集算法程序。DFA是NFA的特例。對每個(gè)NFA N一定存在一個(gè)DFA Ｍ ，使得 L(M)=L(N)。對每個(gè)NFA N存在著與之等價(jià)的DFA M。從NFA的矩陣表示中可以看出，表項(xiàng)通常是一狀態(tài)的集合，而在DFA的矩陣表示中，表項(xiàng)是一個(gè)狀態(tài)，NFA到相應(yīng)的DFA的構(gòu)造的基本思路是：1.DFA的每一個(gè)狀態(tài)對應(yīng)NFA的一組狀態(tài). 2. DFA使用它的狀態(tài)去記錄在NFA讀入一個(gè)輸入符號后可能達(dá)到的所有狀態(tài).。
標(biāo)簽： NFA DFA 算法 程序
上傳時(shí)間： 2014-01-19
上傳用戶：h886166
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
