题解 | #素数伴侣#

素数伴侣

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.匈牙利算法中的计数因为用了递归,所以变量必须用局部变量,否则递归间传参会导致错误

全部评论

相关推荐

11-08 16:53
门头沟学院 C++
投票
滑模小马达:第三个如果是qfqc感觉还行,我签的qfkj搞电机的,违约金也很高,但公司感觉还可以,听说之前开过一个试用转正的应届生,仅供参考。
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务