A.k帶圖靈機處理所有長度為n的輸入時,在某條帶上所使用過的最大方格數 B.k帶圖靈機處理所有長度為n的輸入時,在k條帶上所使用過的方格數的總和 C.k帶圖靈機處理所有長度為n的輸入時,在k條帶上所使用過的平均方格數 D.k帶圖靈機處理所有長度為n的輸入時,在某條帶上所使用過的最小方格數
A.廣度優(yōu)先分支限界法與深度優(yōu)先分支限界法 B.隊列式(FIFO)分支限界法與堆棧式分支限界法 C.排列樹法與子集樹法 D.隊列式(FIFO)分支限界法與優(yōu)先隊列式分支限界法
A.產生x[k]的時間 B.滿足顯約束的x[k]值的個數 C.問題的解空間的形式 D.計算上界函數bound的時間 E.滿足約束函數和上界函數約束的所有x[k]的個數 F.計算約束函數constraint的時間