- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】什么是NP類問題？請舉例說明。
答案：
在計算復(fù)雜性理論中，將所有可以在多項式時間內(nèi)求解的問題稱為P類問題，而將所有在多項式時間內(nèi)可以驗證的問題稱為NP類問題。...
你可能感興趣的試題
問答題
【簡答題】以“梵天塔問題”為例，說明理論上可行的計算問題實際上并不一定能行。
答案：
對于許多問題，我們可以找到相應(yīng)的算法，從而證明該問題在理論上是可計算的。例如，對于“梵天塔問題”，可以基于遞歸方法給出相...
問答題
【簡答題】
賽納河流經(jīng)巴黎的這一段河中有兩個島，河岸與島間架設(shè)了15座橋。如下圖所示。問：
（l）能否從某地出發(fā)，經(jīng)過這15座橋各一次后再回到出發(fā)點？
（2）若不要求回到出發(fā)點，能否在一次散步中，穿過所有的橋各一次？若可以，請把路徑寫出。
答案：
（1）不能
（2）可以，從C或D出發(fā)都能找到這樣的路徑。例如：C－A－C－A－C－B－C－B－A－D－A－D－...
（2）可以，從C或D出發(fā)都能找到這樣的路徑。例如：C－A－C－A－C－B－C－B－A－D－A－D－...
