一类棋盘互不攻击问题
2008-10-08 21:03 by 农夫三拳, 1280 visits, 网摘, 收藏, 编辑
摘要：一类棋盘互不攻击问题 农夫三拳@seu(drizzlecrj@gmail.com) 最近在SGU上做了一些棋盘上互不攻击的题目，稍稍的总结一下：1. SGU 220 Little Bishops以及 SGU 221 Big Bishops问题: 求n*n的棋盘上放置k个互不攻击的象的个数。解法: 将棋盘旋转45度之后，转换成二维动态规划求解。具体参见 黑书243~244页转移的方程为 F(i,j)... 阅读全文