問答題

【簡答題】簡述“兩軍問題”。

答案： 兩軍問題可以這樣描述：一支白軍被圍困在一個山谷中，山谷的兩側(cè)是藍軍。困在山谷中的白軍人數(shù)多于山谷兩側(cè)的任一支藍軍，而少于...
題目列表

你可能感興趣的試題

問答題

【簡答題】簡述找零問題、背包問題與貪婪算法。
答案： 設(shè)有不同面值的鈔票，要求用最小數(shù)量的鈔票給顧客找某數(shù)額的零錢，這就是通常說的找零問題。
給定n種物品和一個背包...
問答題

【簡答題】簡述停機問題。
答案： 停機問題是指：針對任意給定的圖靈機和輸入，尋找一個一般的算法（或圖靈機），用于判定給定的圖靈機在接收了初始輸入后，能否到...
微信掃碼免費搜題