回溯（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
程序作用：測試Sage Tech.開發板（MCP300）中hd7279鍵盤顯示芯片是否能正常工作 */ /*程序功能：按下1號鍵顯示0、1、2、3，按下2號鍵顯示c、d、e、f，按下3號鍵顯示4、5、6、7 */ /* 按下4號鍵顯示8、9、a、b，按下0號鍵點亮4個LED燈 */
上傳時間： 2013-12-30
上傳用戶：Ants
基于事件驅動的串口通訊控件 消息幀數據格式: 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
上傳用戶：拔絲土豆
一個旅行家想駕駛汽車從城市A到城市B（設出發時油箱是空的）。給定兩個城市之間的距離dis、汽車油箱的容量c、每升汽油能行駛的距離d、沿途油站數n、油站i離出發點的距離d[i]以及該站每升汽油的價格p[i],i=1,2,…,n。設d[1]=0<d[2]<…<d[n]。要花最少的油費從城市A到城市B，在每個加油站應加多少油，最少花費為多少？
上傳時間： 2013-12-31
上傳用戶：redmoons
1.大型稀疏線性方程組的求解 A*X=b 。 2. 一維數組冒泡法排序算法 4.矩陣求逆 5. 改進的牛頓算法——弦割法
上傳時間： 2015-10-29
上傳用戶：asddsd
支持WINCE5.0 INTEL PXA 270 平臺的USB 802.11 B/G 網卡驅動(QCOM產品)
上傳時間： 2013-12-31
上傳用戶：bruce
一、 一元三次回歸方程 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
雙曲線回歸方程 HyperbolaRegress.cs 注意！該模型要求a與b的值要大于0！使用該模型時應注意驗證這個限制條件。我在實現模型時未加入任何出錯流程控制。X不能為0。 方程模型為 public override double[] buildFormula() 得到系數數組，存放順序與模型系數相反，即該數組中系數的值依次是b,a。 public override double forecast(double x) 預測函數，根據模型得到預測結果。 public override double computeR2()
標簽： HyperbolaRegress 模型 方程 cs
上傳時間： 2014-11-30
上傳用戶：youke111
function Binary_Search(L,a,b,x) begin if a>b then return(-1) else begin m:=(a+b) div 2 if x=L[m] then return(m) else if x>L[m] then
標簽： begin Binary_Search function return
上傳時間： 2015-12-17
上傳用戶：tb_6877751
