試設計一個貪心算法，可以兌換1角5分、1角、5分和1分的硬幣。并證明你所設計的算法可得到最優解。
資源簡介：試設計一個貪心算法，可以兌換1角5分、1角、5分和1分的硬幣。并證明你所設計的算法可得到最優解。
上傳時間： 2013-12-23
上傳用戶：6546544
資源簡介：/*數字三角形問題 問題描述： 給定一個由n行數字組成的數字三角形如下圖所示。試設計一個算法,計算出從三角形的頂至底的一條路徑,使該路徑經過的數字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務： 對于給定的由n行數字組成的數字三角形,編程計算從三...
上傳時間： 2013-12-16
上傳用戶：ccclll
資源簡介：最佳高度問題。 問題描述： 假設有n個任務由K個可并行工作的機器完成。完成任務i需要的時間為t(i)。試設計一個算法找出完成這n個任務的最佳調度，使得完成全部任務的時間最早。
上傳時間： 2014-12-07
上傳用戶：Amygdala
資源簡介：最優合并問題 給定K個排好序的序列s1,s2,...,sk,用2 路合并算法將這k個序列合并成一個序列。 假設所采用的2路合并算法合并2個長度分另為m 和n的序列需要m+n-1次比較。試設計一個算法確定合并這個序列的最優合并順序，使所需的總比較次數最少。
上傳時間： 2014-11-29
上傳用戶：a3318966
資源簡介：設R={ r , r , , rn 1 2  }是要進行排列的n個元素。其中元素n r , r , , r 1 2  可能相同。試設計 一個算法，列出R的所有不同排列。
上傳時間： 2014-01-16
上傳用戶：qilin
資源簡介：′問題描述： 設 X[0:n-1]和 Y[0:n-1]為 2 個數組,每個數組中含有 n 個已排好序的數。試設計一個 O(logn)時間的算法,找出X和Y的2n個數的中位數。 例如，當n=7，X=[1，3，6，7，8，9，10]；Y=[2，4，5，11，12，13，14]時，X 和Y 的中位數是7。
上傳時間： 2013-12-26
上傳用戶：咔樂塢
資源簡介：對于給定的n個元素的數組X[0:n-1]和Y[0:n-1],試設計一個O(logn)時間算法,計算X和Y的中位數.
上傳時間： 2014-01-15
上傳用戶：qq21508895
資源簡介：設X[0:n-1]和Y[0:n-1] 為2 個數組,每個數組中含有n 個已排好序的數。試設計一個O(log n) 時間的算法,找出X 和Y 的2n 個數的中位數。
上傳時間： 2016-08-20
上傳用戶：zhoujunzhen
資源簡介：X[0:n-1]和Y[0:n-1]為2個數組,每個數組中含有n個已排好序的數。 試設計一個O(log n)時間的算法,找出X和Y的2n個數的中位數。
上傳時間： 2016-10-10
上傳用戶：宋桃子
資源簡介：這是一個貪心算法的c程序。貪心算法（也叫貪婪算法）不是某種特定的算法，而是一類抽象的算法，或者說只是一種思想，它的具體表現在，對解空間進行搜索時，不是機械地搜索，而是對局部進行擇優選取，貪心算法的目的不是為了找到全部解，也當然找不出最優解，...
上傳時間： 2014-12-08
上傳用戶：baiom
資源簡介：算法分析與設計 之 貪心算法PPT1（以后將會續傳其他）
上傳時間： 2015-06-16
上傳用戶：dianxin61
資源簡介：設n個不同的整數排好序后存于T[0:n-1]中。若存在一個下標I,0<I<n,使得t[I]=I,設計一個有效算法找到這個下標。要求算法在最壞情況下的計算時間為O(logn).
上傳時間： 2015-07-15
上傳用戶：jcljkh
資源簡介：數據結構課程設計題目:試設計一個程序,演示在連通和非連通的無向圖上訪問全部結點的操作
上傳時間： 2013-12-24
上傳用戶：Ants
資源簡介：Dijkstra 貪心法求單源最短路徑.Dijkstra算法是解單源最短路徑問題的一個貪心算法。
上傳時間： 2016-04-18
上傳用戶：xsnjzljj
資源簡介：設計一個有效算法，對于給定的二進制方程，計算其解的個數
上傳時間： 2014-01-25
上傳用戶：縹緲
資源簡介：試設計一個學生信息管理系統，能提供以下功能： 1] 學生基本信息錄入功能（輸入的學生信息用磁盤文件保存） 2] 學生信息查詢功能 3] 學生信息排序功能 4] 學生信息的刪除與修改
上傳時間： 2017-03-12
上傳用戶：磊子226
資源簡介：(1).問題描述：集裝箱的裝箱問題 給定一個集裝箱，其長為L，寬為W和高為H，現有一批圓柱形木材，每根木材的長均為L，但是半徑不同，設第i根木材半徑為ri。問如何裝箱，使得集裝箱的空間利用率最高？ (2).程序設計要求： a. 設計一個貪心算法 b. 任給一...
上傳時間： 2014-01-07
上傳用戶：miaochun888
資源簡介：某機器由n個部件組成，每一個部件可從 個供應商那里購得。設 是從供應商 那里購得的零件 的重量， 為該零件的成本。試設計一個回溯算法，給出總成本不超過 的最小重量機器設計，并分析算法的復雜度。
上傳時間： 2014-02-16
上傳用戶：lanhuaying
資源簡介：一個用貪心算法做的
上傳時間： 2013-12-27
上傳用戶：as275944189
資源簡介：一． 問題描述很多涉及圖上操作的算法都是以圖的遍歷為基礎的。試寫一個程序，演示在連通的無向圖上訪問全部節點的操作。二． 基本要求以鄰接多重鏈表為存儲結構。實現連通無向圖的深度和廣度優先遍歷。以用戶指定的節點為起點，分別輸出每種遍歷下的節點訪問...
上傳時間： 2015-03-22
上傳用戶：CHINA526
資源簡介：針對操作系統的進程調度而設計的一個優化算法.
上傳時間： 2014-01-25
上傳用戶：偷心的海盜
資源簡介：這是一個數據結構中常用的算法,用貪心算法,找錢的的程序,程序雖小,但有一定的意義
上傳時間： 2013-12-11
上傳用戶：CHENKAI
資源簡介：設計一個因子分解算法，并分析其復雜性。用你熟悉的計算機語言實現以上算法，記錄3個測試結果。
上傳時間： 2015-04-25
上傳用戶：xuanchangri
資源簡介：課程設計的一個RSA算法加、解密軟件，MFC的
上傳時間： 2015-06-15
上傳用戶：R50974
資源簡介：一個遺傳算法的word文檔和詳細的設計部分
上傳時間： 2014-11-22
上傳用戶：gdgzhym
資源簡介：設計一個O(n2)時間的算法，找出由n個數組成的序列的最長單調遞增子序列。
上傳時間： 2015-07-15
上傳用戶：qq21508895
資源簡介：給定12根長度相同的彩色小木棒的顏色,設計一個算法,計算用這12根長度彩色小木棒可搭出多少個不同的小立方體.
上傳時間： 2014-01-06
上傳用戶：fandeshun
資源簡介：設計一個O(n*n)時間的算法，找出由n個數組成的序列的最長單調遞增子序列
上傳時間： 2014-08-17
上傳用戶：VRMMO
資源簡介：最小生成樹是數據結構中圖的一種重要應用,它的要求是從一個帶權無向完全圖中選擇n-1條邊并使這個圖仍然連通...為了得到最小生成樹,人們設計了很多算法,最著名的有prim算法和kruskal算法。
上傳時間： 2016-01-30
上傳用戶：蠢蠢66
資源簡介：設計一個按優先數調度算法實現處理器調度的程序。 [提示]： (1) 假定系統有5個進程，每個進程用一個PCB來代表。PCB的格式為： 進程名、指針、要求運行時間、優先數、狀態。 進程名——P1~P5。 指針——按優先數的大小把5個進程連成隊列，用指針指出下一...
上傳時間： 2016-02-03
上傳用戶：龍飛艇
