- 博客(4)
- 收藏
- 关注
原创 Ubuntu下安装DOSbox,及窗口缩放配置(解决字太小问题)
DOSbox的安装参考博客:https://blog.csdn.net/weixin_38709708/article/details/83057207这里主要讲一下DOSbox的缩放。装完DOSbox之后发现字真的非常小,快瞎了,找到了一个解决方法。使用vim(或者其他软件)修改配置文件:sudo vim .dosbox/dosbox-0.74.conf修改配置文件中的#fullr...
2019-05-12 23:06:37 1566 1
原创 POJ3014(最小覆盖点;匈牙利算法)
匈牙利算法需要知道的知识点:最小覆盖点==最大匹配关于匈牙利算法的详解,可以看我的另外一篇博文。例题:AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27787 Accepted: 14897DescriptionBessie wants to navigate her spaceshi...
2019-05-05 22:24:35 262
原创 匈牙利算法(二分图最大匹配;例题:HDU1083)
匈牙利算法前导知识什么是二分图?设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图简单的说就是有两个集合的点,每个集合中的点只能和另外一个集合中的点相连。链式前向星一种存图的数据结构,相对不好写但是速度较快。...
2019-05-05 20:50:15 1257
原创 cmath中的y0,y1...
写题的时候遇到了一个很坑的问题,感觉没问题的程序报错了,然后他是这样的:V.cpp:7:8: error: ‘int y1’ redeclared as different kind of symbol int x1,y1,x2,y2,x3,y3; ^~In file included from /usr/include/features.h:424:0, ...
2019-05-03 23:31:04 1088 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人