亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

蟲蟲首頁| 資源下載| 資源專輯| 精品軟件
登錄| 注冊

您現在的位置是:蟲蟲下載站 > 資源下載 > 匯編語言 > 回溯(b a c k t r a c k i n g)是一種系統地搜索問題解答的方法。為了實現回溯

回溯(b a c k t r a c k i n g)是一種系統地搜索問題解答的方法。為了實現回溯

  • 資源大小:30 K
  • 上傳時間: 2014-01-17
  • 上傳用戶:happy_christina
  • 資源積分:2 下載積分
  • 標      簽: 搜索

資 源 簡 介

回溯(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 ) }。

相 關 資 源

主站蜘蛛池模板: 武清区| 延庆县| 靖江市| 临湘市| 鄂伦春自治旗| 惠安县| 云南省| 凭祥市| 湘乡市| 凭祥市| 澎湖县| 太湖县| 延吉市| 清水河县| 浦县| 介休市| 麦盖提县| 文山县| 阳谷县| 泉州市| 宝鸡市| 杨浦区| 宾川县| 盐源县| 任丘市| 南昌县| 太康县| 云龙县| 托克逊县| 洮南市| 舟山市| 二连浩特市| 睢宁县| 景洪市| 油尖旺区| 滨州市| 邻水| 文登市| 咸丰县| 城市| 长宁县|