傳教士與野人過河問題-資料下載頁
2025-07-23 08:09本頁面
【正文】 pened。 /* 從待擴展鏈表中提取最前面的一個 */ if(ntxloop == maxloop) return 0。 addtoopened(ntx)。 /* 將ntx加入已擴展鏈表，并將這個節(jié)點從待擴展鏈表中去掉 */ flag = stretch(ntx)。 /* 對ntx進行擴展,返回1,0,1 */ if(flag == 1) return 1。 } } int stretch(struct SPQ *ntx) { int fsr , fpr 。 /* 在右岸上的人數(shù) */ int fsl , fpl 。 /* 在左岸上的人數(shù) */ int sst , spt 。 /* 出發(fā)時在船上的人數(shù) */ int ssr , spr 。 /* 返回時船上的人數(shù) */ struct SPQ *newnode。 for (sst = 0 。 sst = 2 。 sst++) /* 討論不同的可能性并判斷是否符合條件 */ { fsr = ntx sr。 fpr = ntx pr。 fsl = ntx sl。 fpl = ntx pl。 if ((sst = fsr) amp。amp。 (( 2 sst) = fpr))/* 滿足人數(shù)限制 */ { spt = 2 sst。 fsr = fsr sst。 fpr = fpr spt。 if((fpr == 0) amp。amp。 (fsr == 0))/* 搜索成功 */ { newnode = (struct SPQ*) malloc (sizeof(spq))。 if(newnode==NULL) { printf(\n內(nèi)存不夠！\n)。 exit(0)。 } newnode upnode = ntx。 /* 保存父結(jié)點的地址以成鏈表 */ newnode nextnode = NULL。 newnode sr = 0。 newnode pr = 0。 newnode sl = opened sr。 newnode pl = opened pr。 newnode sst = sst。 newnode spt = spt。 newnode ssr = 0。 newnode spr = 0。 newnode loop = ntx loop + 1。 oend nextnode = newnode。 oend = newnode。 openednum++。 return 1。 } else if ((fpr fsr) * fpr = 0) /* 判斷是否滿足傳教士人數(shù)必須大于或等于野人人數(shù) */ { fsl = fsl + sst。 fpl = fpl + spt。 for (ssr = 0 。 ssr = 1 。 ssr++) /* 返回 */ { int ffsl , ffpl。 if ((ssr = fsl) amp。amp。 ((1 ssr) = fpl)) { spr = 1 ssr。 ffsl = fsl ssr。 ffpl = fpl spr。 if ((ffpl ffsl) * ffpl = 0) { /* 若符合條件則分配內(nèi)存并付值 */ int ffsr , ffpr。 ffsr = fsr + ssr。 ffpr = fpr + spr。 newnode = (struct SPQ*) malloc (sizeof(spq))。 if(newnode==NULL) { printf(\n內(nèi)存不夠！\n)。 exit(0)。 } newnode upnode = ntx。 /* 保存父結(jié)點的地址以成鏈表 */ newnode sr = ffsr。 newnode pr = ffpr。 newnode sl = ffsl。 newnode pl = ffpl。 newnode sst = sst。 newnode spt = spt。 newnode ssr = ssr。 newnode spr = spr。 newnode loop = ntx loop + 1。 uend nextnode = newnode。 uend = newnode。 unopenednum++。 } } } } } } return 0。 }
法律信息相關(guān)推薦
鄂ICP備17016276號-1