if (size == 1) return; //size:棋盘行数 int t = tile++, // L型骨牌号 s = size/2; // 分割棋盘 // 覆盖左上角子棋盘 if (dr < tr + s && dc < tc + s) // 特殊方格在此棋盘中 chessBoard(tr, tc, dr, dc, s);
衡量一个算法好坏的标准是(C )。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 8、以下不可以使用分治法求解的是(D )。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 9. 实现循环赛日程表利用的算法是( A )。 A. 分治策略 B. 动态规划法 C. 贪心法 D. 回溯法 相关知识点:...
分析-|||-设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-2)+1)+1-|||-=43*T(k-3)+42+4+1-|||-=…-|||-=4x*T(...