傳教士與野人過(guò)河問(wèn)題(文件)
【正文】 )。 /* 保存父結(jié)點(diǎn)的地址以成鏈表 */ newnode nextnode = NULL。 newnode pl = opened pr。 newnode spr = 0。 openednum++。 for (ssr = 0 。amp。 if ((ffpl ffsl) * ffpl = 0) { /* 若符合條件則分配內(nèi)存并付值 */ int ffsr , ffpr。 if(newnode==NULL) { printf(\n內(nèi)存不夠！\n)。 newnode pr = ffpr。 newnode spt = spt。 uend nextnode = newnode。 } 。 unopenednum++。 newnode spr = spr。 newnode pl = ffpl。 } newnode upnode = ntx。 ffpr = fpr + spr。 ffsl = fsl ssr。 ssr++) /* 返回 */ { int ffsl , ffpl。 } else if ((fpr fsr) * fpr = 0) /* 判斷是否滿(mǎn)足傳教士人數(shù)必須大于或等于野人人數(shù) */ { fsl = fsl + sst。 oend nextnode = newnode。 newnode spt = spt。 newnode pr = 0。 exit(0)。 if((fpr == 0) amp。amp。 fpr = ntx pr。 /* 返回時(shí)船上的人數(shù) */ struct SPQ *newnode。 } } int stretch(struct SPQ *ntx) { int fsr , fpr 。 /* 從待擴(kuò)展鏈表中提取最前面的一個(gè) */ if(ntxloop == maxloop) return 0。 } } int search() { int flag。 } break。x)。 } else printf(\n輸入值應(yīng)大于0！\n請(qǐng)重新輸入)。) { scanf(%d,amp。 if(choice==39。) { printf(\n是否修改？(Y/N))。他們?cè)鯓硬拍苡眠@條船安全的把所有人都渡過(guò)河去\n)。\n)。 unopened spr = 0。 unopened pl = 0。 /* 保存父結(jié)點(diǎn)的地址以成鏈表 */ unopened nextnode = unopened。 exit(0)。 }void initiate() { int x。 releasemem()。 releasemem()。 。N39。 if(choice==39。) { printf(是否繼續(xù)？(Y/N)\n)。 } printf(\n全體傳教士和野人全部到達(dá)對(duì)岸)。 printf(傳教士%8d%8d\t\t%8d\n,fpl,result spt,fpr)。 fpl = result pl result spt + result spr。 result = result nextnode。 printf(%d個(gè)野人 ,result sl)。 /* 在左岸上的人數(shù) */ struct SPQ* nodefree。 free(nodefree)。 } for ( i = 0 。 i openednum 。 resultnum++。 ntx = ntx upnode。 newnode spt = ntx spt。 newnode pr = ntx pr。 i++ ) { newnode = (struct SPQ*) malloc (sizeof(spq))。 ntx = oend。 } void recorder() { int i , loop。 if (openednum == 0 ) oend = opened = ntx。 int stretch(struct SPQ* ntx)。 void showresult()。 struct SPQ *uend。/* 記錄待擴(kuò)展節(jié)點(diǎn)個(gè)數(shù) */ int resultnum。/* 本結(jié)點(diǎn)的父結(jié)點(diǎn)和同層的下一個(gè)結(jié)點(diǎn)的地址 */ }spq。 /* 船運(yùn)行一個(gè)來(lái)回后河左岸的野人、傳教士的人數(shù) */ int ssr,spr。這樣，任何一
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1