题解 | #素数伴侣#

素数伴侣

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

全部评论

相关推荐

09-18 20:41
阿里巴巴_后端
要个offer怎么这...:哈哈哈哈哈哈,我也拿了0x10000000个offer,秋招温啦啦啦,好开心
我的秋招日记
点赞 评论 收藏
分享
迷茫的大四🐶:都收获五个了,兄弟那还说啥,不用改了,去玩吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务