![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
舞蹈链(Dancing Links)
DLX算法
HungTeen
努力成为别人的依赖-我是菜鸡-我有大佬梦~
展开
-
HDU 4069 Squiggly Sudoku 【DLX+BFS】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4069 ★这题一开始题都看不懂,后来发现还是挺有意思的 题意: 给你一个9x9的矩阵, 矩阵里面有一些墙将数字划分为9个包含9个数字的宫 ,现在要问你能不能找到一种填数字的办法,使得矩阵的 每一行 每一列 每一宫 都包含9个不同的数字 。 而输入告诉你每个点的哪个方向有墙,输入中的81个数...原创 2019-11-03 16:39:48 · 354 阅读 · 0 评论 -
POJ 3074 Sudoku 【DLX】
题目来源:http://poj.org/problem?id=3074 ★我是真滴菜,这题又搞了三天,最后又是一个小细节问题。但愿这次之后真正理解了舞蹈链 题意: 有一个9x9的矩阵,有些位置的数字已经确定了下来,但还有很多地方没确定。现在你要找到一个满足如下条件的填数字的方法,然后输入最终填完的矩阵 ①:每个单元有且仅有一个数字 ②:每一列包含了1-9的9个数字 ③:每一行包含了1-9的9个...原创 2019-11-01 13:27:55 · 233 阅读 · 1 评论 -
POJ 1084 Square Destroyer 【DLX】
题目来源:http://poj.org/problem?id=1084 ★这题做了一上午,一直在找bug,难受哇 题意: 现在有一个由边长为1的火柴拼成的正方形,火柴id 从上到下从左到右 。如果现在拿走一些火柴,问 最少 还需要拿走多少火柴,使得这个图形 不包含正方形 思路: 我们将 所有的火柴看做舞蹈链的行,所有的正方形看做舞蹈链的列 ~那问题就很简单了。 但是在舞蹈链初始化之前还是有...原创 2019-10-30 14:09:01 · 405 阅读 · 0 评论 -
HDU 2295 Radar【DLX+二分】
题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=2295 ★目前只有代码 将就将就 代码 #include <stdio.h> #include <string.h> #include <iostream> #include <algorithm> #include <vector> #i...原创 2019-10-24 23:25:13 · 194 阅读 · 0 评论