摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目（传送门） 题解 DLX + 矩阵构建 （两个传送门） 对于这一题，矩阵的构建和数独有比较大的不同，常量表也打了很长。 我们要精确覆盖的信息有两种： 1. 每种形状限用一次 2. 每个格子限填一次 然后对于每个位置的每种形 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目（传送门） 题意概括 给出一个残缺的数独，求这个数独中所有的解法中的最大价值。 一个数独解法的价值之和为每个位置所填的数值乘上该位置的权值，每一个位置的权值如下： 题解 DLX + 矩阵构建 （两个传送门） 然后，对于本题 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目（传送门） 题意概括 给出一个残缺的16*16数独，求解。 题解 DLX + 矩阵构建 （两个传送门） 学完这个之后，再思考这一题。同样，每个位置每种取值4个信息。 数独共256个格子，每个格子都得填一个数，那么，我们要精 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目（传送门） 题意概括 给出一个残缺的数独，求解。 题解 DLX + 矩阵构建 （两个传送门） 代码 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目（传送门） 题意概括 给出一个残缺的数独，求解。SPJ 题解 DLX + 矩阵构建 （两个传送门） 代码 阅读全文
摘要：
欢迎访问——该文出处-博客园-zhouzhendong 去博客园看该文章--传送门 描述 在做DLX算法题中，经常会做到数独类型的题目，那么，如何求解数独类型的题目？其实，学了数独的构建方法，那么DLX算法的精髓——构建矩阵也就慢慢的浮现了。 问题 假设有一个9*9的数独，我们限制每行每列以及每个3 阅读全文
摘要：
欢迎访问——该文出处-博客园-zhouzhendong 去博客园看该文章--传送门 舞蹈链是一个非常玄学的东西…… 问题模型 精确覆盖问题：在一个01矩阵中，是否可以选出一些行的集合，使得在这些行的集合中，每列有且仅有1个1。 例子 1 1 0 1 0 1 0 0 0 1 0 1 0 1 0 1 1 阅读全文