舞蹈链-Dance Link
shiyicode
已弃用! 可以通过shiyi@threebody.xyz联系我
展开
-
HUST 1017 Exact cover(舞蹈链&不能为了ac而ac)
题目链接:[kuangbin带你飞]专题三 Dancing Links A - Exact cover题意 给定一01矩阵,问是否能够精确覆盖(就是选取任意行,这些行的1所在的列互不冲突且完整覆盖所有列),若有输出行号(要按递增顺序输出),否则输出NO。 思路ps:两个礼拜前大略看了下舞蹈链(虽然英文名听起来更高端,但还是更喜欢它的中文名字),很妙但也让人一看就惰性必生不愿再看,今天耐心再仔细理原创 2016-02-21 02:29:11 · 2391 阅读 · 2 评论 -
FZU 1686 神龙的难题(重复覆盖问题&舞蹈链)
题目链接:[kuangbin带你飞]专题三 Dancing Links D - 神龙的难题题意Description 这是个剑与魔法的世界.英雄和魔物同在,动荡和安定并存.但总的来说,库尔特王国是个安宁的国家,人民安居乐业,魔物也比较少.但是.总有一些魔物不时会进入城市附近,干扰人民的生活.就要有一些人出来守护居民们不被魔物侵害.魔法使艾米莉就是这样的一个人.她骑着她的坐骑,神龙米格拉一起消灭干原创 2016-02-22 01:54:36 · 1868 阅读 · 1 评论 -
ZOJ 3209 Treasure Map(精确覆盖问题&舞蹈链)
题目链接:[kuangbin带你飞]专题三 Dancing Links B - Treasure Map题意 给一矩形和k个小矩形,问选取最小数量为多少的小矩形可以对大矩形进行精确覆盖。 思路 仍然是个模版题,把二维的n*m的大矩形看作是一维的n*m的一条线。k个小矩形同理,那么就转化成01矩阵精确覆盖的问题了。 代码#include <iostream> #include <algorit原创 2016-02-21 18:50:13 · 1606 阅读 · 0 评论