- 博客(15)
- 收藏
- 关注
原创 OUC离散数学II实验四C++
上次助教检查时,学长告诉我vector有另一种声明方式,更简洁。每条边判断是否和其他标记过的边相邻,然后放到Edge中。这里先将e1和e1对着的两个点放进去避免冗余的情况。先创建两个无序的set存放(标记)使用过的边和点。实验结果:实验结果(包括输入与输出形式如下所示)用最大匹配的定义,最大的边不相邻的边盖集。掌握最大匹配,交错路径的定义;输入:无向简单连通图的关联矩阵。第一步先处理输入的关联矩阵。掌握最大匹配的求解方法。例如:M={e1,e3}输出:此图的最大匹配。
2023-12-18 23:38:37
375
1
原创 OUC离散数学II实验三C++
根据对偶图(dual)的性质可以得知,dual_n == r;平面图的面矩阵实际上是对偶图的关联矩阵,我们把每一条相邻边转换成关联矩阵点与点的连接即可得到相邻矩阵。输出此平面图的对偶图的顶点数n*、边数m*和面数r*。根据输入的面矩阵(先输入行数和列数),利用欧拉公式。掌握平面图与其对偶图之间的点、面和边的关系;输出此平面图的对偶图的关联矩阵或邻接矩阵。输出此平面图的顶点数n、边数m和面数r。掌握平面图的对偶图的求解方法;给定平面图此图的面矩阵,即。平面图判定及对偶图的求解。输出对偶图的关联矩阵。
2023-12-18 23:37:35
122
1
原创 OUC离散数学II实验二C++之最“笨”方法
7、求此生成树对应的断集空间(输出形式如:{Φ,{e1,e4},{e2,e5},{e3,e4,e5},{e1,e2,e4,e5},{e1,e3,e5},{e2,e3,e4},{e1,e2,e3}})。6、求此生成树对应的基本割集系统(输出形式如:{{e1,e4},{e2,e5},{e3,e4,e5}})。5、求此生成树对应的环路空间(输出形式如:{Φ,e1e4e3,e2e5e3,e1e4e5e2})。4、求此生成树对应的基本回路系统(输出形式如:{e1e4e3,e2e5e3})。1、输出此图的关联矩阵M。
2023-12-18 23:34:24
126
1
原创 LayoutLM Code Study
简单的解释一下——先运行python的脚本 --data_dir data/training_data/annotations 制定了输入python文件的数据目录。由于本人能力有限,不能够完全的理解每一部分代码的含义并把它讲出来,我依据心哥@丘野对代码的注释,主要是提炼出一些必要的操作。以上annotation信息,表示了一个扫描视觉文档具有的文本和布局信息,需要将其转换为模型可以学习的格式。文件中提取第二个字段,过滤掉空白行,对结果进行排序并去除重复的行,最后将处理后的结果保存到。
2023-12-10 22:14:47
89
1
原创 LayoutLM 结合文本和布局的图像文章理解的预训练模型
在layoutlm出现以前,已经有很多文本层面(NLP)的应用,但却忽视了布局和版式信息,微软提出的layoutlm首次结合了文本和布局信息,从而在文本理解 收据理解 图像文本分类上有较大的提升。
2023-11-22 16:49:12
98
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人