設(shè)有n種不同面值a1, a2,…, an的郵票,規(guī)定每封信最多貼m張郵票。對于給定的m,n,求出最大的郵資連續(xù)區(qū)間。
資源簡介:設(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è)有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
資源簡介:10. 設(shè)有n種不同面值的硬幣,各硬幣的面值存在于數(shù)足T[n]中。現(xiàn)要用這些面值的硬幣來找錢。可以使用的各種面值的硬幣個(gè)數(shù)存于數(shù)組Coins[n]中。對任意錢數(shù)0<=m<=20009,設(shè)計(jì)一個(gè)用最少硬幣找錢m的方法。
上傳時(shí)間: 2013-12-12
上傳用戶:CSUSheep
資源簡介:1.能實(shí)現(xiàn)不同的個(gè)數(shù)的矩陣連乘. 2.最后矩陣大小是8X8. 3是最優(yōu)的矩陣相乘. 描 述:給定n 個(gè)矩陣{A1, A2,...,An},其中Ai與Ai+1是可乘的,i=1,2…,n-1。考察這n個(gè)矩陣的連乘積A1A2...An。矩陣A 和B 可乘的條件是矩陣A的列數(shù)等于矩陣B 的行數(shù)。若A ...
上傳時(shí)間: 2013-12-04
上傳用戶:wang5829
資源簡介:(郵票問題) 設(shè)想一個(gè)國家發(fā)行n種不同面值的郵票,并假定每封信上至多只允許貼m張郵票。對于給定的m和n值,寫一個(gè)算法求出從郵資1開始在增量為1的情況下可能獲得的郵資值的最大連續(xù)區(qū)域以及獲得此區(qū)域的各種可能面值的組合。例如:對于n=4和m=5,若有面值為(...
上傳時(shí)間: 2013-12-22
上傳用戶:koulian
資源簡介:《算法分析與設(shè)計(jì)》中的 “矩陣連乘程序”給定n個(gè)矩陣{A1,A2,…,An},其中Ai與Ai+1是可乘的,i=1,2 ,…,n-1。由于矩陣滿足乘法的結(jié)合律,根據(jù)加括號的如何確定計(jì)算矩陣連乘積的計(jì)算次序,使得依此次序計(jì)算矩陣連乘積需要的數(shù)乘次數(shù)最少。
上傳時(shí)間: 2015-11-22
上傳用戶:ma1301115706
資源簡介:最長公共子序列 問題ACM題目 如果序列 { s1, s2, ……, sk } 是序列 { a1, a2, ……, an } 的子序列,又是序列 { b1, b2, ……, bm } 的子序列,則稱序列 s 為序列 a 和 序列 b 的公共子序列。在 a 和 b 的所有公共子序列中,長度最長者稱為最長公共子序列。...
上傳時(shí)間: 2017-07-14
上傳用戶:s363994250
資源簡介:給定n個(gè)矩陣{A1,A2,…,An},其中Ai與Ai+1是可乘的,i=1,2,…,n-1。考察這n個(gè)矩陣的連乘積A1A2…An。由于矩陣乘法滿足結(jié)合律,故計(jì)算矩陣的連乘積可以有許多不同的計(jì)算次序,這種計(jì)算次序可以用加括號的方式來確定。若一個(gè)矩陣連乘積的計(jì)算次序完全確定,則可...
上傳時(shí)間: 2016-06-18
上傳用戶:hjshhyy
資源簡介:給定含有n 個(gè)元素的多重集合S = {a1, a2,., an } ,1 ≤ ai ≤ n ,1 ≤ i ≤ n ,每個(gè)元素在S 中出現(xiàn)的次數(shù)稱為該元素的重?cái)?shù)。多重集S 中重?cái)?shù)大于n/2 的元素稱為主元素。例如,S={2,2,4,2,1,2,5,2,2,8}。多重集S 的主元素是2,其重?cái)?shù)為6。
上傳時(shí)間: 2016-08-20
上傳用戶:chongcongying
資源簡介:設(shè)有n種物品,每一種物品數(shù)量無限。第i種物品每件重量為wi公斤,每件價(jià)值ci元。現(xiàn)有一只可裝載重量為W公斤的背包,求各種物品應(yīng)各取多少件放入背包,使背包中物品的價(jià)值最高。
上傳時(shí)間: 2015-06-09
上傳用戶:牧羊人8920
資源簡介:將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
資源簡介:給出一個(gè)由非0整數(shù)組成的序列a1,a2,…,an, 設(shè)計(jì)遞歸算法求其中由同號整數(shù)組成的最長連續(xù)段(稱為最長同號連續(xù)段)的長度。
上傳時(shí)間: 2013-12-24
上傳用戶:gxmm
資源簡介:軟件可以監(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
資源簡介:八數(shù)碼問題的幾種不同解法 八數(shù)碼問題的幾種不同解法
上傳時(shí)間: 2014-01-14
上傳用戶:894898248
資源簡介:一種不同信噪比噪聲的添加方法,包括復(fù)噪聲和實(shí)噪聲,
上傳時(shí)間: 2016-08-23
上傳用戶:diets
資源簡介: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. ...
上傳時(shí)間: 2016-12-08
上傳用戶:busterman
資源簡介:很多不等式在展開以后形成如下的對稱形式 sigma(s1^a1*s2^a2*...*sn^an)>=sigma(s1^b1*s2^b2*...*sn^bn) (當(dāng)然 作為齊次不等式 a1+a2+....an=b1+b2+...bn 變量s1,s2,...sn非負(fù)) 其中sigma表示對稱和(也就是說 一共n!項(xiàng)) 例如 sigma(x^3)=x^3y^0...
上傳時(shí)間: 2013-12-15
上傳用戶:sclyutian
資源簡介:約瑟夫問題的兩種解法 設(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
資源簡介:問題描述:某國家的硬幣體系包含N種面值(其中一定有面值為1的),現(xiàn)有一種商品價(jià)格為P,最少要用多少枚硬幣可以買下
上傳時(shí)間: 2014-01-24
上傳用戶:bjgaofei
資源簡介:野人與修道士問題 這是一個(gè)古典的問題.假設(shè)有n個(gè)修道士和n個(gè)野人準(zhǔn)備渡河,但只有一條能容納c人的小船,為了防止野人侵犯修道士,要求無論在何處,修道士的個(gè)數(shù)不得少于野人的人數(shù)(除非修道士個(gè)數(shù)為0).如果兩種人都會(huì)劃船,試設(shè)計(jì)一個(gè)算法,確定他們能否渡過河去...
上傳時(shí)間: 2016-02-23
上傳用戶:chenlong
資源簡介:簡易教學(xué)任務(wù)安排 假設(shè)有n門課程需要n個(gè)教師去授課,由于每個(gè)教師的專業(yè)特長不同,因此,要求每位教師只能承擔(dān)一門他所精通的課程的教學(xué)任務(wù)。
上傳時(shí)間: 2014-12-02
上傳用戶:zhichenglu
資源簡介:假設(shè)有N個(gè)修道士和N個(gè)野人準(zhǔn)備渡河,但只有一天能容納C人的小船,為了防止野人吃掉修道士,要求無論在何處(即兩岸、船上),修道士的人數(shù)不得少于野人的人數(shù)(除非修道士人數(shù)為0)。如果兩種人都會(huì)劃船,試設(shè)計(jì)一個(gè)程序,確定他們能否渡過河去,若能,則給出...
上傳時(shí)間: 2017-05-05
上傳用戶:zwei41
資源簡介:操作系統(tǒng)課程設(shè)計(jì)生產(chǎn)者-消費(fèi)者模擬算法。(我上傳的為幾種不同的算法,我這里還有好多,大家可以加我QQ聯(lián)系)
上傳時(shí)間: 2015-01-10
上傳用戶:asdfasdfd
資源簡介:設(shè)有n個(gè)人圍做一圈,現(xiàn)從某個(gè)人開始報(bào)數(shù),數(shù)到m的人出列,接著從出列的下一個(gè)人開始重新報(bào)數(shù),數(shù)到m的人又出列,如此下去,直到所有人都出列為止。運(yùn)用循環(huán)單鏈表解決約瑟夫環(huán)問題。
上傳時(shí)間: 2013-12-10
上傳用戶:hwl453472107
資源簡介:兩種 不同 方式 實(shí)現(xiàn) 文件的 拖放
上傳時(shí)間: 2013-12-25
上傳用戶:cxl274287265
資源簡介:這是一個(gè)兒童游戲程序。孩子們用不同的手勢表示三種不同的對象,如伸開手掌象征“布”(cloth,用字符c表示),握成拳頭象征“錘子”(hammer,用字符h表示),只伸出食指和中指象征“剪刀”(scissors,用字符s表示)。其勝負(fù)規(guī)則是“布包錘子,錘子砸剪刀,剪刀剪...
上傳時(shí)間: 2013-11-29
上傳用戶:exxxds
資源簡介:浮動(dòng)的氣泡Java小程序[功能描述] 幾種不同顏色的氣泡在窗口中慢慢升起。這就是浮動(dòng)的氣泡Java小程序所完成的工作。使用方法:把Bubbles.class放到HTML目錄中即可。
上傳時(shí)間: 2013-12-13
上傳用戶:lepoke
資源簡介:程序存儲(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