(郵票問題) 設想一個國家發行n種不同面值的郵票,并假定每封信上至多只允許貼m張郵票。對于給定的m和n值,寫一個算法求出從郵資1開始在增量為1的情況下可能獲得的郵資值的最大連續區域以及獲得此區域的各種可能面值的組合。例如:對于n=4和m=5,若有面值為(1,4,12,21)的四種郵票,則郵資最大連續區域為1到71。還有其他面值的四種郵票可組合成同樣大小的區域嗎
資源簡介:(郵票問題) 設想一個國家發行n種不同面值的郵票,并假定每封信上至多只允許貼m張郵票。對于給定的m和n值,寫一個算法求出從郵資1開始在增量為1的情況下可能獲得的郵資值的最大連續區域以及獲得此區域的各種可能面值的組合。例如:對于n=4和m=5,若有面值為(...
上傳時間: 2013-12-22
上傳用戶:koulian
資源簡介:問題描述 設有n種不同面值的硬幣,各硬幣的面值存于數組T[1:n]中。現要用這些面值的硬幣來找錢,可以實用的各種面值的硬幣個數不限。當只用硬幣面值T[1],T[2],…,T[i]時,可找出錢數j的最少硬幣個數記為C(i,j)。若只用這些硬幣面值,找不出錢數j時,記C(i,j)...
上傳時間: 2016-07-28
上傳用戶:yangbo69
資源簡介:10. 設有n種不同面值的硬幣,各硬幣的面值存在于數足T[n]中。現要用這些面值的硬幣來找錢。可以使用的各種面值的硬幣個數存于數組Coins[n]中。對任意錢數0<=m<=20009,設計一個用最少硬幣找錢m的方法。
上傳時間: 2013-12-12
上傳用戶:CSUSheep
資源簡介:設有n種不同面值a1, a2,…, an的郵票,規定每封信最多貼m張郵票。對于給定的m,n,求出最大的郵資連續區間。
上傳時間: 2014-12-04
上傳用戶:彭玖華
資源簡介:設有n種不同面值a1, a2,…, an的郵票,規定每封信最多貼m張郵票。對于給定的m,n,求出最大的郵資連續區間。
上傳時間: 2016-07-16
上傳用戶:無聊來刷下
資源簡介:迷宮問題以一個m*n的長方陣表示迷宮,0和1分別表示迷宮中的通路和障礙.設計一個程序,對任意設定的迷宮,求出一條入口到出口的通路,或的出沒有通路的結論. {基本要求}: (1)實現一個以鏈表作存儲結構的棧類型,然后編寫一個求解迷宮的非遞歸程序。...
上傳時間: 2014-01-03
上傳用戶:zhengzg
資源簡介:將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
資源簡介:1、典型連續時間信號波形繪制 1)單邊指數信號 要求: (1) 畫出t=0,1,2,…,500共501點 (2)在一個坐標系中用三種不同顏色分別繪制如下三種情況下的波形 (a) E=200,X=62.5 (b) E=200,X=125.0 (c) E=200,X=250.0 (3)標出特殊點的坐標,如t=0和 的坐標 ...
上傳時間: 2014-11-30
上傳用戶:小草123
資源簡介:在大學生或者研究生數學建模競賽中旅行商優化問題是一個很重要而又難解決的問題,本人自編程蟻群算法智能程序很好的解決此問題。
上傳時間: 2013-12-24
上傳用戶:playboys0
資源簡介:有限元素求和 給定具有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
資源簡介:基于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
資源簡介:浮動的氣泡Java小程序[功能描述] 幾種不同顏色的氣泡在窗口中慢慢升起。這就是浮動的氣泡Java小程序所完成的工作。使用方法:把Bubbles.class放到HTML目錄中即可。
上傳時間: 2013-12-13
上傳用戶:lepoke
資源簡介:測繪行業:四種不同參數的橢球面上的幾種坐標系的變換,含實例數據。
上傳時間: 2013-12-12
上傳用戶:change0329
資源簡介:sdcc是為51等小型嵌入式cpu設計的c語言編譯器支持數種不同類型的cpu
上傳時間: 2015-07-24
上傳用戶:skfreeman
資源簡介:一個用于地板廠家將不同長度的地板裝箱的自動配比程序,輸入各種型號的地板,會用智能算法計算出最佳裝箱方案。程序幫助中有詳細的說明。
上傳時間: 2013-12-11
上傳用戶:z754970244
資源簡介:幾種不同顏色的氣泡在窗口中慢慢升起。這就是浮動的氣泡Java小程序所完成的工作。 使用方法:把Bubbles.class放到HTML目錄中即可
上傳時間: 2013-12-14
上傳用戶:gundamwzc
資源簡介:軟件可以監控兩個文件夾,來隨時同 ·觸摸屏驅動,TSC2046,ADS7843等驅動 ·10. 設有n種不同面值的硬幣,各硬幣 ·手機液晶屏的資料,有接口說明,方 ·KVM的一些介紹,包括了KVM的簡介和 ·碩士論文,詳細描述了安全中間件的 ·the Code standars i do ...
上傳時間: 2017-04-25
上傳用戶:陽光少年2016
資源簡介:拼圖游戲的手機源碼 有三種不同難度的選擇
上傳時間: 2013-12-13
上傳用戶:TF2015
資源簡介:五種不同功能的jsp驗證碼提供下載,謝謝下載
上傳時間: 2013-12-23
上傳用戶:comua
資源簡介:說明:子集和問題 給定一個n個整數的集合X = {x1, x2, …, xn}和整數Y,找出和等于Y的X的子集subX。 比如說,如果X ={10,20,30,40,50,60} 和 Y = 60 則有三種不同長度的解,它們分別是 subY = {10,20,30},{20,40} 和{60} 使用回溯法實現.開發VS2005工...
上傳時間: 2013-12-16
上傳用戶:ippler8
資源簡介:一個自動售郵票的控制電路。 用兩個發光二極管分別模擬售出面值為六角和八角的郵票,購買者可以通過開關選擇一種面值的郵票,燈亮時表示郵票售出。用開關分別模擬一角、五角和一元硬幣投入。用發光二極管分別代表找回剩余的硬幣。 要求:每次只能售出一枚郵...
上傳時間: 2014-01-26
上傳用戶:佳期如夢
資源簡介:問題描述:某國家的硬幣體系包含N種面值(其中一定有面值為1的),現有一種商品價格為P,最少要用多少枚硬幣可以買下
上傳時間: 2014-01-24
上傳用戶:bjgaofei
資源簡介:約瑟夫問題有原始的約瑟夫和發展了的約瑟夫兩種。 原始的約瑟夫的描述: 古代某法官要判決N個犯人的死刑,他有一條荒唐的法律,將犯人站成一個圓圈,從第S個人開始數起,每數到第D個犯人,就拉出來處決,然后再數D個,數到的人再處決———直到剩下的最后一個...
上傳時間: 2014-01-13
上傳用戶:moshushi0009
資源簡介:/*數字三角形問題 問題描述: 給定一個由n行數字組成的數字三角形如下圖所示。試設計一個算法,計算出從三角形的頂至底的一條路徑,使該路徑經過的數字總和最大。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 編程任務: 對于給定的由n行數字組成的數字三角形,編程計算從三...
上傳時間: 2013-12-16
上傳用戶:ccclll
資源簡介:0 / 1背包問題是一個N P-復雜問題,為了解決該問題,,將用回溯算法解決該問題。既然想選擇一個對象的子集,將它們裝入背包,以便獲得的收益最大,則解空間應組織成子集樹的形狀(如圖1 6 - 2所示)。該回溯算法與4 . 2節的裝載問題很類似。首先形成一個遞歸...
上傳時間: 2013-11-25
上傳用戶:helmos
資源簡介:1.1 背包問題 有一個徒步旅行者,已知他能承受的旅行背包的重量不超過a(kg)。設有n種物品可供他選擇裝入背包,這n種物品分別編號為1,2,…,n。其中第i種物品每件的重量為ai(kg),其使用價值(指一件第i種物品對旅行者來說所帶來的好處的一種數量指標)...
上傳時間: 2015-05-24
上傳用戶:zhaiyanzhong
資源簡介:附有本人超級詳細解釋(看不懂的面壁十天!) 一、 實際問題: 希爾排序(Shell Sort)是插入排序的一種。因D.L.Shell于1959年提出而得名。它又稱“縮小增量分類法”,在時間效率上比插入、比較、冒泡等排序算法有了較大改進。能對無序序列按一定規律進行排...
上傳時間: 2013-12-11
上傳用戶:天涯
資源簡介:最佳高度問題。 問題描述: 假設有n個任務由K個可并行工作的機器完成。完成任務i需要的時間為t(i)。試設計一個算法找出完成這n個任務的最佳調度,使得完成全部任務的時間最早。
上傳時間: 2014-12-07
上傳用戶:Amygdala
資源簡介:實現背包問題 package problem 1. 問題描述 假設有一個能裝入總體積為T的背包和n件體積分別為w1 , w2 , … , wn 的物品,能否從n件物品中挑選若干件恰好裝滿背包,即使w1 +w2 + … + wn=T,要求找出所有滿足上述條件的解。例如:當T=10,各件物品的體積{1...
上傳時間: 2014-01-18
上傳用戶:yxgi5
資源簡介:計算機算法中著名的0_1背包問題:給定n種物品和一背包。物品i的重量是Wi,其價值為Vi,背包的容量是c,問應如何選擇裝入背包中的物品,使得裝入背包中物品的總價值最大。
上傳時間: 2015-06-20
上傳用戶:leehom61