2-sat问题：设x1~xn为bool，给定m个逻辑表达式(形式为xi <逻辑运算> x2 = 值），求x1~xn的一组解，使得所有逻辑表达式成立：做法：建立2n个点，分别表示点n的true点和false点。连一条边，当且仅当根据一个逻辑表达式能绝对确定xi=true(or false)时xj的取值 ...
分类：
其他好文 时间：
2020-04-18 15:49:29
阅读次数：
63
二分图匹配 首先还是要了解二分图匹配是个什么东西 ? 分图又称作二部图，是图论中的一种 "特殊模型" 。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为 ...
分类：
其他好文 时间：
2020-04-18 13:30:20
阅读次数：
54
二分图的最大匹配： #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 510, M = 100010; int n1, n2, m; int h[N], e[M ...
分类：
其他好文 时间：
2020-04-16 20:57:04
阅读次数：
67
护照资料也下方的两行成为MRZ码（或护照机读码），每行44个字符（0 9，A Z,<），如下例： 1 2 3 4 5 6 7 8 9 101 2 3 4 5 6 7 8 9 201 2 3 4 5 6 7 8 9 301 2 3 4 5 6 7 8 9 401 2 3 4 P O C H N Z H ...
分类：
其他好文 时间：
2020-04-16 13:16:43
阅读次数：
1348
证明不会：yxc说要用匈牙利算法，来确定增广路径；算法步骤：1.将牛按minspf从大到小排序2.每次取出满足当前条件,最大的spf。因为是按开始从大到小排序，所以假设x, y防晒，spfs[x] < spfs[y], 那么可能后面的牛能用到x,y,或者只用到x,或者都用不上。因为后面的牛可能可以用 ...
分类：
其他好文 时间：
2020-04-15 00:46:47
阅读次数：
53
冯·诺依曼（John von Neumann，1903年12月28日-1957年2月8日），美籍匈牙利数学家、计算机科学家、物理学家，是20世纪最重要的数学家之一。 冯·诺依曼是布达佩斯大学数学博士，在现代计算机、博弈论、核武器和生化武器等领域内的科学全才之一，被后人称为“现代计算机之父”、“博弈论 ...
分类：
其他好文 时间：
2020-04-07 20:59:46
阅读次数：
91
"CSDN同步" "原题链接" 简要题意： 给定两个点集与一些边（保证每条边的顶点属于不同点集），求二分图最大匹配。 解释下： 二分图最大匹配 就是 最大的边集使得每两条边都不相交，不共点 的边的个数 。 那么你会说，我用并查集维护一下就行了？远远不是这样。 本题作为 匈牙利算法 的模板题讲解。 以 ...
分类：
其他好文 时间：
2020-04-02 17:32:22
阅读次数：
82
计算机（computer），俗称电脑，是现代一种用于高速计算的电子计算机器，可以进行数值计算，又可以进行逻辑计算，还具有存储记忆功能。计算机是一种能够按照程序运行，自动、高速处理海量数据的现代化智能电子设备，它的发明者是美籍匈牙利数学家约翰·冯·诺依曼，冯·诺依曼被称为“计算机之父”。 计算机由硬件 ...
分类：
其他好文 时间：
2020-03-29 12:26:39
阅读次数：
81
过山车 HDU - 2063 分析匈牙利算法，其实就是找得到就匹配，找不到这个点换一下看看能不能匹配； #include<bits/stdc++.h> using namespace std; #define pb push_back const int N=6e2+5; vector<int>e[ ...
分类：
其他好文 时间：
2020-03-10 19:47:59
阅读次数：
62
