多拿好offer_gx

分类

题解(24)

/ 注册

全部文章（共1篇）

题解 | #素数伴侣#线性筛质数+二分图最大匹配

首先，使用线性筛质数，将60000以内的质数全部求出；可以看出两个数的和组成一个质数，那么这两个数必然一个是奇数，另一个是偶数，所以可以将奇数和偶数分成两个集合。使用匈牙利算法求解这两个集合的最大匹配。 import java.util.*; public class Main { ...

Java 质数线性筛质数二分图最大匹配匈牙利算法

2022-03-12

0 390