博客首页 → 2-sat

最新文章列表

[2-sat][位运算]zoj 3656：Bit Magic

大致题意：    给出下面一段代码     很明显这段代码是用a[n]数组来计算出b[n][n]。 void calculate(int a[N], int b[N][N]) { for (int i = 0; i < N; ++i) { for (int j = 0; j < N; ++j) { if (i == j) b[i][j] = 0; el ...
acmzoj 3656bbezxcy2-sat图论 
暴风雪 评论(0) 有2017人浏览 2012-10-15 09:17

poj3678Katu Puzzle

  最近在学2-sat，也就做到了这题。开始建图建错了，用了网上模型才过。   然后我讲讲我对这个模型的理解：   A and B == 0： 建边A->!B, B->!A   A and B == 1： 建边!A->A, !B->B   A or B == 0： 建边A->!A, B->!B   A or B == 1： 建边!A->B, !B->A ...
2-sat
zhouxiaojie 评论(0) 有1023人浏览 2012-07-27 22:59

[匈牙利+2-sat]hdoj 2444：The Accomodation of Students

大致题意：     给出一个无向图，判断这个图是不是二分图，如果不是的话输出“No”。否则输出这个二分图的最大匹配是多少。   大致思路：    首先我们可以先假定图中的点分别属于两个集合，且任何一条边所连接的两点不在一个集合中。将图中的每个点都拆作两个点( i1 和 i2 )分别代表这个点属于第一个集合和这个点属于第二个集合。然后根据上面的逻辑关系，假设i点和j点之间存在边的话则连接i1-& ...
匈牙利2-sathdoj 2444acm数据结构 
暴风雪 评论(0) 有874人浏览 2012-02-04 22:15

hdu4115

 source: http://acm.hdu.edu.cn/showproblem.php?pid=4115   title:    Eliminate the Conflict   /* 题解转自： http://www.haogongju.net/art/759654 题解: 题目意思很简单，两个人石头剪刀布，一个人的出法是确定的，另一个人的出法有一定约束，某两次要相同或者不同， ...
2-sat 
goAheadtw 评论(0) 有1039人浏览 2011-11-09 16:27

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics