設(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
