基于盲目搜索算法求解泊松分酒韓信分油問題-在線瀏覽
2025-05-12 12:45本頁(yè)面
【正文】 陣對(duì)角線上元素為0。如果每一杯的剩余容量都等于目標(biāo)容量，則說(shuō)明問題可解。式中如果所有系數(shù)的和較小，說(shuō)明從初始狀態(tài)到目標(biāo)狀態(tài)的最短步數(shù)相對(duì)較少。 模型的說(shuō)明以日本分油問題為例，有一個(gè)裝滿油的8公升容器，另有一個(gè)5公升及3公升的空容器各一個(gè)，且三個(gè)容器都沒有刻度，試將此8公升油分成4公升。方程為：（3）其中。說(shuō)明問題可解。其中由大杯倒入中杯兩次，小杯倒入大杯兩次，與得到的系數(shù)一致。其對(duì)應(yīng)的不定方程為（4）最短路徑為(14,0,0)(5,9,0)(5,4,5)(10,4,0)(10,0,4)(1,9,4)(1,8,5)(6,8,0)(6,3,5)(11,3,0)(11,0,3)(2,9,3)(2,7,5)(7,7,0)六、模型的檢驗(yàn)與結(jié)果分析 利用版本1~6的不同問題，對(duì)于模型所對(duì)應(yīng)的程序進(jìn)行了運(yùn)行都得到了較好的結(jié)果，說(shuō)明模型能夠很好的適應(yīng)這類小規(guī)模的問題，程序算法具有較好的適應(yīng)性。七、模型的改進(jìn) 雖然本模型對(duì)于上述問題得到了較好的結(jié)果，但是不難發(fā)現(xiàn)本質(zhì)上都屬于小規(guī)模問題。在這里本文提出兩種改進(jìn)方法： 可以首先將一些杯子合并成為一個(gè)系統(tǒng)，減少杯子的總量，先解決系統(tǒng)之間的問題，然后在解決系統(tǒng)內(nèi)部的問題。八、參考文獻(xiàn)[1]張安軍. 韓信立馬分油問題的三種策略[J]. 中學(xué)數(shù)學(xué)雜志:初中版, 2016(1).[2]郭俊杰, 畢雙艷, 雷冠麗. 分油問題的網(wǎng)絡(luò)最優(yōu)化解法[J]. 吉林大學(xué)學(xué)報(bào)信息科學(xué)版, 1989(1):3338.[3]任永勝. 對(duì)“分油問題”的探微[J]. 山西師范大學(xué)學(xué)報(bào)(自然科學(xué)版), 2014(s2):3234.[4] 彭世康, 李春梅, 彭金瑾. 完整狀態(tài)轉(zhuǎn)移圖法求三桶分油問題全部解[J]. 數(shù)學(xué)通報(bào), 2015(1):5660.[5]詹明清, 詹橫空. 泊松分酒問題的一般解[J]. 電腦, 1996(9)[6]譚亮輝. 再談泊松分酒問題的解法[J]. 電腦, 1997(1)..附錄：include include include define Method 12define OK 1define TRUE 1define FLASE 0define ERROR 0define INFESIBLEdefine OVERFLOW 2define STACK_INIT_SIZE 100 define STACKINCREMENT 10 define SElemType pstatedefine QUEUE_MAXSIZE 500 //最大隊(duì)列長(zhǎng)度define QElemType pstatetypedef struct state{ int data[4]。 struct state *child[Method]。typedef pstate SElemType。typedef struct{ SElemType *base。 int stacksize。state *newState(state *parent,int a,int b,int c,int d) { state *pnew=(state *)malloc(sizeof(state))。 pnewdata[0]=a。 pnewdata[2]=c。 // pnewpro=pro。iMethod。 } return pnew。 //隊(duì)列的基址 int front。 //隊(duì)尾指針}SqQueue。q ) //初始化空循環(huán)隊(duì)列 q{ =(QElemType *)malloc( sizeof(QElemType)* QUEUE_MAXSIZE)。//內(nèi)存分配失敗退出程序 ==0。 } //InitQueue。q,
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1