那天做題聽說這個演算法的，乍一聽還在想這是什麼nb演算法，然後學了一下最後一看**發現在啊哈上面看過。
這個就是求乙個二分圖的最大匹配的演算法。
**如下：
//#pragma gcc optimize(3,"ofast","inline")
//ios::sync_with_stdio(false);
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
const
int inf=
0x3f3f3f3f
;const
int maxn=
1e3+
100;
const ll mod=
998244353
;int t,m,n;
int line[maxn]
[maxn]
,used[maxn]
,nxt[maxn]
;char p[10]
[10];
bool
findn
(int x)}}
return
false;}
intmatch()
return sum;
}int
main()
}
最大匹配演算法
最大匹配法是最簡單的分詞方法，他完全使用詞典進行分詞，如果詞典好，則分詞的效果好 正向，即從左往右進行匹配 maximum match method 最大匹配法 class mm def init self self.window size 4 def cut self,text result in...
python雙向最大匹配演算法 雙向最大匹配分詞演算法
usr bin python encoding gbk import sys dictmaxlength 5 dctdict encoding gbk 初始化字典 初始化最大詞長 def initdct dct global dctdict global dictmaxlength dctobj o...
分詞演算法 正向最大匹配和逆向最大匹配實現
假設已經有正向匹配演算法原始碼，則可以將文件進行倒序處理，生成逆序文件，然後根據逆序詞典，對逆序文件使用正向最大匹配法處理即可。同理已經存在逆向最大匹配演算法，則只要將文件倒序處理，正向詞典倒序變為逆序詞典，則可以送入逆向西大匹配演算法中進行分詞處理。class imm object def ini...