算法学习
关注
分享
扫一扫
与我而言
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二分图最大匹配
二分图是图，可以存储用图的数据结构存储二分图，邻接矩阵和邻接表二分图的特点是，图的顶点可以分为两组，两组组内的节点之间没有连接，所有的连接都是在两组之间的。所谓匹配是两组节点一对一的连接。二分图最大匹配匈牙利算法的核心在于新增加的一对匹配能否成功的加入到结果集当中去。能够成功加入分为两种情况1.右侧的节点还没有连接2.如果右侧的节点已近连接，通过调整右侧节点连接的左节点原创 2017-07-10 17:24:39 · 281 阅读 · 0 评论 -
质因子分解
在复习质因子分解时候，突然就掉进坑里了，怎么也想不通会存在大于根号N的质因子。后来想明白了，发现自己真是好傻X。其实只要构造一下。比如说一个数的质因子是2和17，这个数就是34，而34开根号小于6，满足条件= =为了这么个问题，我想了半天。。下面是代码#includebool IsPrime(int n){ if(n<=1)return false; int sqr=(in原创 2017-09-16 16:03:49 · 1440 阅读 · 0 评论