- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】
數(shù)塔問題。有形如下圖所示的數(shù)塔，從頂部出發(fā)，在每一結(jié)點可以選擇向左走或是向右走，一起走到底層，要求找出一條路徑。算法如下，空白處應(yīng)填？
答案：
1.c<=r
2.t[r][c]+=t[r+1][c]
3.t[r][c]+=t[r+1][c+1]
你可能感興趣的試題
問答題
【簡答題】
用二維數(shù)組A[N][N]存儲皇后位置，若第i行第j列放有皇后，則A[i][j]為非0值，否則值為0。
分別用一維數(shù)組M[N]、L[2*N-1]、R[2*N-1]表示豎列、左斜線、右斜線是否放有棋子，有則值為1，否則值為0。算法如下，應(yīng)分別填寫？
答案：
1.!M[j]&&!L[i+j]&&!R[i-j+N]
2.M[j]=L[i+j]=R[i-j+N]=1；
2.M[j]=L[i+j]=R[i-j+N]=1；
