設有n種不同面值a1, a2,…, an的郵票,規定每封信最多貼m張郵票。對于給定的m,n,求出最大的郵資連續區間。
資源簡介:設有n種不同面值a1, a2,…, an的郵票,規定每封信最多貼m張郵票。對于給定的m,n,求出最大的郵資連續區間。
上傳時間: 2014-12-04
上傳用戶:彭玖華
資源簡介:設有n種不同面值a1, a2,…, an的郵票,規定每封信最多貼m張郵票。對于給定的m,n,求出最大的郵資連續區間。
上傳時間: 2016-07-16
上傳用戶:無聊來刷下
資源簡介:問題描述 設有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
資源簡介:1.能實現不同的個數的矩陣連乘. 2.最后矩陣大小是8X8. 3是最優的矩陣相乘. 描 述:給定n 個矩陣{A1, A2,...,An},其中Ai與Ai+1是可乘的,i=1,2…,n-1。考察這n個矩陣的連乘積A1A2...An。矩陣A 和B 可乘的條件是矩陣A的列數等于矩陣B 的行數。若A ...
上傳時間: 2013-12-04
上傳用戶:wang5829
資源簡介:(郵票問題) 設想一個國家發行n種不同面值的郵票,并假定每封信上至多只允許貼m張郵票。對于給定的m和n值,寫一個算法求出從郵資1開始在增量為1的情況下可能獲得的郵資值的最大連續區域以及獲得此區域的各種可能面值的組合。例如:對于n=4和m=5,若有面值為(...
上傳時間: 2013-12-22
上傳用戶:koulian
資源簡介:《算法分析與設計》中的 “矩陣連乘程序”給定n個矩陣{A1,A2,…,An},其中Ai與Ai+1是可乘的,i=1,2 ,…,n-1。由于矩陣滿足乘法的結合律,根據加括號的如何確定計算矩陣連乘積的計算次序,使得依此次序計算矩陣連乘積需要的數乘次數最少。
上傳時間: 2015-11-22
上傳用戶:ma1301115706
資源簡介:最長公共子序列 問題ACM題目 如果序列 { s1, s2, ……, sk } 是序列 { a1, a2, ……, an } 的子序列,又是序列 { b1, b2, ……, bm } 的子序列,則稱序列 s 為序列 a 和 序列 b 的公共子序列。在 a 和 b 的所有公共子序列中,長度最長者稱為最長公共子序列。...
上傳時間: 2017-07-14
上傳用戶:s363994250
資源簡介:給定n個矩陣{A1,A2,…,An},其中Ai與Ai+1是可乘的,i=1,2,…,n-1。考察這n個矩陣的連乘積A1A2…An。由于矩陣乘法滿足結合律,故計算矩陣的連乘積可以有許多不同的計算次序,這種計算次序可以用加括號的方式來確定。若一個矩陣連乘積的計算次序完全確定,則可...
上傳時間: 2016-06-18
上傳用戶:hjshhyy
資源簡介:給定含有n 個元素的多重集合S = {a1, a2,., an } ,1 ≤ ai ≤ n ,1 ≤ i ≤ n ,每個元素在S 中出現的次數稱為該元素的重數。多重集S 中重數大于n/2 的元素稱為主元素。例如,S={2,2,4,2,1,2,5,2,2,8}。多重集S 的主元素是2,其重數為6。
上傳時間: 2016-08-20
上傳用戶:chongcongying
資源簡介:設有n種物品,每一種物品數量無限。第i種物品每件重量為wi公斤,每件價值ci元。現有一只可裝載重量為W公斤的背包,求各種物品應各取多少件放入背包,使背包中物品的價值最高。
上傳時間: 2015-06-09
上傳用戶:牧羊人8920
資源簡介:將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
資源簡介:給出一個由非0整數組成的序列a1,a2,…,an, 設計遞歸算法求其中由同號整數組成的最長連續段(稱為最長同號連續段)的長度。
上傳時間: 2013-12-24
上傳用戶:gxmm
資源簡介:軟件可以監控兩個文件夾,來隨時同 ·觸摸屏驅動,TSC2046,ADS7843等驅動 ·10. 設有n種不同面值的硬幣,各硬幣 ·手機液晶屏的資料,有接口說明,方 ·KVM的一些介紹,包括了KVM的簡介和 ·碩士論文,詳細描述了安全中間件的 ·the Code standars i do ...
上傳時間: 2017-04-25
上傳用戶:陽光少年2016
資源簡介:八數碼問題的幾種不同解法 八數碼問題的幾種不同解法
上傳時間: 2014-01-14
上傳用戶:894898248
資源簡介:一種不同信噪比噪聲的添加方法,包括復噪聲和實噪聲,
上傳時間: 2016-08-23
上傳用戶:diets
資源簡介:很多不等式在展開以后形成如下的對稱形式 sigma(s1^a1*s2^a2*...*sn^an)>=sigma(s1^b1*s2^b2*...*sn^bn) (當然 作為齊次不等式 a1+a2+....an=b1+b2+...bn 變量s1,s2,...sn非負) 其中sigma表示對稱和(也就是說 一共n!項) 例如 sigma(x^3)=x^3y^0...
上傳時間: 2013-12-15
上傳用戶:sclyutian
資源簡介:約瑟夫問題的兩種解法 設有n個人圍坐在一個圓桌周圍,先從第s個人開始報數,數到第m個人出列,然后從出列的下一個人重新開始報數,數到第m個人又出列……如此重復,直到所有的人出列為止。本程序分別用鏈式存儲結構(循環鏈表)和順序存儲結構(數組)解決約...
上傳時間: 2013-12-19
上傳用戶:yzhl1988
資源簡介:求解活動安排問題.設有N個活動,其中每個活動都要求使用相同的一種資源,而在同一時間內只有一個活動能使用這一資源,每個活動也有要求使用該資源的開始時間和截止時間,如果兩個活動使用統一資源的時間不沖突,那么就說兩個活動是相容的.問題在于,如何確定給定活...
上傳時間: 2016-08-27
上傳用戶:520
資源簡介:問題描述:某國家的硬幣體系包含N種面值(其中一定有面值為1的),現有一種商品價格為P,最少要用多少枚硬幣可以買下
上傳時間: 2014-01-24
上傳用戶:bjgaofei
資源簡介:Problem B:Longest Ordered Subsequence A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 < i2 < ... < iK <= N. ...
上傳時間: 2016-12-08
上傳用戶:busterman
資源簡介:野人與修道士問題 這是一個古典的問題.假設有n個修道士和n個野人準備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個數不得少于野人的人數(除非修道士個數為0).如果兩種人都會劃船,試設計一個算法,確定他們能否渡過河去...
上傳時間: 2016-02-23
上傳用戶:chenlong
資源簡介:簡易教學任務安排 假設有n門課程需要n個教師去授課,由于每個教師的專業特長不同,因此,要求每位教師只能承擔一門他所精通的課程的教學任務。
上傳時間: 2014-12-02
上傳用戶:zhichenglu
資源簡介:假設有N個修道士和N個野人準備渡河,但只有一天能容納C人的小船,為了防止野人吃掉修道士,要求無論在何處(即兩岸、船上),修道士的人數不得少于野人的人數(除非修道士人數為0)。如果兩種人都會劃船,試設計一個程序,確定他們能否渡過河去,若能,則給出...
上傳時間: 2017-05-05
上傳用戶:zwei41
資源簡介:操作系統課程設計生產者-消費者模擬算法。(我上傳的為幾種不同的算法,我這里還有好多,大家可以加我QQ聯系)
上傳時間: 2015-01-10
上傳用戶:asdfasdfd
資源簡介:設有n個人圍做一圈,現從某個人開始報數,數到m的人出列,接著從出列的下一個人開始重新報數,數到m的人又出列,如此下去,直到所有人都出列為止。運用循環單鏈表解決約瑟夫環問題。
上傳時間: 2013-12-10
上傳用戶:hwl453472107
資源簡介:兩種 不同 方式 實現 文件的 拖放
上傳時間: 2013-12-25
上傳用戶:cxl274287265
資源簡介:這是一個兒童游戲程序。孩子們用不同的手勢表示三種不同的對象,如伸開手掌象征“布”(cloth,用字符c表示),握成拳頭象征“錘子”(hammer,用字符h表示),只伸出食指和中指象征“剪刀”(scissors,用字符s表示)。其勝負規則是“布包錘子,錘子砸剪刀,剪刀剪...
上傳時間: 2013-11-29
上傳用戶:exxxds
資源簡介:浮動的氣泡Java小程序[功能描述] 幾種不同顏色的氣泡在窗口中慢慢升起。這就是浮動的氣泡Java小程序所完成的工作。使用方法:把Bubbles.class放到HTML目錄中即可。
上傳時間: 2013-12-13
上傳用戶:lepoke
資源簡介:程序存儲問題:設有n 個程序{1,2,…, n }要存放在長度為L的磁帶上。程序i存放在磁帶上的長度是Li ,1≤i≤n 程序存儲問題要求確定這n 個程序在磁帶上的一個存儲方案,使得能夠在磁帶上存儲盡可能多的程序。 編程任務: 對于給定的n個程序存放在磁帶上的長度,...
上傳時間: 2013-12-20
上傳用戶:dongqiangqiang