9.4美团笔试四边形怎么做?

这题不会做,求大佬给思路。只过了45%

简要介绍一下背景:无向图,找出所有的四边形,四个节点和四条边集相同的话认为为一个四边形。
#美团#
全部评论
有面试通知吗
点赞 回复 分享
发布于 2021-09-11 00:33
考的时候回溯也只a了45%,下来想的不知道这能全a不,感觉似乎去重了
点赞 回复 分享
发布于 2021-09-05 10:27
四边形的题我没有去重 感觉如果再写代码去重的话没想出来能够降低复杂度的算法 我算了一下 一个结果可能会被重复计算8次 所以全部的情况都算出来之后 总数除以8就是应该输出的结果 但是只a了36…
点赞 回复 分享
发布于 2021-09-04 22:07
我也想问问,主要是不知道怎么去重,如果最后两个矩阵的端点相同,但边不同要如何判断?
点赞 回复 分享
发布于 2021-09-04 21:20

相关推荐

07-21 18:43
门头沟学院 Java
是暑期都招满了吗
ANEOY:今年感觉真是后端地狱级难度了,从暑期就是这样,前端需求非常大
点赞 评论 收藏
分享
06-11 14:15
已编辑
门头沟学院 后端
田心今心:打招呼改一下,把实习半年以上随时到岗放第一行,因为ssob的hr不点击看的时候只能看前面几个字,你前面几个字hr获取不到什么信息,也就不会点进来看
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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