求解鋼材切割的最佳訂單

1、求解鋼材切割的最佳訂單C程 序 設(shè) 計(jì) 問題描述已知線型鋼材總長(zhǎng)、訂單數(shù)和各訂單需要的鋼材長(zhǎng)度，從訂單中選擇一組訂單對(duì)鋼材作切割加工，使鋼材得到最佳利用，所謂最佳利用就是所選訂單的長(zhǎng)度之和最大。約定，每次切割會(huì)損耗固定長(zhǎng)度的鋼材。鋼材總長(zhǎng)訂單1訂單2訂單3訂單nCONTENTS01編程思路分析涉及知識(shí)點(diǎn)具體實(shí)現(xiàn)總結(jié)與拓展030204編程思路分析1.編程思路分析定義3個(gè)變量，分別用于輸入保存鋼材總長(zhǎng)度、每次切割損耗長(zhǎng)度及訂單數(shù)量。定義1個(gè)變量用于保存最佳訂單總長(zhǎng)度。定義一個(gè)一維數(shù)組，用于輸入保存各訂單的長(zhǎng)度。定義一個(gè)一維數(shù)組，用于標(biāo)記所選擇的訂單編號(hào)。自定義一個(gè)用戶函數(shù)，求解最佳訂單組合和總長(zhǎng)度

2、。輸出求解結(jié)果，即訂單編號(hào)和總長(zhǎng)度。涉及知識(shí)點(diǎn)1數(shù)組定義數(shù)據(jù)類型說明符 數(shù)組名 常量表達(dá)式; 2數(shù)組引用數(shù)組名下標(biāo)例： bestselei=selei;例：int orderlenN; int bestseleN;下標(biāo)從0開始，如果數(shù)組的長(zhǎng)度為n，則下標(biāo)的范圍應(yīng)該界于0和n-1之間。2.涉及知識(shí)點(diǎn)3函數(shù)定義函數(shù)類型 函數(shù)名 (形參表列 )函數(shù)體函數(shù)返回值的數(shù)據(jù)類型，缺省為int型，無返回值應(yīng)定義為void類型。定義函數(shù)時(shí)需指定形參數(shù)據(jù)類型和參數(shù)名，形參列表有多個(gè)參數(shù)時(shí)，參數(shù)之間用逗號(hào)分隔。void try ( ) 函數(shù)體 2.涉及知識(shí)點(diǎn)4函數(shù)遞歸調(diào)用一個(gè)函數(shù)直接調(diào)用自己（直接遞歸調(diào)用）或通過其

3、他函數(shù)間接的調(diào)用自己（間接遞歸調(diào)用）。void try( ) try( ); 2.涉及知識(shí)點(diǎn)具體實(shí)現(xiàn)定義一個(gè)整型變量total用于保存鋼材總長(zhǎng)度，loss用于保存每次切割的損耗長(zhǎng)度，n用于保存訂單數(shù)量，bestlen用于保存所選定的訂單總長(zhǎng)度。定義一維數(shù)組orderlenN用于保存各訂單的長(zhǎng)度，orderlen0表示第一個(gè)訂單， orderlenN-1表示第N個(gè)訂單。3.具體實(shí)現(xiàn)int total, loss, n, bestlen;定義一維數(shù)組bestseleN用于表示最佳訂單編號(hào)，一維數(shù)組seleN用于表示當(dāng)前所選訂單編號(hào)。int orderlenN;int bestseleN; int

4、seleN;3.具體實(shí)現(xiàn)輸出求解得到的最佳訂單組合和總長(zhǎng)度。for(i=0;in;i+) if(bestselei) printf(order %d length = %dn,i+1,orderleni);printf(total length = %dn,bestlen);自定義用戶函數(shù)try，實(shí)現(xiàn)最佳訂單的求解，該函數(shù)采用遞歸調(diào)用的方法，對(duì)所有訂單組合進(jìn)行嘗試，找出最優(yōu)解。最優(yōu)解的判斷標(biāo)準(zhǔn)是，所選訂單的長(zhǎng)度之和最大，且滿足加上損耗后不超過鋼材的總長(zhǎng)度。總結(jié)與拓展總結(jié)與拓展4.總結(jié)與拓展一維數(shù)組在引用時(shí)，下標(biāo)從0開始，數(shù)組元素的賦值和輸出，可通過循環(huán)語句實(shí)現(xiàn)。通過自定義函數(shù)遞歸調(diào)用，對(duì)各種訂單組合進(jìn)行逐一嘗試，通過比較找出最優(yōu)解。進(jìn)行最佳訂單判斷時(shí)，需考慮最后一段可能不需要切割的情況。5.總結(jié)與拓展用數(shù)組求FIBONACCI數(shù)列前20個(gè)數(shù)。這個(gè)數(shù)列從第3項(xiàng)開始，每一項(xiàng)都等于前兩項(xiàng)之和。F1 = 1 (n = 1)