算法框架: a.. 問題的解空間:應用回溯法解問題時,首先應明確定義問題的解空間。問題的解空間應到少包含問題的一個(最優)解。 b. 回溯法的基本思想:確定了解空間的組織結構后,回溯法就從開始結點(根結點)出發,以深度優先的方式搜索整個解空間。這個開始結點就成為一個活結點,同時也成為當前的擴展結點。在當前的擴展結點處,搜索向縱深方向移至一個新結點。這個新結點就成為一個新的活結點,并成為當前擴展結點。如果在當前的擴展結點處不能再向縱深方向移動,則當前擴展結點就成為死結點。換句話說,這個結點不再是一個活結點。此時,應往回移動(回溯)至最近的一個活結點處,并使這個活結點成為當前的擴展結點。回溯法即以這種工作方式遞歸地在解空間中搜索,直至找到所要求的解或解空間中已沒有活結點時為止。 (3). 運用回溯法解題通常包含以下三個步驟: a. 針對所給問題,定義問題的解空間; b. 確定易于搜索的解空間結構; c. 以深度優先的方式搜索解空間,并且在搜索過程中用剪枝函數避免無效搜索;
資源簡介:算法框架: a.. 問題的解空間:應用回溯法解問題時,首先應明確定義問題的解空間。問題的解空間應到少包含問題的一個(最優)解。 b. 回溯法的基本思想:確定了解空間的組織結構后,回溯法就從開始結點(根結點)出發,以深度優先的方式搜索...
上傳時間: 2017-09-21
上傳用戶:sdq_123
資源簡介:介紹了人臉識別的基本概念、應用范圍、存在問題及發展方向。其 次闡述了子空間方法的基本概念、原理及一些常見的算法。之后提出了融合兩個 子空間特征的改進算法,并詳細討論了該新算法的設計思路、設計過程及性能試 驗。再次介紹了本實驗室基于子空間方法...
上傳時間: 2016-01-27
上傳用戶:zm7516678
資源簡介:八數碼問題的解決方法:用A*算法來解決的.可以
上傳時間: 2016-08-03
上傳用戶:685
資源簡介:常微分方程初值問題的數值解法:Euler方法、 Runge-Kutta方法、線性多步法、預測-校正法、 等。
上傳時間: 2015-04-21
上傳用戶:libenshu01
資源簡介:優化方法中的解非線性規劃問題的一種方法,懲罰函數法
上傳時間: 2015-04-25
上傳用戶:siguazgb
資源簡介:優化方法中的解非線性規劃問題的一種方法,碰壁函數法
上傳時間: 2015-04-25
上傳用戶:yxgi5
資源簡介:優化方法中的解非線性規劃問題的一種方法,乘子法
上傳時間: 2014-10-31
上傳用戶:遠遠ssad
資源簡介:Oracle 10g 數據庫的最新特性。包括:可傳輸的表空間、閃回版本查詢、閃回表、回滾監視
上傳時間: 2013-12-19
上傳用戶:PresidentHuang
資源簡介:頂點覆蓋問題的NP完全證明和頂點覆蓋優化問題的近似算法
上傳時間: 2015-09-08
上傳用戶:lhc9102
資源簡介:本程序是求解隨即約束問題的優化計算:機會約束的模糊規劃
上傳時間: 2013-12-24
上傳用戶:invtnewer
資源簡介:約瑟夫環問題的描述是:編號為1,2,┅,n的n個人按順時針方向圍坐一圈。任選一個正整數作為報數上限m,從第一個人開始按順時針方向自1開始順序報數,報到m時停止報數。報m的人出列,從他在順時針方向上的下一個人開始重新從1報數,如此下去,直至所有人全部...
上傳時間: 2015-09-27
上傳用戶:z754970244
資源簡介:追趕法解周期性方程 輸入:a[],b[],c[],x[] 輸出:求解結果X在x[]中
上傳時間: 2015-10-14
上傳用戶:thuyenvinh
資源簡介:n后問題,實現n后問題的求解,并且可以輸出最有解
上傳時間: 2015-11-13
上傳用戶:chens000
資源簡介:0_1背包問題,回溯法解背包問題 0-l背包問題是子集選取問題。一般情況下,0-1背包問題是NP難題。0-1背包 問題的解空間可用子集樹表示。解0-1背包問題的回溯法與裝載問題的回溯法十分類 似。在搜索解空間樹時,只要其左兒子結點是一個可行結點,搜索就進入...
上傳時間: 2014-01-17
上傳用戶:小碼農lz
資源簡介:文章論述了數據結構中棧的理論知識和應用棧解決迷宮問題的算法設計, 并用VB 實現 了迷宮程序的設計
上傳時間: 2014-06-29
上傳用戶:ggwz258
資源簡介:(2)員工管理系統 問題描述:每個員工的信息包括:編號、姓名、性別、出生年月、學歷、職務、電話、住址等。系統能夠完成員工信息的查詢、更新、插入、刪除、排序等功能。 基本要求:排序:按不同關鍵字,對所有員工的信息進行排序;查詢:按特定條件查找...
上傳時間: 2016-08-19
上傳用戶:330402686
資源簡介:現代控制理論基礎 高等工科院校控制類課程系列化教材:本書內容包括:控制系統的狀態空間描述、線性控制系統分析、狀態反饋與狀態觀測設計等。
上傳時間: 2016-12-09
上傳用戶:vodssv
資源簡介:操作系統課程設計:很好的課程設計:研究的是生產者消費者的進程同步問題,需要的人趕緊下吧
上傳時間: 2014-12-08
上傳用戶:ayfeixiao
資源簡介:其中:ClientInfor.inf 文件: 第一行的數據表示: 客戶端游戲版本號 第一行的數據表示: 更新文件存放的網絡路徑 UpdateInfor.inf文件: 第一行的數據表示: 最新游戲版本號 第二行的數據表示: 有多少文件需要更新 后面每行的數據表示: 需要更...
上傳時間: 2013-12-24
上傳用戶:hanli8870
資源簡介:本代碼是計算方法課程實驗里的---用高斯消去法解方程組
上傳時間: 2014-01-23
上傳用戶:pompey
資源簡介:matlab解用分支定界法解整數規劃的程序。請大家參考
上傳時間: 2014-12-05
上傳用戶:源弋弋
資源簡介:匯編語言課程設計 (一)設計題目及要求 題目: “小人”行走的編程 要求: 先建立圖形表,3個字符的ASCⅡ碼分別為01H、04H、13H。編寫程序,使“小人”先向斜上方,再向斜下方,最后水平方向動起來。
上傳時間: 2013-12-18
上傳用戶:huyiming139
資源簡介:這是有一個解決八數碼問題的程序! 主要應用了寬度優先搜索法! 是用C#開發的
上傳時間: 2014-01-08
上傳用戶:xiaohuanhuan
資源簡介:介紹有關GA遺傳算法結合BP神經網絡的經典文章及應用
上傳時間: 2014-01-07
上傳用戶:gdgzhym
資源簡介:面試老鼠和貓連動問題的集中解決方案 可以建議應付面試問題
上傳時間: 2014-01-04
上傳用戶:fxf126@126.com
資源簡介:基于MATLAB的通信系統仿真應用實例詳解,這是第1卷。
上傳時間: 2014-01-11
上傳用戶:dapangxie
資源簡介:怎樣獲取Access數據庫密碼……Access數據庫文件名:此數據庫的密碼為:
上傳時間: 2016-01-12
上傳用戶:com1com2
資源簡介:八皇后問題的最好解法,利用回朔法的典型例子,還有其他幾個好程序
上傳時間: 2013-12-17
上傳用戶:kristycreasy
資源簡介:求解帶摩擦接觸問題的擬高斯迭代法.DOC
上傳時間: 2014-01-09
上傳用戶:xwd2010
資源簡介:學籍管理系統:所使用的運行環境:jdk5.0 驅動器:jdbc-odbc 所連接的數據庫:Access。1. 所使用的圖形用戶界面的組件: 基本的窗口類:Frame,Dialog 基本的GUI組件類:Button,Lable,TextFiled,TextArea 基本的事件接口:ActionListener,WindowListener ...
上傳時間: 2013-12-28
上傳用戶:頂得柱