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