- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】
下面是用回溯法求解馬的周游問題的算法；空白處應(yīng)填？
馬的周游問題：給出一個n*n棋盤，已知一個中國象棋馬在棋盤上的某個起點位置（x0，y0），求一條訪問每個棋盤格點恰好一次，最后回到起點的周游路線。（設(shè)馬走日字。）
算法HORSETRAVEL
輸入：正整數(shù)n，馬的起點位置x0，y0），1<=x0，y0<=n。
輸出：一條從起點始訪問n*n棋盤每個格點恰好一次，最后回到起點的周游
路線；若問題無解，則輸出nosolution。
答案：
（1）i>=1
（2）k[i]+1
（3）1
（4）i+1
（5）k[i]=0<...
（2）k[i]+1
（3）1
（4）i+1
（5）k[i]=0<...
你可能感興趣的試題
問答題
【簡答題】
設(shè)n個不同的整數(shù)按升序存于數(shù)組A[1..n]中，求使得A[i]=i的下標(biāo)i。下面是求解該問題的分治算法。空白處應(yīng)填寫？
答案：
1.1，n
2.low>high
3.A[mid]=mid
4.mid+1，high
5.find（low，mid-1）
