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

相 關 資 源

主站蜘蛛池模板: 涪陵区| 永安市| 武宣县| 合山市| 襄垣县| 子洲县| 安塞县| 海口市| 清原| 新沂市| 子洲县| 于田县| 焉耆| 招远市| 万州区| 平罗县| 苍溪县| 无锡市| 资溪县| 子长县| 永善县| 甘孜| 晋宁县| 旬邑县| 彩票| 徐汇区| 西乡县| 宝鸡市| 修水县| 肇东市| 咸阳市| 军事| 离岛区| 太白县| 定日县| 深州市| 黄大仙区| 枝江市| 邢台市| 辉县市| 岚皋县|