回溯(b a c k t r a c k i n g)是一種系統地搜索問題解答的方法。為了實現回溯,首先需要為問題定義一個解空間( solution space),這個空間必須至少包含問題的一個解(可能是最優的)。在迷宮老鼠問題中,我們可以定義一個包含從入口到出口的所有路徑的解空間;在具有n 個對象的0 / 1背包問題中(見1 . 4節和2 . 2節),解空間的一個合理選擇是2n 個長度為n 的0 / 1向量的集合,這個集合表示了將0或1分配給x的所有可能方法。當n= 3時,解空間為{ ( 0 , 0 , 0 ),( 0 , 1 , 0 ),( 0 , 0 , 1 ),( 1 , 0 , 0 ),( 0 , 1 , 1 ),( 1 , 0 , 1 ),( 1 , 1 , 0 ),( 1 , 1 , 1 ) }。
標簽: 搜索
上傳時間: 2014-01-17
上傳用戶:jhksyghr
區域增長的算法實現: 1)根據圖像的不同應用選擇一個或一組種 子,它或者是最亮或最暗的點,或者是位 于點簇中心的點 2...通過像素集合的區域增長 算法實現: 區域A 區域B 種子像素增長.3)增長的規則 4) 結束條件.
上傳時間: 2015-09-30
上傳用戶:wcl168881111111
基于事件驅動的串口通訊控件 消息幀數據格式: 1 0 A B X X 其中 10 為消息標識, AB表示文本長度,L=A*100+B XX為配位字符,任意 控制幀數據格式 0 1 A B M N 其中 01為控制標識, AB為請求標識 MN為附加標識 11表示請求對方接收文件,M表示描述字串中文件名子串的長度 N表示描述字串中文件大小子串的長度 10通知對方放棄傳輸 00通知文件傳輸完畢 01請求對方發送數據, MN為10請求發送下一個 MN為00請求重發 數據幀數據格式 0 0 A B M N 其中 00 為數據標識, AB表示數據長度,L=A*100+B MN為校驗,M*100+N=A+B
上傳時間: 2015-10-06
上傳用戶:拔絲土豆
文法如下: (1)S->aAcBe (2)A->b (3)A->Ab (4)B->d 關於lr0的語法分析
上傳時間: 2015-11-22
上傳用戶:thinode
一、 一元三次回歸方程 CubicMultinomialRegress.cs 方程模型為Y=a*X(3)+b*X(2)+c*X(1)+d public override double[] buildFormula() 得到系數數組,存放順序與模型系數相反,即該數組中系數的值依次是d,c,b,a。 以后所述所有模型的系數存放均與此相同(多元線性回歸方程除外)。 public override double forecast(double x) 預測函數,根據模型得到預測結果 public override double computeR2() 計算相關系數(決定系數),系數越接近1,數據越滿足該模型。
標簽: CubicMultinomialRegress override public double
上傳時間: 2015-11-25
上傳用戶:13215175592
B/S版ERP安裝方法 1、安裝IIS5.0、Microsoft .NET Framework 1.1及SQL Server2000 2、將目錄Copy_of_ERP和webctrl_client復制到C:/Inetpub/wwwroot下,并將Copy_of_ERP目錄設置成IIS虛擬目錄 3、在SQL Server2000中新建一個Storage用戶和LXTXERP數據庫,然后將Data目錄中的LXTXERP.BAK數據庫備份文件還原 4、修改Copy_of_ERP目錄下的Web.config文件的連接屬性sa用戶的密碼: <add key="mydns" value="data source=(local) initial catalog=LXTXERP persist security info=False user id=sa pwd=123 workstation id=jl packet size=4096" /> 5、在Windows管理工具中打開Internet 服務管理器,運行Copy_of_ERP中的Login.aspx打開ERP登錄頁面,默認用戶:admin 密碼:123 6、OK
標簽: webctrl_clie Copy_of_ERP Framework Microsoft
上傳時間: 2015-12-09
上傳用戶:zhuimenghuadie
一.設計要求 1.道路有A.B兩路,一般情況A.B均有車時,兩路各放行10S. 2.紅綠燈轉換必須經過4秒黃燈閃爍. 3.若兩路均無車則保持原狀. 4.若一路通行無阻10秒后,另一路無車,則繼續放行此路,直到另一路有車. 5.若有緊急車輛通過兩路均無紅燈4秒,阻止一般車輛通過,讓緊急車輛通過6.在數碼管顯示各路通行的標志和剩余時間.
上傳時間: 2015-12-25
上傳用戶:siguazgb
(1)功能模塊: A :個人開戶功能 B :查詢功能 查詢個人用戶信息 查詢各個房間使用信息 查詢寄存物品信息 C :增加寄存物品模塊 用JAVA實現賓館客房管理系統
上傳時間: 2014-01-24
上傳用戶:稀世之寶039
結合單片機和M a t l a b 兩者的優點,基于事件驅動的中斷通信機制,提出一種Matlab 環境下PC 機與 單片機實時串行通信及數據處理的方法;完成單片機數據采集系統與PC 機的RS-232/RS-485 串行通 信及其通信數據的分析處理、文件存儲、F I R 濾波及圖形顯示;簡化系統開發流程,提高開發效率。 該方法已成功應用于一個P I C 1 6 F 8 7 6 單片機應用系統實例之中
標簽: 單片機
上傳時間: 2014-01-19
上傳用戶:yzy6007
程序計算了國產矩形波導BJ-100的傳輸特性。通過查閱資料可以知道BJ-100波導管的結構參數為頻率范圍(8.2GHz~12.5GHz)結構參數a=22.86mm,b=10.16mm FDTD計算 fortran 語言
上傳時間: 2014-12-02
上傳用戶:linlin