深廣和雙向搜索優(yōu)化及其應(yīng)用學(xué)習(xí)教案_第1頁(yè)
深廣和雙向搜索優(yōu)化及其應(yīng)用學(xué)習(xí)教案_第2頁(yè)
深廣和雙向搜索優(yōu)化及其應(yīng)用學(xué)習(xí)教案_第3頁(yè)
深廣和雙向搜索優(yōu)化及其應(yīng)用學(xué)習(xí)教案_第4頁(yè)
深廣和雙向搜索優(yōu)化及其應(yīng)用學(xué)習(xí)教案_第5頁(yè)
已閱讀5頁(yè),還剩80頁(yè)未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、會(huì)計(jì)學(xué)1深廣和雙向搜索深廣和雙向搜索(su su)優(yōu)化及其應(yīng)用優(yōu)化及其應(yīng)用第一頁(yè),共85頁(yè)。 ABCD E FGHI第1頁(yè)/共85頁(yè)第二頁(yè),共85頁(yè)。第2頁(yè)/共85頁(yè)第三頁(yè),共85頁(yè)。第3頁(yè)/共85頁(yè)第四頁(yè),共85頁(yè)。第4頁(yè)/共85頁(yè)第五頁(yè),共85頁(yè)。第5頁(yè)/共85頁(yè)第六頁(yè),共85頁(yè)。第6頁(yè)/共85頁(yè)第七頁(yè),共85頁(yè)。第7頁(yè)/共85頁(yè)第八頁(yè),共85頁(yè)。第8頁(yè)/共85頁(yè)第九頁(yè),共85頁(yè)。第9頁(yè)/共85頁(yè)第十頁(yè),共85頁(yè)。第10頁(yè)/共85頁(yè)第十一頁(yè),共85頁(yè)。第11頁(yè)/共85頁(yè)第十二頁(yè),共85頁(yè)。第12頁(yè)/共85頁(yè)第十三頁(yè),共85頁(yè)。第13頁(yè)/共85頁(yè)第十四頁(yè),共85頁(yè)。nBool Dfs(int

2、 nUnusedSticks, int nLeft ) ;nFunction dfs(nUnusedSticks:longint, nLeft:longint):longintn 表示: 當(dāng)前(dngqin)有nUnusedSticks根未用木棒,而且當(dāng)前(dngqin)正在拼的那根棍子比假定的棍子長(zhǎng)度短了nLeft, 那么在這種情況下能否全部拼成功。第14頁(yè)/共85頁(yè)第十五頁(yè),共85頁(yè)。nboolDfs(int nUnusedSticks, int nLeft) n.n if( nLeft = 0 ) /一根剛剛拼完nnLeft := L; /開始拼新的一根n找一根長(zhǎng)度不超過(guò)nLeft的木棒

3、(假設(shè)長(zhǎng)為len)拼在當(dāng)前棍子(gn zi)上,然后nexit Dfs(nUnusedSticks 1, nLeft len );n第15頁(yè)/共85頁(yè)第十六頁(yè),共85頁(yè)。nbool Dfs(int nUnusedSticks, int nLeft ) nif( nUnusedSticks = 0 and nLeft = 0 )nexit true;n if( nLeft = 0 ) /一根剛剛拼完nnLeft := L; /開始(kish)拼新的一根n找一根長(zhǎng)度不超過(guò)nLeft的木棒(假設(shè)長(zhǎng)為len)拼在當(dāng)前棍子上,然后nexit Dfs(nUnusedSticks 1, nLeft len

4、);n第16頁(yè)/共85頁(yè)第十七頁(yè),共85頁(yè)。第17頁(yè)/共85頁(yè)第十八頁(yè),共85頁(yè)。第18頁(yè)/共85頁(yè)第十九頁(yè),共85頁(yè)。第19頁(yè)/共85頁(yè)第二十頁(yè),共85頁(yè)。第20頁(yè)/共85頁(yè)第二十一頁(yè),共85頁(yè)。第21頁(yè)/共85頁(yè)第二十二頁(yè),共85頁(yè)。第22頁(yè)/共85頁(yè)第二十三頁(yè),共85頁(yè)。第23頁(yè)/共85頁(yè)第二十四頁(yè),共85頁(yè)。第24頁(yè)/共85頁(yè)第二十五頁(yè),共85頁(yè)。n拼每一根棍子的時(shí)候,應(yīng)該確保(qubo)已經(jīng)拼好的部分,長(zhǎng)度是從長(zhǎng)到短排列的n由于取木棒是從長(zhǎng)到短的,所以如果長(zhǎng)得在前,短的在后不可行的話,那么相反的一定不可行第25頁(yè)/共85頁(yè)第二十六頁(yè),共85頁(yè)。第26頁(yè)/共85頁(yè)第二十七頁(yè),共85頁(yè)。

5、第27頁(yè)/共85頁(yè)第二十八頁(yè),共85頁(yè)。第28頁(yè)/共85頁(yè)第二十九頁(yè),共85頁(yè)。第29頁(yè)/共85頁(yè)第三十頁(yè),共85頁(yè)。第30頁(yè)/共85頁(yè)第三十一頁(yè),共85頁(yè)。第31頁(yè)/共85頁(yè)第三十二頁(yè),共85頁(yè)。第32頁(yè)/共85頁(yè)第三十三頁(yè),共85頁(yè)。第33頁(yè)/共85頁(yè)第三十四頁(yè),共85頁(yè)。第34頁(yè)/共85頁(yè)第三十五頁(yè),共85頁(yè)。第35頁(yè)/共85頁(yè)第三十六頁(yè),共85頁(yè)。第36頁(yè)/共85頁(yè)第三十七頁(yè),共85頁(yè)。第37頁(yè)/共85頁(yè)第三十八頁(yè),共85頁(yè)。第38頁(yè)/共85頁(yè)第三十九頁(yè),共85頁(yè)。第39頁(yè)/共85頁(yè)第四十頁(yè),共85頁(yè)。第40頁(yè)/共85頁(yè)第四十一頁(yè),共85頁(yè)。nBFS()nn初始化隊(duì)列nwhile(隊(duì)列

6、不為(b wi)空且未找到目標(biāo)節(jié)點(diǎn))nn取隊(duì)首節(jié)點(diǎn)擴(kuò)展,并將擴(kuò)展出的節(jié)點(diǎn)放入隊(duì)尾;n必要時(shí)要記住每個(gè)節(jié)點(diǎn)的父節(jié)點(diǎn);nn第41頁(yè)/共85頁(yè)第四十二頁(yè),共85頁(yè)。第42頁(yè)/共85頁(yè)第四十三頁(yè),共85頁(yè)。第43頁(yè)/共85頁(yè)第四十四頁(yè),共85頁(yè)。n為節(jié)點(diǎn)編號(hào)n把每個(gè)節(jié)點(diǎn)都看一個(gè)排列,以此排列在全部排列中的位置作為其編號(hào)n排列總數(shù):9!=362880n只需要一個(gè)整數(shù)(4字節(jié))即可存下一個(gè)節(jié)點(diǎn)n一個(gè)boolean標(biāo)志數(shù)組flag 記錄當(dāng)前狀態(tài)是否(sh fu)重復(fù)n判重用的標(biāo)志數(shù)組只需要362,880字節(jié)即可。n此方案需要編寫給定排列求序號(hào)和給定序號(hào)求排列的函數(shù),這些函數(shù)的執(zhí)行速度慢于字符串形式的9進(jìn)制數(shù)

7、到其整型值的互相轉(zhuǎn)換函數(shù)。第44頁(yè)/共85頁(yè)第四十五頁(yè),共85頁(yè)。第45頁(yè)/共85頁(yè)第四十六頁(yè),共85頁(yè)。n輸入數(shù)據(jù):n2 3 4 1 5 x 7 6 8n輸出結(jié)果(ji gu):nullddrurdllurdruldr n移動(dòng)序列中nu 表示使空格上移nd 表示使空格下移nr 表示使空格右移nl 表示使空格左移第46頁(yè)/共85頁(yè)第四十七頁(yè),共85頁(yè)。第47頁(yè)/共85頁(yè)第四十八頁(yè),共85頁(yè)。第48頁(yè)/共85頁(yè)第四十九頁(yè),共85頁(yè)。第49頁(yè)/共85頁(yè)第五十頁(yè),共85頁(yè)。第50頁(yè)/共85頁(yè)第五十一頁(yè),共85頁(yè)。第51頁(yè)/共85頁(yè)第五十二頁(yè),共85頁(yè)。第52頁(yè)/共85頁(yè)第五十三頁(yè),共85頁(yè)。第53頁(yè)

8、/共85頁(yè)第五十四頁(yè),共85頁(yè)。第54頁(yè)/共85頁(yè)第五十五頁(yè),共85頁(yè)。第55頁(yè)/共85頁(yè)第五十六頁(yè),共85頁(yè)。第56頁(yè)/共85頁(yè)第五十七頁(yè),共85頁(yè)。第57頁(yè)/共85頁(yè)第五十八頁(yè),共85頁(yè)。第58頁(yè)/共85頁(yè)第五十九頁(yè),共85頁(yè)。第59頁(yè)/共85頁(yè)第六十頁(yè),共85頁(yè)。第60頁(yè)/共85頁(yè)第六十一頁(yè),共85頁(yè)。第61頁(yè)/共85頁(yè)第六十二頁(yè),共85頁(yè)。第62頁(yè)/共85頁(yè)第六十三頁(yè),共85頁(yè)。第63頁(yè)/共85頁(yè)第六十四頁(yè),共85頁(yè)。第64頁(yè)/共85頁(yè)第六十五頁(yè),共85頁(yè)。第65頁(yè)/共85頁(yè)第六十六頁(yè),共85頁(yè)。第66頁(yè)/共85頁(yè)第六十七頁(yè),共85頁(yè)。第67頁(yè)/共85頁(yè)第六十八頁(yè),共85頁(yè)。第68頁(yè)/共85頁(yè)第六十九頁(yè),共85頁(yè)。第69頁(yè)/共85頁(yè)第七十頁(yè),共85頁(yè)。第70頁(yè)/共85頁(yè)第七十一頁(yè),共85頁(yè)。第71頁(yè)/共85頁(yè)第七十二頁(yè),共85頁(yè)。第72頁(yè)/共85頁(yè)第七十三頁(yè),共85頁(yè)。第73頁(yè)/共85頁(yè)第七十四頁(yè),共85頁(yè)。第74頁(yè)/共85頁(yè)第七十五頁(yè),共85頁(yè)。第75頁(yè)/共85頁(yè)第七十六頁(yè),共85頁(yè)。第76頁(yè)/共85頁(yè)第七十七頁(yè),共85頁(yè)。第77頁(yè)/共85頁(yè)第七十八頁(yè),共85頁(yè)。第78

溫馨提示

  • 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論