版權(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ì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 遠(yuǎn)程用電檢查技術(shù)在電力營(yíng)銷中的價(jià)值探究
- 漫畫課件教學(xué)課件
- DB1311-T 018-2022 公路瀝青路面霧封層施工技術(shù)規(guī)程
- 擠啊擠課件教學(xué)課件
- 跨境電商與產(chǎn)業(yè)帶供應(yīng)鏈協(xié)同增強(qiáng)市場(chǎng)競(jìng)爭(zhēng)力分析報(bào)告
- 中國(guó)立德粉市場(chǎng)發(fā)展態(tài)勢(shì)與投資決策咨詢報(bào)告2024-2030年
- 高中化學(xué)全程考評(píng)特訓(xùn)卷課練22化學(xué)平衡常數(shù)、轉(zhuǎn)化率及相關(guān)計(jì)算
- 建筑石料用灰?guī)r礦礦山生態(tài)保護(hù)修復(fù)項(xiàng)目可行性研究報(bào)告寫作模板-備案審批
- 河北保定清苑中學(xué)2025年高三下學(xué)期第18周語(yǔ)文試題考試試題含解析
- 物理透鏡(1)(新教材)-2024-2025學(xué)年八年級(jí)物理上冊(cè)(蘇科版)
- 《宇宙生命之謎》(第一課時(shí)) 教學(xué)課件
- 受委托實(shí)驗(yàn)室能力調(diào)查表
- 輕食主義健康餐綠色創(chuàng)意PPT模板
- 北師大版九年級(jí)數(shù)學(xué)上冊(cè)教案(全冊(cè)完整版)教學(xué)設(shè)計(jì)含教學(xué)反思
- Q∕SY 02006-2016 PVT取樣技術(shù)規(guī)程
- DB23∕T 1019-2020 黑龍江省建筑工程資料管理標(biāo)準(zhǔn)
- T∕CHAS 10-4-13-2020 中國(guó)醫(yī)院質(zhì)量安全管理 第4-13部分:醫(yī)療管理住院患者健康教育
- 初中英語(yǔ)現(xiàn)在進(jìn)行時(shí)講解課件(PPT24張)
- 中考物理復(fù)習(xí)備考策略課件
- 電子商務(wù)法律法規(guī)全套ppt課件(完整版)
- 中小學(xué)落實(shí)“雙減政策”,加強(qiáng)“五項(xiàng)管理”資料(全套完整)
評(píng)論
0/150
提交評(píng)論