<code id="eadzh"></code>
一個強聯通算法的實現,時間復雜度很低,是很高效的算法
標簽： 算法 聯通 復雜度
上傳時間： 2013-11-26
上傳用戶：PresidentHuang
匈牙利算法,求解二分圖最大匹配的一個時間復雜度與程序復雜度折中的算法
標簽： 算法 復雜度 分 程序
上傳時間： 2013-12-22
上傳用戶：ANRAN
附有本人超級詳細解釋（看不懂的面壁十天?。? 一、 實際問題: 希爾排序(Shell Sort)是插入排序的一種。因D．L．Shell于1959年提出而得名。它又稱“縮小增量分類法”，在時間效率上比插入、比較、冒泡等排序算法有了較大改進。能對無序序列按一定規律進行排序。 二、數學模型: 先取一個小于n的整數d1作為第一個增量，把文件的全部記錄分成d1個組。所有距離為dl的倍數的記錄放在同一個組中。先在各組內進行直接插人排序；然后，取第二個增量d2<d1重復上述的分組和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有記錄放在同一組中進行直接插入排序為止。該方法實質上是一種分組插入方法。 三、算法設計: 1、將相隔某個增量dlta[k]的元素構成一個子序列。在排序過程中，逐次減小這個增量，最后當h減到1時，進行一次插入排序，排序就完成。增量序列一般采用：dlta[k]=2t-k+1-1,其中t為排序趟數，1≤k≤t≤[log2 (n+1)]，其中n為待排序序列的長度。按增量序列dlta[0..t-1]。 2、按增量dlta[k]（1≤k≤t≤[log2 (n+1)]）進行一趟希爾插入排序。 3、在主函數中控制程序執行流程。 4、時間復雜度：1≤k≤t≤[log2 (n+1)]時為O（n3/2）。
標簽： Shell 1959 Sort 排序
上傳時間： 2013-12-11
上傳用戶：天涯
最優合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設計一個算法確定合并這個序列的最優合并順序，使所需的總比較次數最少。
標簽： 合并 序列 算法 sk
上傳時間： 2014-11-29
上傳用戶：a3318966
結合了某度和AH的個人主頁 功能比較完整
標簽： 頁 比較
上傳時間： 2015-06-01
上傳用戶：dapangxie
計算如序列x[k]={1,2,3,4,5}與序列h[k]={2,-2,3,5}的卷積本程序是和互相關的C源程序。
標簽： 序列 計算 卷積 程序
上傳時間： 2014-09-09
上傳用戶：鳳臨西北
用動態規劃的向后處理法求解背包問題的最優決策序列。即給定一個背包序列的重量和相對應的效益值。做出一個最優決策序列Xi(i=1~n)，使得最終效益和最大。
標簽： 序列 Xi 動態規劃 后處
上傳時間： 2015-06-02
上傳用戶：270189020
it is very good!but i do not like it!
標簽： it good very like
上傳時間： 2013-12-10
上傳用戶：731140412
這是k最大乘積問題,給與了可視化實現,很方便
標簽： 可視化
上傳時間： 2015-06-03
上傳用戶：685
從N個無序數據中找K個最大值的快速算法； 數據挖掘課程作業。
標簽： 數據 快速算法 數據挖掘
上傳時間： 2013-12-16
上傳用戶：zuozuo1215
蟲蟲下載站版權所有 京ICP備2021023401號-1
