計算機科學的圣經 Knuth的經典之作——第2卷對半數值算法領域做了全面介紹，分“隨機數”和“算術”兩章。本卷總結了主要算法范例及這些算法的基本理論，廣泛剖析了計算機程序設計與數值分析間的相互聯系。第3版中特別值得注意的是Knuth對隨機數生成程序的重新處理和對形式冪級數計算的討論。
上傳時間： 2016-06-19
上傳用戶：zhenyushaw
偏微分方程數值解上機實習 運用古典顯式差分格式求解二維擴散方程的初邊值問題 運用P-R差分格式求解二維擴散方程的初邊值問題 運用局部一維格式求解二維擴散方程的初邊值問題 給出了源程序，運行結果，以及算法比較
上傳時間： 2016-06-22
上傳用戶：wang5829
CURE（Clustering Using Representatives）是一種針對大型數據庫的高效的聚類算法。基于劃分的傳統的聚類算法得到的是球狀的，相等大小的聚類，對異常數據比較脆弱。CURE采用了用多個點代表一個簇的方法，可以較好的處理以上問題。并且在處理大數據量的時候采用了隨機取樣，分區的方法，來提高其效率，使得其可以高效的處理大量數據。
標簽： Representatives Clustering Using CURE
上傳時間： 2016-06-30
上傳用戶：dongqiangqiang
試設計一個貪心算法，可以兌換1角5分、1角、5分和1分的硬幣。并證明你所設計的算法可得到最優解。
標簽： 算法
上傳時間： 2013-12-23
上傳用戶：6546544
本書是關于計算機科學與工程領域的基礎性研究科目之一——數據結構與算法的專著。 本書在簡要回顧了基本的C++ 程序設計概念的基礎上，全面系統地介紹了隊列、堆棧、樹、圖等基本數據結構，以及貪婪算法、分而治之算法、分枝定界算法等多種算法設計方法，為數據結構與算法的繼續學習和研究奠定了一個堅實的基礎。更為可貴的是，本書不僅僅介紹了理論知識，還提供了50多個應用實例及600多道練習題。 本書內容廣博權威，結構清晰合理，是一本全新的有關數據結構與算法的教材，對于計算機科學與工程領域的從業人員也是一本很好的參考書。
上傳時間： 2014-01-10
上傳用戶：it男一枚
算法描述： K均值算法： 給定類的個數K，將N個對象分到K個類中去， 使得類內對象之間的相似性最大，而類之間的相似性最小。
上傳時間： 2014-01-02
上傳用戶：TRIFCT
序列模式分析算法GSP的實現 GSP是序列模式挖掘的一種算法。其主要描述如下： l 根據長度為i 的種子集Li 通過連接操作和剪切操作生成長度為i+1的候選序列模式Ci+1；然后掃描序列數據庫，計算每個候選序列模式的支持數，產生長度為i+1的序列模式Li+1，并將Li+1作為新的種子集。 l 重復第二步，直到沒有新的序列模式或新的候選序列模式產生為止。 l 掃描序列數據庫，得到長度為1的序列模式L1，作為初始的種子集 L1Þ C2 Þ L2 Þ C3 Þ L3 Þ C4 Þ L4 Þ …… 產生候選序列模式主要分兩步 l 連接階段：如果去掉序列模式s1的第一個項目與去掉序列模式s2的最后一個項目所得到的序列相同，則可以將s1于s2進行連接，即將s2的最后一個項目添加到s1中。 l 剪切階段：若某候選序列模式的某個子序列不是序列模式，則此候選序列模式不可能是序列模式，將它從候選序列模式中刪除。 候選序列模式的支持度計算：對于給定的候選序列模式集合C，掃描序列數據庫，對于其中的每一條序列d,找出集合C中被d所包含的所有候選序列模式，并增加其支持度計數。
上傳時間： 2016-07-23
上傳用戶：sammi
1. 內部排序演示 問題描述 設計一個測試程序比較幾種排序算法的關鍵字比較次數和移動次數以取得直觀感受。 基本要求 （1）對起（冒）泡排序、直接插入排序、簡單選擇排序、快速排序、希爾排序、堆排序算法進行比較； （2）待排序的元素的關鍵字為整數。其中的數據要用偽隨機產生程序產生（如10000個），至少用5組不同的輸入數據做比較，再使用各種算法對其進行排序，記錄其排序時間，再匯總比較； （3）演示程序以人機對話的形式進行。每次測試完畢顯示各種比較指標值的列表，用條形圖（星號表示）進行表示，以便比較各種排序的優劣。 測試數據 由隨機數產生器生成 實現提示 主要工作是設法在已知算法中的適當位置插入對關鍵字的比較次數和移動次數的計數操作。程序還可以考慮幾組數據的典型性，如：正序、逆序和不同程度的亂序。注意采用分塊調試的方法。 選作內容 （1）對不同表長進行比較 （2）驗證各算法的穩定性
上傳時間： 2014-01-03
上傳用戶：lindor
1. 最早截止時間優先EDF（Earliest DeadlineFirst）算法是非常著名的實時調度算法之一。在每一個新的就緒狀態，調度器都是從那些已就緒但還沒有完全處理完畢的任務中選擇最早截止時間的任務，并將執行該任務所需的資源分配給它。在有新任務到來時，調度器必須立即計算EDF，排出新的定序，即正在運行的任務被剝奪，并且按照新任務的截止時間決定是否調度該新任務。如果新任務的最后期限早于被中斷的當前任務，就立即處理新任務。按照EDF算法，被中斷任務的處理將在稍后繼續進行。
標簽： DeadlineFirst Earliest EDF 算法
上傳時間： 2016-08-09
上傳用戶：baiom
分頁式存儲管理 用位示圖表示，其中用了LRU和FIFO算法
上傳時間： 2014-11-24
上傳用戶：蠢蠢66
