在讲述这两个算法之前，首先有几个概念须要明确： 二分图: 二分图又称二部图，是图论中的一种特殊模型。设G=(V,E)是一个无向图。假设顶点V能够切割为两个互不相交的子集(A,B),而且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A, j in B), 则称图G是
转载
2016-04-08 09:14:00
539阅读
2评论
这是一道水题,这里是最大流解法,之后再补坑在又忘了反向建边了题意:给你二维bool数组,让你求出能用多米诺骨牌覆盖所有 1 且骨牌最少的放法(因为多米诺骨牌1*2的结构方便描述,原题没有),原本的数据是字符数组,'*'为1,'o'为0,思路:仔细看看题会发现是上下左右只能取一个,不是那种十字星形的取...
转载
2014-08-04 09:37:00
103阅读
2评论
算法描述（正向）： 给定最大词长n，待分词文本str，指针f=0，词典dic文档 1 取子串sub=str(f,f+n) 2 如果(遍历dic，有匹配sub) f++; 3 否则 n--; 4 注意：边界判定、没有找到词的情况算法举例分析（正向）： 你有个要分词的文本“你毁了我容忍傻逼的能力”，你给出能最大接受的词长为6（注意，6为6字节(byte)，而一个汉字为2字节，你可能注意
转载
2024-01-15 09:36:04
77阅读
## Java最大独立集的实现流程
### 1. 理解问题
在开始解决问题之前，首先需要对问题进行理解。Java最大独立集问题是在一个图中找到一个最大的节点集合，使得这些节点之间没有边相连。可以用数学公式表示为：对于一个无向图G=(V,E)，找到一个最大的节点集合S，使得对于S中的任意两个节点u和v，都不存在一条边(u,v)。
### 2. 问题建模
在解决问题之前，需要将问题转化为计算机
原创
2023-08-04 15:56:12
73阅读
最大团定义：即为最大完全子图。给定无向图G=(V,E)。如果U是V的一个子集，且对任意u，v属于U 有(u，v)属于E，则称U 是G 的完全子图。
G 的完全子图U是G的团当且仅当U不包含在G 的更大的完全子图中，即U就是最大完全子图。
G 的最大团是指G中所含顶点数最多的团。最大独立集定义：独立集是指图 G 中两两互不相邻的顶点构成的集合。
当且仅当对于U 中任意点u 和v所构成的边(u , v
转载
2024-07-17 14:45:50
130阅读
Girls and Boys Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7692 Accepted Submission(s): 3525
原创
2023-02-20 01:16:25
91阅读
方格取数(2)Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3663 Accepted Submission(s): 1148
Proble
转载
2024-04-25 09:17:14
147阅读
链接：https://vjudge.net/problem/HDU-1068#author=0 题意： 学校对n个学生（男女都有）进行的调查了，发现了某些学生暗生情愫，现在需要你选出一个最大的集合，这个集合内部没有两个人暗生情愫。学生的编号是0~n-1 思路： 二分图匹配，因为没有分左右每对匹配会出
转载
2019-05-15 14:23:00
83阅读
2评论
转载
2021-08-16 09:33:27
411阅读
不要去百度百科找最大团，因为你会找到一个团购网站= =维基百科：https://en.wikipedia.org/wiki/Clique_problem首先，团是什么呢？团就是一个点集，点集中任意两点都有直接的边相连举个栗子：图中红色的点构成了一个团，当然单独一个点
转载
2022-03-02 13:35:12
248阅读
题目地址：
原创
2023-04-13 22:44:34
67阅读
Problem Description
The latest reality
原创
2023-04-24 02:30:10
15阅读
解决报告http://blog.csdn.net/juncoder/article/details/38159017题目传送门题意：看到题目我就笑了。。，老师觉得这种两个学生不是一对：身高相差40以上（年龄都不是距离了，身高又算什么）不同性别（sad。。，就不同意基友存在呀。，，谁的肥皂掉了。，。）...
转载
2015-07-18 20:50:00
65阅读
2评论
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2768思路：把喜欢cat的和喜欢dog的看成两个集合，如果这两个集合有冲突，即cat.love==dog.hate或者cat.hate==dog.love，这连边，代表有矛盾，那么最后的结果不就是求一下
最大独立集吗。
最大独立集=顶点数-
最大匹配。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<algorithm&g
转载
2013-06-05 16:57:00
38阅读
2评论
一、内容给定一个 N*M 的棋盘，有一些格子禁止放棋子。问棋盘上最多能放多少个不能互相攻击的骑士（国际象棋的“骑士”，类似于中国象棋的“马”，按照“日”字攻击，但没有中国象棋“别马腿”的规则）。输入格式第一行包含三个整数N,M,T，其中T表示禁止放置的格子的数量。
原创
2021-08-27 14:34:20
319阅读
Solution根据一些逝去的记忆可以得到一个 DP 状态：\(f_{u,x,y}\) 表示 \(u\) 这棵子树，\(x\) 从子树出去，\(y\) 进来这棵子树。然后讨论一下状态转移，可以暴力枚举状态，暴力枚举之后发现一件事情，\(u,ls,rs\) 三个状态中至少一个包含 \(u\)，然后可以想到枚举三条边的执行顺序，这样子状态转移是确定的，可以
转载
2024-07-22 17:07:17
48阅读
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2458思路：由于要求选出尽可能多的认识的人，那么我们可以反着来考虑，给不认识的女孩和男孩连边，于是问题就转化为求
最大独立集。
最大独立集=顶点数-
最大匹配。 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<vector> 6 using namespace std; 7 #define MAXN 222 8
转载
2013-06-05 21:55:00
35阅读
2评论
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=26913思路：水题一枚，就是求最大独立集。最大独立集=顶点数-最大匹配。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define MAXN 1111 8 #define FILL(a,b) memset(a,b,sizeof(a)) 9 10 int n,m,ly[MAXN];11 bool mark[MAXN];12 13 vectorg[MA
转载
2013-10-08 21:37:00
54阅读
2评论
#include#include//这个分开后男的站在一边女的站在一边，不肯能有les或者gay。最大独立集=n-最大匹配数#define N 510int map[N][N],n,mark[N],link[N];int find(int u) {int i;for(i=0;i<=n;i++)if(...
转载
2014-04-30 15:23:00
63阅读
2评论
思路： 最大独立集嘛 用nlogn的Dinic做//By SiriusRen#include #include #include #include using namespace std;#define N 888888int n,re[205][205],cnt,first[4...
转载
2017-01-19 07:53:00
59阅读
