Dancing-Links
关注
分享
扫一扫
文章平均质量分 80
PoPoQQQ
这个作者很懒，什么都没留下…
展开
-
BZOJ 1501 NOI2005 智慧珠游戏 Dancing-Links(DLX)
题目大意：给定一个10*10的三角形棋盘和12种零件，每种零件只能放一次，可以旋转和翻转，一些零件已经放在了上面，求一种方案，使12个零件无重叠地放在棋盘上首先这题目一看就是DLX 但是建图真心恶心 需要枚举每一个零件的最多八个朝向的所有位置 我一开始想要全部代码处理 但是后来发现真做不了于是我选择了打表录入12个零件的所有60种朝向，选择第一排最左面的点作为基点，依次得出每个点关于基点的原创 2014-09-05 11:44:52 · 3807 阅读 · 4 评论 -
HDU 4069 Squiggly Sudoku Dancing-Links(DLX)+Floodfill
题目大意：。。还是数独，不同的是原先的九宫格约束条件变为了给定的任意形状。。。我们跑一遍floodfill 得出每一个格子属于哪一个形状然后就是裸的数独了这题T好不容易改完了 尼玛 交上去就WA最后发现当找到一组解之后 一定要把当前的数独转移到ANS数组中 否则就会被覆盖 导致输出时错误#include#include#include#includeusin原创 2014-09-04 17:38:53 · 1775 阅读 · 0 评论 -
POJ 2676 数独 Dancing-Links(DLX)
题目大意：。。。。数独还用我说么首先一般的解法都是爆搜，爆搜的话绝对懒得做。。于是我作死去学了Dancing-Links数据结构优化的X算法，简称DLX算法Dancing-Links虽然名字好听，但是其实实质就是双向十字链表。。但是由于调试的时候各种挂，指针还看着及其闹心（经常调试链式结构的人一定深有同感），所以只能在调试区各种加指针删指针，来回飞舞的指针，即Dancing-Links。。原创 2014-09-04 13:20:19 · 2165 阅读 · 0 评论