回溯（b a c k t r a c k i n g）是一種系統(tǒng)地搜索問題解答的方法。為了實(shí)現(xiàn)回溯，首先需要為問題定義一個解空間（ solution space），這個空間必須至少包含問題的一個解（可能是最優(yōu)的）。在迷宮老鼠問題中，我們可以定義一個包含從入口到出口的所有路徑的解空間；在具有n 個對象的0 / 1背包問題中（見1 . 4節(jié)和2 . 2節(jié)），解空間的一個合理選擇是2n 個長度為n 的0 / 1向量的集合，這個集合表示了將0或1分配給x的所有可能方法。當(dāng)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 ) }。
標(biāo)簽：
搜索
上傳時間：
2014-01-17
上傳用戶：jhksyghr
執(zhí)行步驟1:
執(zhí)行EX1126程式進(jìn)入學(xué)生考試系統(tǒng)
權(quán)限描述:
使用者查詢:於”姓名”中輸入”Arno”,於”學(xué)號”中輸入”good”,再按下”使用者查詢”
即可查詢.
修改使用者:於”姓名”中輸入”GUEST”,於”學(xué)號”中輸入”0000”,再按下” 修改使用者即可修改:
功能描述:
使用者開始考試,於”姓名”中輸入自己的姓名,於”學(xué)號”中輸入學(xué)號,再按下” 考試去”即可: 開始考試,同時系統(tǒng)紀(jì)錄考生狀態(tài)為”1”.
使用者考試,完成後按下”結(jié)算成績”,同時系統(tǒng)顯示紀(jì)錄考生該科分?jǐn)?shù),同時清除考生登入狀態(tài),使其無法重覆考試,老師並可查詢考生成績.
標(biāo)簽：
1126
Arno
good
EX
上傳時間：
2016-07-31
上傳用戶：chens000
