board[tr + s][tc + s] = t; // 用 t 号L型骨牌覆盖左上角 分析-|||-设T(k)是覆盖一个2k×2k棋盘所需时间;则其满-|||-足如下递归方程:-|||-0(1)-|||-k=0-|||-T(k)=-|||-4T(k-1)+O(1)k0-|||-T(k)=4*T(k-1)+1-|||-=42*T(k-2)+4+1-|||-/4*(4*T(k-...
在一个2k x 2k 个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。
转自https://blog.csdn.net/q547550831/article/details/51541527
// 覆盖右上角子棋盘 if (dr < tr + s && dc >= tc + s) // 特殊方格在此棋盘中 chessBoard(tr, tc+s, dr, dc, s); else {// 此棋盘中无特殊方格 board[tr + s - 1][tc + s] = t; // 用 t 号L型骨牌覆盖左下角 chessBoard(tr, tc+s, tr+s-1, tc+s, s);} // 覆盖...
并计算其时间复杂度?(要求写出递推公式,及其求解过程)在一个2kX2k个方格组成的棋盘中,恰有一个方格与其它方格不同,称该方格为一 特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题屮,要用图示的4种不同形态的 L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得 重叠覆盖。(该算法...