中文分詞, N-最短路徑算法 ICTCLAS研究學習組 http://groups.google.com/group/ictclas?msg=subscribe
標簽: subscribe ICTCLAS ictclas groups
上傳時間: 2014-08-24
上傳用戶:heart520beat
指派問題的匈牙利算法,用于指派n個問題給m個人的最優解
標簽: 算法
上傳時間: 2014-12-08
上傳用戶:gxrui1991
黑白點的匹配貪心算法 設平面上分布著n個白點和n個黑點,每個點用一對坐標(x, y)表示。一個黑點b=(xb,yb)支配一個白點w=(xw, yw)當且僅當xb>=xw和yb>=yw。若黑點b支配白點w,則黑點b和白點w可匹配(可形成一個匹配對)。在一個黑點最多只能與一個白點匹配,一個白點最多只能與一個黑點匹配的前提下,求n個白點和n個黑點的最大匹配對數。
標簽: 黑白 算法 分布
上傳時間: 2015-10-25
上傳用戶:zhliu007
遞歸算法判斷一個數組的n個元素中是否存在相同的元素
標簽: 元素 遞歸 算法 數組
上傳時間: 2015-10-26
上傳用戶:SimonQQ
設計算法實現在一個具有在n各互不相同元素的數組A[1…n]中找出所有前k個最小元素的問題,這里k不是常量,即它是輸入數據的一部分。要求算法的時間復雜性為Θ(n)。
標簽: 元素 計算 數組
上傳時間: 2013-12-21
設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
灰色理論下之灰關聯matlab源碼,可幫助計算一序列中的數據的權重,得以給予不同之相關性
標簽: matlab
上傳時間: 2013-12-22
上傳用戶:源碼3
兩次素數篩選算法源程序!先篩選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
蟲蟲下載站版權所有 京ICP備2021023401號-1