- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 分治法之棋盘覆盖
一、wen 在一个2k x 2k ( 即:2^k x 2^k )个方格组成的棋盘中,恰有一个方格与其他方格不同,称该方格为一特殊方格,且称该棋盘为一特殊棋盘。在棋盘覆盖问题中,要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格,且任何2个L型骨牌不得重叠覆盖。 实现的基本原理是将2^k * 2^k的棋盘分成四块2^(k - 1) * 2^(k
2014-05-13 19:21:38 921
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人