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