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

相关推荐

我的人生算是废了,23届裸辞空档一年,存款只能坚持几个月了,找不到像样的工作了,人生何去何从。
梦想是成为七海千秋:这大环境下为什么要裸辞呀,风险真的挺大的,而且社招的话23届没有太多的竞争力,不过既然已经裸辞了就不要焦虑慢慢找。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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