[工學(xué)]動態(tài)規(guī)劃題-展示頁
2025-01-28 02:51本頁面
【正文】 1,kk1]} 其中j1,k1的范圍：0=j1=j,0=k1=k，且生產(chǎn)k1個薯?xiàng)l、j1個漢堡的時間不大于生產(chǎn)線i的使用時間。請你編程，計(jì)算一天中套餐的最大生產(chǎn)量。為了提高產(chǎn)量，Peter從麥當(dāng)勞公司引進(jìn)了N條生產(chǎn)線。動態(tài)規(guī)劃在信息學(xué)奧林匹克競賽中的應(yīng)用*************************************************************************快餐問題問題描述：Peter最近在R市開了一家快餐店，為了招攬顧客，該快餐店準(zhǔn)備推出一種套餐，該套由A個漢堡、B個薯?xiàng)l、C個飲料組成。價(jià)格便宜。所有的生產(chǎn)線都能生產(chǎn)漢堡、薯?xiàng)l、飲料，由于每條生產(chǎn)線能提供的生產(chǎn)時間是有限的，不同的，而生產(chǎn)漢堡、薯?xiàng)l、飲料的單位生產(chǎn)時間不同，這使得Peter很為難，不知如何安排生產(chǎn)才能使一天中生產(chǎn)的套餐產(chǎn)量最大。為簡單起見，假設(shè)漢堡、薯?xiàng)l和飲料的日產(chǎn)量不超過100個。*************************************************************************機(jī)器分配問題描述：某工廠購進(jìn)1000臺機(jī)器,準(zhǔn)備生產(chǎn)PP2兩種產(chǎn)品。估計(jì)三年后將有新的機(jī)器出現(xiàn)，舊的機(jī)器將全部淘汰，試問應(yīng)如何安排生產(chǎn)，使三年收入最多？計(jì)劃以年為周期。若考慮2年的生產(chǎn)，即最后二年的生產(chǎn)，設(shè)x2為兩年中第一年生產(chǎn)P1產(chǎn)品的機(jī)器數(shù)，則P2(n)=max{5000*x2+4000*(nx2)+P1(+(nx2)} 其中0=X2 =n P2(n)=max{70000n2500x2},x2=0，即全部機(jī)器用于生產(chǎn)P2產(chǎn)品。所以 第一年，全部機(jī)器生產(chǎn)P2產(chǎn)品， 第二年，全部機(jī)器生產(chǎn)P2產(chǎn)品， 第三年，全部機(jī)器生產(chǎn)P1產(chǎn)品。*************************************************************************N個數(shù)的和問題描述：已知N個數(shù),和一個數(shù)M求這N個數(shù)中的那些加和等于M,或者最接近M,或者是在小于M時最大請問這類問題應(yīng)該用哪部分知識解答,有什么高效算法嗎?(N100000,m100000) 可用類似于法碼稱重的動態(tài)規(guī)劃。 存儲空間：因第i個階段僅與第i1個階段有關(guān)聯(lián)，故僅需用2*100000的內(nèi)存單元（流動使用）。 *************************************************************************公司宴會問題描述 一個公司舉行宴會，為了使宴會愉快，老板決定不同時邀請一個員工和他的上司。每個員工都有一個氣氛值（大于128小于127），每邀請一個員工，整個宴會的氣氛值就會改變。輸入： 員工數(shù)n，每個員工的氣氛值。這對數(shù)以0 0結(jié)束輸出：最大的氣氛值樣例：輸入711111111 32 36 47 44 53 50 0輸出：5解：*************************************************************************裝箱子（背包問題）問題描述 有一個箱子容量為v(正整數(shù)，o≤v≤20000)，同時有n個物品(o≤n≤30)，每個物品有一個體積 (正整數(shù))。 [樣例] 輸入： 24 個整數(shù)，表示箱子容量 6 一個整數(shù)，表示有n個物品 8 接下來n行，分別表示這n個物品的各自體積。 解： 源程序 。第K個階段只與前一個狀態(tài)有關(guān)，故 。program abc。w:array[1..30]of integer。 filename:text。 assign(filename,39。)。 readln(filename,V,N)。 close(filename)。f[1,i]:=false。 f[0,0]:=true。 while(kN) do begin k:=k+1。 for i:=0 to V do f[(k1)mod 2,i]:=false 。 i:=V。 writeln。 end.*************************************************************************疊矩形 問題描述 有 N 個不同大小的矩形，現(xiàn)要將其中若干個 (或全部) 疊成一條柱。 每一個矩形只可以使用一次，使用時可以自由選擇擺放的方向 (即可自由選擇哪邊是高哪邊是闊)。 輸入 輸入資料存放在一名為 的文字文件內(nèi)。隨后有 N 行，每行有兩個正整數(shù) a b ，它們代表一個矩形的兩個邊長。 輸出 請將答案輸出到一名為 的文字文件內(nèi)。其中 H 代表你找到的最高高度， M 代表一共享了多少個矩形。 h 則代表該矩形在疊柱時作為高的那邊的邊長。例子：32 2
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1