回溯（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
Distributed Median,Alice has an array A, and Bob has an array B. All elements in A and B are distinct. Alice and Bob are interested in finding the median element of their combined arrays.
標簽： array B. Distributed has
上傳時間： 2013-12-25
上傳用戶：洛木卓
考察例1 4 - 8中的1 4個點。A中的最近點對為(b,h)，其距離約為0 . 3 1 6。B中最近點對為 (f, j)，其距離為0 . 3，因此= 0 . 3。當考察 是否存在第三類點時，除d, g, i, l, m 以外 的點均被淘汰，因為它們距分割線x= 1的 距離≥ 。RA ={d, i, m}，RB= {g, l}，由 于d 和m 的比較區中沒有點，只需考察i 即可。i 的比較區中僅含點l。計算i 和l 的距離，發現它小于，因此(i, l) 是最近
標簽：
上傳時間： 2013-12-03
上傳用戶：66666
交通燈控制,在A和B方向各用數碼管顯示剩余的時間.
上傳時間： 2013-12-06
上傳用戶：jkhjkh1982
用遞規子程序的方法實現HANOI塔問題.子程序模塊個數不限. 要求: 盤子個數可以輸入,第一個塔為A,第二個塔為B,第三個塔 的名稱為C.打印出移動過程.
上傳時間： 2013-12-17
上傳用戶：Yukiseop
一個旅行家想駕駛汽車從城市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
一個遞歸下降語法分析器。 測試數據為 i a + nul ( nul i b * nul i c ) nul # nul
上傳時間： 2015-11-02
上傳用戶：qweqweqwe
// 帶有列主元的高斯消元法 // 功能： 求解線性方程組 Ax = b // 參數： A － 指向n*n系數矩陣的指針 // b － 常數向量的指針 // n － 方程組的維數 // 返回值：0 － 如果成功。線性方程組的解保存在 b 中 // 1 － 求解失敗
上傳時間： 2013-12-18
上傳用戶：xcy122677
