Sherwood算法消除最壞實例,以達到對任何實例都能有好的性能的效果 文件: rd_list.c --> create a random sequence of n integers not equal to each other list.c --> create a descending sequence of n integers not equal to each other sherwood.c --> 就是該算法,靜態鏈表的長度默認設為1000,可在宏定義處修改 用法: gcc -o sherwood sherwood.c gcc -o rd_list rd_list.c gcc -o list list.c ./rd_list s.txt 1000 產生一個長度為1000的互不相等的隨機序列,保存在s.txt中 ./list s1.txt 1000 產生一個長度為1000的互不相等的降序序列,保存雜s1.txt中 ./sherwood s1.txt 運行算法,比較其中的4個算法的性能差異
資源簡介:Sherwood算法消除最壞實例,以達到對任何實例都能有好的性能的效果 文件: rd_list.c --> create a random sequence of n integers not equal to each other list.c --> create a descending sequence of n integers not equal to each other Sherwoo...
上傳時間: 2016-01-20
上傳用戶:ainimao
資源簡介:設n個不同的整數排好序后存于T[0:n-1]中。若存在一個下標I,0<I<n,使得t[I]=I,設計一個有效算法找到這個下標。要求算法在最壞情況下的計算時間為O(logn).
上傳時間: 2015-07-15
上傳用戶:jcljkh
資源簡介:快速排序(Quick Sort)是一種有效的排序算法。雖然算法在最壞的情況下運行時間為O(n^2),但由于平均運行時間為O(nlogn),并且在內存使用、程序實現復雜性上表現優秀,尤其是對快速排序算法進行隨機化的可能,使得快速排序在一般情況下是最實用的排序方法之一。...
上傳時間: 2017-03-31
上傳用戶:shinesyh
資源簡介:最壞適應算法 可變分區調度算法有:最先適應分配算法,最優適應分配算法,最壞適應算法
上傳時間: 2013-12-15
上傳用戶:561596
資源簡介:實現排序算法中的冒泡排序過程 并在最壞和平均狀況下加以對比
上傳時間: 2013-12-08
上傳用戶:wkchong
資源簡介:matlab遺傳算法工具箱函數及實例講解2 【問題】在-5<=Xi<=5,i=1,2區間內,求解 f(x1,x2)=-20*exp(-0.2*sqrt(0.5*(x1.^2+x2.^2)))-exp(0.5*(cos(2*pi*x1)+cos(2*pi*x2)))+22.71282的最小值。
上傳時間: 2013-12-31
上傳用戶:gtzj
資源簡介:本算法包括最大似然估計,最小二乘估計,基于EM算法的多種混合高斯分布估計,EM算法測試實例,繪制每種分布的plot函數。非常有參考價值!
上傳時間: 2014-01-11
上傳用戶:日光微瀾
資源簡介:多種概率分布的擬合函數集合 本算法包括最大似然估計,最小二乘估計,基于EM算法的多種混合高斯分布估計,EM算法測試實例,繪制每種分布的plot函數。非常有參考價值!
上傳時間: 2014-01-01
上傳用戶:杜瑩12345
資源簡介:克魯斯卡爾(Kruskal)算法 (1)算法思想(2)算法特點(3)Kruskal算法的抽象描述(4)用Kruskal算法構造最小生成樹的過程(5)算法分析
上傳時間: 2015-01-09
上傳用戶:遠遠ssad
資源簡介:貪心算法解最大裝載問題
上傳時間: 2014-10-11
上傳用戶:exxxds
資源簡介:用遺傳算法求解最短路徑問題
上傳時間: 2013-12-18
上傳用戶:清風冷雨
資源簡介:A star 算法求解最短路徑問題
上傳時間: 2014-01-14
上傳用戶:sunjet
資源簡介:本例是本人寫的遺傳算法的最簡單的一個實現,并且帶有一個說明文檔。用C語言編寫,在TurborC中調試,由于當時在隨機數產生上沒有種種子,所以極易收斂,有興趣可以種上種子試一下。
上傳時間: 2014-01-12
上傳用戶:zhangyi99104144
資源簡介:貪心算法解最優裝載問題
上傳時間: 2015-02-22
上傳用戶:aeiouetla
資源簡介:克魯斯卡爾算法,求最短路徑
上傳時間: 2015-02-24
上傳用戶:Miyuki
資源簡介:匈牙利算法求解最優分配問題,是windows環境下的哦!
上傳時間: 2013-12-06
上傳用戶:bcjtao
資源簡介:用Prim算法求最小生成樹
上傳時間: 2015-02-28
上傳用戶:cursor
資源簡介:本程序是一個用prim算法尋找最小生成樹的小程序。
上傳時間: 2013-12-19
上傳用戶:dapangxie
資源簡介:利用最大匹配法進行漢語句子的分詞 最大匹配算法是最常用的分詞算法,簡單實用正確率可達到80%以上
上傳時間: 2013-12-02
上傳用戶:徐孺
資源簡介:由于K-均值聚類算法局部最優的特點,而模擬退火算法理論上具有全局最優的特點。因此,用模擬退火算法對聚類進行了改進。20組聚類仿真表明,平均每次對K結果值改進8次左右,效果顯著。下一步工作:實際上在高溫區隨機生成鄰域是個組合爆炸問題(見本人上載軟...
上傳時間: 2015-03-18
上傳用戶:hullow
資源簡介:Bellman-Ford算法 是最短路徑算法的一種
上傳時間: 2015-03-20
上傳用戶:ywqaxiwang
資源簡介:本算法采用最基本的遺傳算法編寫,有利于初學者掌握遺傳算法的構成。
上傳時間: 2014-01-07
上傳用戶:zukfu
資源簡介:數據結構常用算法之一-Dijkstra算法,實現最短路徑選擇.
上傳時間: 2015-03-28
上傳用戶:chenlong
資源簡介:利用遺傳算法求最小值,程序中求得是表達式x1*x1+x2*x2+x3*x3再-2~2上的最小值,以及對應的x值,算法中使用二進制編碼,交叉采用不同交叉和優勢交叉,變異也分兩種,不用變異和優勢變異
上傳時間: 2014-01-18
上傳用戶:edisonfather
資源簡介:Prim 算法尋找最小生成樹,用C語言實現,有完整的注釋!
上傳時間: 2015-04-18
上傳用戶:黃華強
資源簡介:Kruskal算法尋找最小生成樹,C語言實現,有完整的注釋!
上傳時間: 2013-12-24
上傳用戶:tzl1975
資源簡介:數據結構中的prim算法構造最小樹的算法。課程作業要求
上傳時間: 2015-04-24
上傳用戶:yph853211
資源簡介:用克魯斯卡爾的算法實現最小生成樹,用C語言來實現的。內容相當簡練
上傳時間: 2014-06-11
上傳用戶:蟲蟲蟲蟲蟲蟲
資源簡介:用普里姆(Prim)算法構造最小生成樹 數據結構的基本應用,適合初學者
上傳時間: 2013-12-25
上傳用戶:sevenbestfei
資源簡介:一個素數測試算法,運用最簡單的素數測試方法 把所有比它小的數都一一除過
上傳時間: 2013-12-22
上傳用戶:ardager