题解 | #素数伴侣#
素数伴侣
https://www.nowcoder.com/practice/b9eae162e02f4f928eac37d7699b352e
1.hungray算法求最大匹配;
2.分析出素数必然是一个偶数和一个奇数的和,不可能是偶数和偶数的和或奇数和奇数的和
3.判断是否为素数要排除1,然后被除数要从2开始算,(从而要排除2),然后可以小于sqrt(shu)加快效率
4.匈牙利算法的path变量要先用memset(path,-1,sizeof(path)),不论path是u8还是u32,经过memset后都是-1;因为i是从0开始计数的,path[j]可能等与0;
5.匈牙利算法中的计数因为用了递归,所以变量必须用局部变量,否则递归间传参会导致错误