問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述“兩軍問(wèn)題”。

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

你可能感興趣的試題

問(wèn)答題

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

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