搜索
islands_
IT 弱菜
展开
-
scu oj 4439 : Vertex Cover(2015年四川省程序ACM设计竞赛D题 )
一般图的最小点覆盖问题是是一个npc问题,目前哈没有比较好的多项式的算法。但是这题有一点特殊的地方,每条边必定包含前面30个点的的一个,所以这题可以枚举钱30个点的选和不选的状态,后面的点对应的状态就唯一了。 所以这题就是 dfs+可行性减枝和答案最优减枝。#include#include#include#include#include#include#include#i原创 2015-06-18 14:23:14 · 2305 阅读 · 5 评论 -
Sudoku (DLX 算法)
用DLX来解决16*16 数独问题。#include #include#include#include#include#include#includeusing namespace std;const int maxn = 2010;const int maxnode = 20010;const int maxr = 5010;struct DLX{ int n,s原创 2015-06-22 19:37:55 · 776 阅读 · 0 评论 -
神龙的难题 (FZU 1686)
课重复覆盖的模板#include #include#include#include#include#include#includeusing namespace std;const int inf = 0x3fffffff;const int maxn = 15*15+10;const int maxnode = maxn*maxn;struct DLX{ in原创 2015-06-23 21:22:21 · 587 阅读 · 0 评论 -
scu oj 4439 : Vertex Cover(2015年四川省程序ACM设计竞赛D题 )
前面用搜索写了这题,其实这题也可以用DLX写的。#include #include#include#include#include#include#include#include using namespace std;const int maxn = 510;const int maxnode= 510*510*10;int U[maxnode],D[maxnode]原创 2015-06-23 21:20:02 · 1076 阅读 · 0 评论