商人過河的數(shù)學(xué)模型及編程解決(存儲版)
【正文】 {0，1}——————{0，1} {3，2}——————{0，2}——————{0，3} {3，0}——————{0，1}——————{0，2} {3，1}——————{2，0}——————{2，2} {1，1}——————{1，1}——————{1，1} {2，2}——————{2，0}——————{3，1} {0，2}——————{0，1}——————{3，0} {0，3}——————{0，2}——————{3，2} {0，1}——————{0，1}——————{3，1} {0，2}——————{0，2}——————{3，3} 可以得出經(jīng)過11步的渡河就能達到安全渡河的目標(biāo)及滿足渡河的次數(shù)盡量少的條件。對于每一步，即船由此岸駛向彼岸，或者船由彼岸駛向此岸的決策，不僅會影響到該過程的效果，而且還會影響到下一步的初始狀態(tài)，從而對整個過程都會有影響。安排合理的渡河方案，保證商人能安全渡河。4． 設(shè)用d表示所有運載向量的集合。 我們以3名商人為例設(shè)第k次渡河前此岸的商人數(shù)為xk，隨從數(shù)為yk，k=1，2，…，xk，yk =0，1，2，3，將二維向量Sk =（xk，yk）定義為狀態(tài)。struct a *next。/*用于建立雙向的指針鏈表，記入符合的情況，m1，s1表示要過岸的商人數(shù)和仆人數(shù)；m2，s2表示過岸了的商人數(shù)和仆人數(shù)，n表示來回的次數(shù)*/int k1,k2。/*仆人數(shù)不能超過總仆人數(shù)*/if(pm1k1)return 1。if(pm2!=0)if(ps2pm2)return 1。}/*判斷函數(shù)*/int sign(int n){if(n%2==0)return 1。p3next=NULL。while(p){ printf(%ld,%ld——》%ld,%ld\t,pm1,ps1,pm2,ps2)。fla=amp。p3s1=flam*f。}}int count1=0。}//coutcount1endl。/*flag是用與記錄頭指針*/FILE*fpt。 printf(\n)。fprintf(fp,\請輸入船上的人數(shù)\n)。e++) for(f=0。 flagnext=jj。ps1)。getch()。scanf(%ld,%ld,amp。 jjm=e。for(e=0。pn=1。三個商人竊聽到隨從們密謀，在河的任意一岸上，只要隨從的人數(shù)比商人多，就殺掉商人。int j,a,e,f。freeit(p3)。}else{freeit(p3)。i++){fla=flanext。/*p3為申請的結(jié)構(gòu)體指針*/struct a *fla。fprintf(fp,\n第%d種方法:\n,js)。p3n=pn+1。else return 1。/*對岸，同上*/if(pm20)return 1。}/*釋放該單元格，并將其上的單元格
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1