10. 設有n種不同面值的硬幣,各硬幣的面值存在于數足T[n]中。現要用這些面值的硬幣來找錢。可以使用的各種面值的硬幣個數存于數組Coins[n]中。對任意錢數0<=m<=20009,設計一個用最少硬幣找錢m的方法。
資源簡介:10. 設有n種不同面值的硬幣,各硬幣的面值存在于數足T[n]中。現要用這些面值的硬幣來找錢。可以使用的各種面值的硬幣個數存于數組Coins[n]中。對任意錢數0<=m<=20009,設計一個用最少硬幣找錢m的方法。
上傳時間: 2013-12-12
上傳用戶:CSUSheep
資源簡介:問題描述 設有n種不同面值的硬幣,各硬幣的面值存于數組T[1:n]中。現要用這些面值的硬幣來找錢,可以實用的各種面值的硬幣個數不限。當只用硬幣面值T[1],T[2],…,T[i]時,可找出錢數j的最少硬幣個數記為C(i,j)。若只用這些硬幣面值,找不出錢數j時,記C(i,j)...
上傳時間: 2016-07-28
上傳用戶:yangbo69
資源簡介:設有n種不同面值a1, a2,…, an的郵票,規定每封信最多貼m張郵票。對于給定的m,n,求出最大的郵資連續區間。
上傳時間: 2014-12-04
上傳用戶:彭玖華
資源簡介:設有n種不同面值a1, a2,…, an的郵票,規定每封信最多貼m張郵票。對于給定的m,n,求出最大的郵資連續區間。
上傳時間: 2016-07-16
上傳用戶:無聊來刷下
資源簡介:(郵票問題) 設想一個國家發行n種不同面值的郵票,并假定每封信上至多只允許貼m張郵票。對于給定的m和n值,寫一個算法求出從郵資1開始在增量為1的情況下可能獲得的郵資值的最大連續區域以及獲得此區域的各種可能面值的組合。例如:對于n=4和m=5,若有面值為(...
上傳時間: 2013-12-22
上傳用戶:koulian
資源簡介:軟件可以監控兩個文件夾,來隨時同 ·觸摸屏驅動,TSC2046,ADS7843等驅動 ·10. 設有n種不同面值的硬幣,各硬幣 ·手機液晶屏的資料,有接口說明,方 ·KVM的一些介紹,包括了KVM的簡介和 ·碩士論文,詳細描述了安全中間件的 ·the Code standars i do ...
上傳時間: 2017-04-25
上傳用戶:陽光少年2016
資源簡介:將1到N的N個自然數排成一列,共有1*2*3……*N種不同的排列方法,如N=3時,有6種排列方案,分別為123,132,213,231,312,321.試編程序輸出1到N的全部排列,假設N<10. 為了設計出由計算機輸出1到N的全部排列程序,就必須尋找不同排列之間的規律.通過觀察N=5(參見本例...
上傳時間: 2013-12-24
上傳用戶:lvzhr
資源簡介:基于verilog HDL的自動售貨機控制電路設計: 可以對5種不同種類的貨物進行自動售貨,價格分別為A=1.00,B=1.50,C=1.80,D=3.10,E=5.00 。售貨機可以接受1元,5角,1角三種硬幣(即有三種輸入信號IY,IWJ,IYJ),并且在一個3位7段LED(二位代表元,一位代表角)顯示以投入...
上傳時間: 2016-07-12
上傳用戶:lanwei
資源簡介:設有n種物品,每一種物品數量無限。第i種物品每件重量為wi公斤,每件價值ci元。現有一只可裝載重量為W公斤的背包,求各種物品應各取多少件放入背包,使背包中物品的價值最高。
上傳時間: 2015-06-09
上傳用戶:牧羊人8920
資源簡介:sdcc是為51等小型嵌入式cpu設計的c語言編譯器支持數種不同類型的cpu
上傳時間: 2015-07-24
上傳用戶:skfreeman
資源簡介:有限元素求和 給定具有n個不同元素的整數集合A和另一個整數值M,問,可否從A中取最多k次元素(所取元素可以相同),使得所取的元素和為M。 例如,從n=3個元素的集合A={1, 4, 6}中取最多 k=3次,使 M=13 。可以取 1+6+6=13,若m=6,則可以直接取6 或者 1+1+...
上傳時間: 2017-02-28
上傳用戶:3到15
資源簡介:浮動的氣泡Java小程序[功能描述] 幾種不同顏色的氣泡在窗口中慢慢升起。這就是浮動的氣泡Java小程序所完成的工作。使用方法:把Bubbles.class放到HTML目錄中即可。
上傳時間: 2013-12-13
上傳用戶:lepoke
資源簡介:測繪行業:四種不同參數的橢球面上的幾種坐標系的變換,含實例數據。
上傳時間: 2013-12-12
上傳用戶:change0329
資源簡介:幾種不同顏色的氣泡在窗口中慢慢升起。這就是浮動的氣泡Java小程序所完成的工作。 使用方法:把Bubbles.class放到HTML目錄中即可
上傳時間: 2013-12-14
上傳用戶:gundamwzc
資源簡介:拼圖游戲的手機源碼 有三種不同難度的選擇
上傳時間: 2013-12-13
上傳用戶:TF2015
資源簡介:五種不同功能的jsp驗證碼提供下載,謝謝下載
上傳時間: 2013-12-23
上傳用戶:comua
資源簡介:問題描述:某國家的硬幣體系包含N種面值(其中一定有面值為1的),現有一種商品價格為P,最少要用多少枚硬幣可以買下
上傳時間: 2014-01-24
上傳用戶:bjgaofei
資源簡介:在Jpeg中Huffman采用的是范式Huffman編碼。經過查相關資料有兩種不同說法,請高手指點。謝謝! 1、構造范式 Huffman 編碼的方法大致是: 分別統計從最大編碼長度 maxlength 到 1 的每個長度對應了多少個符號。根據這一信息從 maxlength 個 0 開始以...
上傳時間: 2015-11-15
上傳用戶:蠢蠢66
資源簡介:一個簡單的停車場管理程序,是初級學習數據結構時的一個十分重要的實驗,了解這個對學習堆棧十分有用,基本題目是 設有一個可以停放[size=10.5pt]N[size=10.5pt]輛汽車的狹長的停車場,[size=10.5pt] [size=10.5pt]它們有一個大門可以供車輛進出。車輛按到達停...
上傳時間: 2013-12-16
上傳用戶:yyq123456789
資源簡介:約瑟夫問題的兩種解法 設有n個人圍坐在一個圓桌周圍,先從第s個人開始報數,數到第m個人出列,然后從出列的下一個人重新開始報數,數到第m個人又出列……如此重復,直到所有的人出列為止。本程序分別用鏈式存儲結構(循環鏈表)和順序存儲結構(數組)解決約...
上傳時間: 2013-12-19
上傳用戶:yzhl1988
資源簡介:求解活動安排問題.設有N個活動,其中每個活動都要求使用相同的一種資源,而在同一時間內只有一個活動能使用這一資源,每個活動也有要求使用該資源的開始時間和截止時間,如果兩個活動使用統一資源的時間不沖突,那么就說兩個活動是相容的.問題在于,如何確定給定活...
上傳時間: 2016-08-27
上傳用戶:520
資源簡介:操作系統課程設計生產者-消費者模擬算法。(我上傳的為幾種不同的算法,我這里還有好多,大家可以加我QQ聯系)
上傳時間: 2015-01-10
上傳用戶:asdfasdfd
資源簡介:程序存儲問題:設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是Li ,1≤i≤n 程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。 編程任務: 對于給定的n個程序存放在磁帶上的長度,...
上傳時間: 2013-12-20
上傳用戶:dongqiangqiang
資源簡介:這里給出的源代碼huffman.zip用8種不同的方式實現了Huffman編碼算法。這些代碼意在演示不同Huffman算法的實現原理,比較算法執行效率的差別,但并沒有針對實際應用環境的需求,做更多的空間或效率優化。所有代碼以C++語言編寫,為了更容易地實現各種數據結構...
上傳時間: 2013-12-26
上傳用戶:zm7516678
資源簡介:最高優先級編碼器 8位相等比較器 三人表決器(三種不同的描述方式) 加法器描述 8位總線收發器:74245 (注2) 地址譯碼(for m68008) 多路選擇器(使用select語句) LED七段譯碼 多路選擇器(使用if-else語句) 雙2-4譯碼器:74139 多路選擇器...
上傳時間: 2015-04-11
上傳用戶:tianyi223
資源簡介:---- Huffman 算法的不同實現 本目錄下的程序用8種不同的方式實現了Huffman編碼算法,這8種方式分別是 * huffman_a 使用鏈表結構生成Huffman樹的算法,這是最基本的實現方法,效率最低。 * huffman_b 使用《數據結構》(嚴蔚敏,吳偉民,1997,C語言...
上傳時間: 2015-06-12
上傳用戶:xg262122
資源簡介:計算機算法中著名的0_1背包問題:給定n種物品和一背包。物品i的重量是Wi,其價值為Vi,背包的容量是c,問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大。
上傳時間: 2015-06-20
上傳用戶:leehom61
資源簡介:用指針函數實現最快最簡單的按鍵控制程序。 // 按鍵的四種不同工作狀態對應的函數指針對照表,每三字節對應一個按鍵 // 每一項包含三個字節,分別代表按鍵碼,鍵盤狀態,對應處理程序編號 // 本表對應于日常操作,不是修改狀態
上傳時間: 2015-07-06
上傳用戶:zhuoying119
資源簡介:設n個不同的整數排好序后存于T[0:n-1]中。若存在一個下標I,0<I<n,使得t[I]=I,設計一個有效算法找到這個下標。要求算法在最壞情況下的計算時間為O(logn).
上傳時間: 2015-07-15
上傳用戶:jcljkh
資源簡介:連續郵資問題要求對于給定的n和m的值,給出郵票面值的最佳設計,使得可在1張信封上貼出郵資1開始,增量為1的最大連續郵資區間
上傳時間: 2014-01-18
上傳用戶:nairui21