A.該問題的解形式為（x1，x2，…，xn），xi取值范圍為：令S={1，2，…，n}，則xi∈S-{x1，x2，…，xi-1}，i=1，2，...，n
B.該問題的解空間的組織結構是排列樹
C.該問題需要設置約束條件，不需要限界條件
D.該問題不需要設置約束條件，只需要限界條件
E.該問題既需要設置約束條件，也需要限界條件
您可能感興趣的試卷
你可能感興趣的試題
A.該問題的解的形式為（x1，x2，…，xn），xi（i=1，2，3，...n）的取值為0或1
B.該問題的解空間的組織結構可以是排列樹
C.該問題需要設置約束條件，也可以設置限界條件
D.該問題只需要設置約束條件，不需要限界條件
A.子集樹的根結點為問題的初始狀態(tài)
B.子集樹的中間結點為搜索過程中形成的某中間狀態(tài)
C.子集樹的葉子結點為問題結束狀態(tài)
D.子集樹的分支表示從一個狀態(tài)過渡到另一個狀態(tài)的行為
E.子集樹中從根結點到葉子結點的路徑是一個可行解（一個子集）
F.子集樹的深度等于問題的規(guī)模加1
A.當所給的問題是從n個元素組成的集合S中找出滿足某種性質(zhì)的一個子集時，相應的解空間樹稱為子集樹
B.子集樹模型解的形式為n元組（x1，x2，…，xn），分量xi（i=1，2，…，n）表示第i個元素是否在子集中
C.子集樹模型的解向量中，分量xi的取值為0或1，xi=0表示第i個元素不在子集中；xi=1表示第i個元素在子集中
D.旅行售貨員問題可以開用子集樹模型求解
E.最優(yōu)裝載問題可以采用子集樹模型求解
F.0-1背包問題可以采用子集樹模型求解
A.問題的解空間，即搜索范圍
B.設定的約束函數(shù)和限界函數(shù)
C.搜索方法
D.滿足約束條件和限界條件的節(jié)點數(shù)目
A.當解空間結構是一棵樹時，搜索從根開始
B.搜索過程中，正在生成孩子的節(jié)點稱為擴展節(jié)點
C.搜索過程中，所有孩子節(jié)點均已生成的節(jié)點稱為擴展節(jié)點
D.搜索過程中，所有孩子節(jié)點均已生成的節(jié)點稱為活節(jié)點
E.搜索過程中，所有孩子節(jié)點均已生成的節(jié)點稱為死節(jié)點
F.搜索過程動態(tài)生成的樹稱為搜索樹
最新試題
在隊列式分支限界法解決裝載問題時，為什么在其改進算法中，每次進入左分支都要檢查更新bestw，而不是等搜索到達葉子結點時才去更新bestw，其目的是什么？（）
在解決活動安排問題時應首先對活動進行排序，排序的依據(jù)是（）。
?有這樣一種算法，運行一次可能找不到問題的解，運行多次就一定能找到問題的解，且運行次數(shù)有界，這種算法是（）。
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同，則對應的解空間樹是一棵（）。
舍伍德算法思想是通過引入隨機化策略將確定性算法改造為隨機算法，打破原來確定性算法在某些實例情況下，其時間復雜性必然遠高于平均時間復雜性的規(guī)律。下面哪些算法可以應用舍伍德算法思想？（）
Prim算法適合稀疏圖，其時間復雜度只與邊的數(shù)目有關。
有這樣一種算法，運行一次一定能找到問題的解，有時不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
下列關于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
應用分支限界法的三個關鍵問題包括（）。
關于分支限界法的基本思想，下列描述正確的是（）。