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