题解 | #素数伴侣#

素数伴侣

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

全部评论

相关推荐

07-09 15:55
门头沟学院 Java
点赞 评论 收藏
分享
半解316:内容充实,细节需要修改一下。 1,整体压缩为一页。所有内容顶格。 2,项目描述删除,直接写个人工作量 修改完之后还需要建议,可以私聊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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