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