試設計一個貪心算法，可以兌換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
利用加速隨機游走計算初始點確定的分類算法，隨機游走是近幾年發展的可以利用他來進行圖形分割
上傳時間： 2014-11-21
上傳用戶：源弋弋
cskmeans 聚類算法的一種 1. 分裂法(partitioning methods)：給定一個有N個元組或者紀錄的數據集，分裂法將構造K個分組，每一個分組就代表一個聚類，K<N。而且這K個分組滿足下列條件：（1） 每一個分組至少包含一個數據紀錄；（2）每一個數據紀錄屬于且僅屬于一個分組（注意：這個要求在某些模糊聚類算法中可以放寬）；對于給定的K，算法首先給出一個初始的分組方法，以后通過反復迭代的方法改變分組，使得每一次改進之后的分組方案都較前一次好，而所謂好的標準就是：同一分組中的記錄越近越好，而不同分組中的紀錄越遠越好。使用這個基本思想的算法有：K-MEANS算法、K-MEDOIDS算法、CLARANS算法；
標簽： partitioning cskmeans methods 聚類算法
上傳時間： 2014-01-16
上傳用戶：songyue1991
本人寫的利用backstepping算法設計的移動機器人軌跡跟蹤控制器matlab源代碼，包里面有四種軌跡，分別是直線、圓、橢圓和不規則軌跡，希望能夠對研究此方向的朋友有所幫助。
標簽： backstepping matlab 算法設計 移動機器人
上傳時間： 2014-08-30
上傳用戶：woshiayin
