对于搜索引擎的搜索准确度影响很大 1.基于字符串匹配（机械分词） 一般作为一个初分手段 （1）正向最大匹配法（需要充分大的词典） 例子: 将句子 ’ 今天来了许多新同事 ’ 分词。 设最大词长为5 例子: 将句子 ’ 今天来了许多新同事 ’ 分词。 设最大词长为5 今天来了许 今天来了 今天来 今天 ...
分类：
编程语言 时间：
2018-03-01 13:20:26
阅读次数：
167
题解：二分图匹配 行列建点 每一条边i->j表示第i行移动到第j行符合题意，即a[i][j]=1 可证明不需考虑列的交换 求最大匹配即可 ...
分类：
其他好文 时间：
2018-02-26 21:50:52
阅读次数：
140
[TOC] 前言 在 "浅谈分词算法（1）分词中的基本问题" 中我们探讨了分词中的基本问题，也提到了基于词典的分词方法。基于词典的分词方法是一种比较传统的方式，这类分词方法有很多，如：正向最大匹配（forward maximum matching method, FMM）、逆向最大匹配（backwa ...
分类：
编程语言 时间：
2018-02-24 19:23:42
阅读次数：
198
题目：http://poj.org/problem?id=1325 二分图求最大匹配，即为最小点覆盖； 一开始我写得较麻烦，求出最大匹配又去搜增广路，打标记求最小点覆盖； 然而两种方法都没写“ans=0”，WA了好几次，心力交瘁时才发现，改后即A，心力交瘁。 代码1如下： 代码2如下： ...
分类：
其他好文 时间：
2018-02-23 23:49:48
阅读次数：
181
二分图最大匹配模板【匈牙利；Dinic最大流】 匈牙利算法 int n,m; vector map[100010]; int match[100010];//保存匹配的互相点 bool vis[100010]; bool dfs(int u) { for(int j=0;j n m e; for(i ...
分类：
其他好文 时间：
2018-02-21 22:22:04
阅读次数：
191
首先，题目目的就是为了分割狼群和羊群，即建立超级源和超级汇求最小割从而转化成用网络流来处理。 如果没有空地，那么就是简单的二分图最大匹配，但是题中有空地的出现，所以需要在点与点之间建立双向边（不算后向弧），这样才能满足题意（我一开始挂到了这里） 理解透了还是很简单的 代码付上 1 #include ...
分类：
其他好文 时间：
2018-02-16 23:17:56
阅读次数：
205
T1 石油采集 这题可以建一张二分图跑最大匹配，也可以直接染色然后数数 #include<bits/stdc++.h> using namespace std; char s[60][60]; int c0,c1,n; void dfs(int x,int y){ if (x>=n||y>=n||x ...
分类：
编程语言 时间：
2018-02-14 11:46:51
阅读次数：
245
试题链接：https://www.nowcoder.com/acm/contest/76/A 【思路】 每个‘#’的右边和下边如果也是‘#’说明这两个点构成通路，以此重构一幅图，然后找二分图的最大匹配。 【代码】 ...
分类：
编程语言 时间：
2018-02-14 00:42:32
阅读次数：
258
A. 石油采集 题意：给你一个n*n的方格，n小于50，每个方格中'.'代表水，‘#’代表油。每次你可以收集两个相邻方格里的油。问你最多能收集几次。 观察：有点像用1*2的多米诺骨牌覆盖棋盘问题，求一下二分图最大匹配。 code： 1 /* 2 by skydog 3 */ 4 #include < ...
分类：
编程语言 时间：
2018-02-11 22:47:16
阅读次数：
189
【题目链接】 A - 石油采集 题意：有一个$01$矩阵，每次可以拿走两个相邻的$1$，问最多能操作几次。 这题和HDU 1507一样。二维矩阵四连通图是一个二分图，题目的操作事实上就是求这个二分图的最大匹配。 B - 道路建设 最小生成树 C - 求交集 类似于归并排序那样搞就可以了。 D - 小 ...
分类：
编程语言 时间：
2018-02-11 19:48:34
阅读次数：
196
