二分图匹配 获取链接 Facebook X Pinterest 电子邮件 其他应用 七月 16, 2019 首先我们引入二分图的定义:顶点集V可分割为两个互不相交的子集,并且图中每条边依附的两个顶点都分属于这两个互不相交的子集,两个子集内的顶点不相邻。 阅读全文
Miller Rabin 获取链接 Facebook X Pinterest 电子邮件 其他应用 七月 01, 2019 Miller Rabin是一种快速判定素数的方法,可以在log的时间内判断一个数是否为素数。 阅读全文