亚洲欧美第一页_禁久久精品乱码_粉嫩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 ) }。

相 關 資 源

主站蜘蛛池模板: 湖北省| 马鞍山市| 安庆市| 晋江市| 衡山县| 房产| 九龙坡区| 西吉县| 千阳县| 龙岩市| 永新县| 商都县| 衡水市| 洛扎县| 嘉荫县| 松桃| 葫芦岛市| 衡阳县| 庆阳市| 文成县| 石屏县| 乐都县| 通化县| 巴彦淖尔市| 容城县| 长丰县| 镇沅| 黔西| 方正县| 榆社县| 吴堡县| 绥中县| 瑞昌市| 榆社县| 黄浦区| 温宿县| 防城港市| 云安县| 东乡族自治县| 沈丘县| 兖州市|