最少切分分词算法 该分词算法依据最少切分原则，从几种分词算法切分结果中取切分词数最少一种的。 比如，从正向最大匹配和逆向最大匹配两者中选择词数较少的方案，当词数相同时，采取某种策略，选择其中一个。 https://blog.csdn.net/cuixianpeng/article/details/4 ...
分类：
编程语言 时间：
2020-07-04 13:07:34
阅读次数：
71
一. 预备知识 1. 匹配：图G=(V,E)中没有公共端点的一组边M 匹配边：M中的边 ? 自由边：E/M中的边 被浸润的顶点：M中边的端点 ? 未被浸润的顶点：其他顶点 完美匹配：浸润G的个顶点的匹配 最大匹配：边的条数达到最大值的匹配 推论：完美匹配一定是最大匹配，反之未必 2. 顶点覆盖：图G ...
分类：
其他好文 时间：
2020-06-22 17:04:42
阅读次数：
55
题目传送门 分析： 先使用人类智慧进行构造 每个筐拆成三个点，相互连边 每个球向它可以放的筐拆成的三个点连边 如果一个筐半空，那么拆成的三个点会有两个以上没有和球匹配 那么它们自身能构成一个匹配 每个球都能放进去，求一下原图的最大匹配 答案就是最大匹配-球数 （又一次被开除人籍 一般图的最大匹配使用 ...
分类：
其他好文 时间：
2020-06-10 22:53:03
阅读次数：
75
http://acm.hdu.edu.cn/showproblem.php?pid=3446 ##题意 一个棋盘，有个KING，有一些能走的点，每次只能走到没走过的地方，没路可走的输，求先手是否必胜。 ##题解 一般图最大匹配,判断KING是否一定在最大匹配中,在的话一定先手必胜. 在最大匹配一定先 ...
分类：
其他好文 时间：
2020-06-10 19:25:22
阅读次数：
53
假设我们定义了一个变量为： file=/dir1/dir2/dir3/my.file.txt 可以用${ }分别替换得到不同的值： ${file#*/}：删掉第一个 / 及其左边的字符串：dir1/dir2/dir3/my.file.txt ${file##*/}：删掉最后一个 / 及其左边的字符串 ...
分类：
系统相关 时间：
2020-06-09 18:50:34
阅读次数：
74
#include<iostream> #include<cstdio> #include<algorithm> #include<queue> #include<iomanip> #include<cstring> using namespace std; typedef long long ll; ...
分类：
其他好文 时间：
2020-06-04 01:12:55
阅读次数：
61
#include<bits/stdc++.h> #pragma GCC optimize(3) using namespace std; const int N=1009,M=100009; int n,m,ans,ord,q[M],pre[N]; int ql,qr,dfn[N],lk[N]; i ...
分类：
其他好文 时间：
2020-06-03 00:40:13
阅读次数：
54
题目链接 题解 很裸的网络流，加入源点和汇点对二分图求最大匹配,跑最大流就行了 记录方案只需要看对应边的剩余容量是否为0。 查看代码 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn ...
分类：
其他好文 时间：
2020-06-02 19:08:03
阅读次数：
50
二分图（可以带权）中的最大匹配问题，一般图要用带花树 （不会qaq 一些定义 一些定义和性质可能在算法讲解中用不到，但是下面的题目中会用到 二分图：能将原图点集 \(V\) 分成两个集合 \(A,B\)，且 \(A\cap B=\emptyset,A\cup B=V\)，使得所有边的端点一个在 \( ...
分类：
编程语言 时间：
2020-05-29 21:41:17
阅读次数：
94
网络流常见建图套路总结(重制版) [TOC] 前置知识 1. 网络流的基本算法:Dinic最大流,EK+SPFA求费用流 2. 最小割,最小割最大流定理 3. 二分图判定,匹配,相关性质 4. 常见最短路径算法:Dijkstra,SPFA,Floyd 最大流 二分图最大匹配与多重匹配 定义： 二分图 ...
分类：
其他好文 时间：
2020-05-18 21:08:15
阅读次数：
72
