东南大学 计算机系 组合数学实验 总集 含代码及报告 闭欧拉迹、EVEN算法、基二算法、逆序、树、最大匹配
2021-09-28 11:06:52
5.28MB
1
给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附于同一个顶点，则称M是一个匹配。
选择这样的边数最大的子集称为图的最大匹配问题(maximal matching problem)
如果一个匹配中，图中的每个顶点都和图中某条边相关联，则称此匹配为完全匹配，也称作完备匹配。
2021-09-26 09:21:36
422KB
1
这份代码是我们专业的一个实验，内容包含了文本分词和文本分类。分别使用了正向最大匹配算法和KNN算法。分词速度平均153295词/秒，189100字符/秒。文本分类使用tf-idf计算单词权重进行特征选择，我测试时选择前100个特征词，根据k的不同取值，分类的准确度平均为75%。
2021-06-25 09:04:28
15KB
看过很多二分图匹配的ppt，感觉就这个说的最清楚了，是一个叫刘汝佳的人写的，百度搜了一下貌似挺牛逼的，不管那么多，对km算法还抓耳挠腮的同志可以看看这个。
2021-05-16 20:16:54
241KB
1
这份代码是我们专业的一个实验，内容包含了文本分词和文本分类。分别使用了正向最大匹配算法和KNN算法。分词速度平均153295词/秒，189100字符/秒。文本分类使用tf-idf计算单词权重进行特征选择，我测试时选择前100个特征词，根据k的不同取值，分类的准确度平均为75%。
2021-05-13 10:48:42
15KB
1
前向最大匹配算法、后向最大匹配算法、jieba分词，使用python，完整的代码和运行结果
2021-04-15 13:03:27
108KB