\end{pmatrix}
$$
-Donald E. Knuth 提出了一个叫做 X 算法 (Algorithm X) 的东西，其思想与刚才的暴力差不多，但是方便优化。
-
-继续以上文中提到的例子为载体，我们得到的是一个这样的 01 矩阵：
-
-$$
-\begin{pmatrix}
- 0 & 0 & 1 & 0 & 1 & 1 & 0 \\
- 1 & 0 & 0 & 1 & 0 & 0 & 1 \\
- 0 & 1 & 1 & 0 & 0 & 1 & 0 \\
- 1 & 0 & 0 & 1 & 0 & 0 & 0 \\
- 0 & 1 & 0 & 0 & 0 & 0 & 1 \\
- 0 & 0 & 0 & 1 & 1 & 0 & 1
-\end{pmatrix}
-$$
-
1. 此时第一行有 $3$ 个 $1$ ，第二行有 $3$ 个 $1$ ，第三行有 $3$ 个 $1$ ，第四行有 $2$ 个 $1$ ，第五行有 $2$ 个 $1$ ，第六行有 $3$ 个 $1$ 。选择第一行，将它删除，并将所有 $1$ 所在的列打上标记；
$$
OSDN Git Service
