設計算法實現在一個具有在n各互不相同元素的數組A[1…n]中找出所有前k個最小元素的問題,這里k不是常量,即它是輸入數據的一部分。要求算法的時間復雜性為Θ(n)。
標簽: 元素 計算 數組
上傳時間: 2013-12-21
上傳用戶:zhliu007
設R={ r , r , , rn 1 2 }是要進行排列的n個元素。其中元素n r , r , , r 1 2 可能相同。試設計 一個算法,列出R的所有不同排列。
標簽: 61516 元素 rn 算法
上傳時間: 2014-01-16
上傳用戶:qilin
本算法用最小二乘法依據指定的M個基函數及N個已知數據進行曲線擬和 。 本算法用指數平滑法預測數據
標簽: 算法 數據 最小二乘法 函數
上傳時間: 2013-12-27
上傳用戶:lijinchuan
兩次素數篩選算法源程序!先篩選sprt(n)內的素數,再選n內的素數,些算法更快~主要用VC實現
標簽: sprt 篩選算法 源程序 篩選
上傳時間: 2015-10-28
上傳用戶:lanwei
計數排序是一個非基于比較的線性時間排序算法。它對輸入的數據有附加的限制條件: 1、輸入的線性表的元素屬于有限偏序集S; 2、設輸入的線性表的長度為n,|S|=k(表示集合S中元素的總數目為k),則k=O(n)。 在這兩個條件下,計數排序的復雜性為O(n)。 計數排序算法的基本思想是對于給定的輸入序列中的每一個元素x,確定該序列中值小于x的元素的個數。一旦有了這個信息,就可以將x直接存放到最終的輸出序列的正確位置上。例如,如果輸入序列中只有17個元素的值小于x的值,則x可以直接存放在輸出序列的第18個位置上。 計數排序算法沒有用到元素間的比較,它利用元素的實際值來確定它們在輸出數組中的位置。因此,計數排序算法不是一個基于比較的排序算法,從而它的計算時間下界不再是Ω(nlogn)。另一方面,計數排序算法之所以能取得線性計算時間的上界是因為對元素的取值范圍作了一定限制,即k=O(n)。如果k=n2,n3,..,就得不到線性時間的上界。
標簽: 線性 輸入 排序 元素
上傳時間: 2015-10-30
上傳用戶:chenxichenyue
最小二乘遞推算法的Matlab仿真 v(k)是服從N(0,1)分布的不相關隨機噪聲
標簽: Matlab 遞推算法 仿真 分布
上傳時間: 2015-11-01
上傳用戶:love1314
對于給定的$n$, 生成$[n]$的所有排列的算法。采用逆序數編碼方法。
標簽: 算法 編碼
上傳時間: 2015-11-03
對于給定的$n$, 生成$[n]$的所有排列的算法。采用字典序編碼。
上傳時間: 2013-12-30
上傳用戶:czl10052678
實現NFA確定化子集算法程序。DFA是NFA的特例。對每個NFA N一定存在一個DFA M ,使得 L(M)=L(N)。對每個NFA N存在著與之等價的DFA M。從NFA的矩陣表示中可以看出,表項通常是一狀態的集合,而在DFA的矩陣表示中,表項是一個狀態,NFA到相應的DFA的構造的基本思路是:1.DFA的每一個狀態對應NFA的一組狀態. 2. DFA使用它的狀態去記錄在NFA讀入一個輸入符號后可能達到的所有狀態.。
標簽: NFA DFA 算法 程序
上傳時間: 2014-01-19
上傳用戶:h886166
背包問題動態規劃算法JAVA 給定n種物品和一背包。物品i的重量是wi,其價值為vi,背包的容量為c。問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大? 在選擇裝入背包的物品時,對每種物品i只有兩種選擇,即裝入背包或不裝入背包。不能將物品i裝入背包多次,也不能只裝入部分的物品i。因此,該問題稱為0-1背包問題。
標簽: JAVA 背包問題 動態規劃 算法
上傳時間: 2015-11-20
上傳用戶:李夢晗
蟲蟲下載站版權所有 京ICP備2021023401號-1