![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
专题三 Dancing Links
DLX算法
Spidy_harker
这个作者很懒,什么都没留下…
展开
-
Treasure Map(ZOJ - 3209)
Your boss once had got many copies of a treasure map. Unfortunately, all the copies are now broken to many rectangular pieces, and what make it worse, he has lost some of the pieces. Luckily, it is po...原创 2020-03-26 08:29:08 · 374 阅读 · 0 评论 -
DLX算法模板(注释详解)
struct DLX{ int n,m;///行列的规模 int u[maxnode],d[maxnode],l[maxnode],r[maxnode];///结点四个方向的指针 int col[maxnode],row[maxnode];///结点的行列指针 int h[maxn],s[maxn]; ///h[]行首结点(额外的行结点),s[]每一列的个...原创 2020-03-25 16:50:43 · 724 阅读 · 0 评论 -
Sudoku (POJ3047)/Sudoku(ZOJ3122)
思路:1.情况数:9 * 9 * 9 (81格,每格有9个状态)2.条件数:每个格子是否已填写,每行,每列,每宫的数不重复(数独的规则),共9 * 9 * 4种3.情况数对应行数,条件数对应列数,这样就能转化为精准覆盖的问题了,选择81行保证每一列有且仅有一个1.4.行分配:每个格子有9种情况,则给每个格子分配9行,在该9行内,第x行填1,表示这个格子填了x(1~9)。那么坐标(i,j)填...原创 2020-03-26 07:26:02 · 243 阅读 · 0 评论 -
神龙的难题(FZU - 1686)
这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民们不被魔物侵害.魔法使艾米莉就是这样的一个人.她骑着她的坐骑,神龙米格拉一起消灭干扰人类生存的魔物,维护王国的安定.艾米莉希望能够在损伤最小的前提下完成任务.每次战斗前,她都用时间停止魔法停住时间,然后...原创 2020-03-25 16:42:25 · 300 阅读 · 0 评论