摘要: "C The Football Season" 先考虑求解 $$ x\times w + y\times d=p $$ 若存在一组解 $$ \begin{cases} x_0\\ y_0 = kw + v & (0 d$ 有 $$ x + y = x_0 + k\times d + v using 阅读全文
posted @ 2019-10-13 23:27 kpole 阅读(697) 评论(4) 推荐(2) 编辑
摘要: N皇后解法以及位运算优化 观察棋盘,要求皇后之间不能处在同行同列同一条斜线,求使得每行都有一个皇后的放置方法共有多少种。 每尝试放置一个皇后,都可以把该位置所在的行、列标号用一个数组标记,含义表示该行该列已经被占用,同时所在斜列也要进行标记。所在斜线有左斜线和右斜线两种,画个图解释一下。 对于左斜线 阅读全文
posted @ 2019-10-13 00:19 kpole 阅读(631) 评论(0) 推荐(0) 编辑