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-18 10:44
华南理工大学 机械工程师
点赞 评论 收藏
分享
07-22 11:16
门头沟学院 Java
点赞 评论 收藏
分享
06-21 13:32
已编辑
门头沟学院 前端工程师
点赞 评论 收藏
分享
07-02 16:58
长春工业大学 Java
真的吗？我在牛客上看到有说kpi的
机械打工仔：有说的你怀疑一下就行了，直接问也太实诚了
点赞 评论 收藏
分享
昨天 00:26
Momenta_算法
Momenta26实习
目前虽然26届的实习还在招的只有Mstar了，要求比较高，佬们可以投投给大家详细聊一聊公司上班细节，大家可以评估下自己来了能否适应。智驾整体强度都比较大，因为基本都算初创公司，还没做到能躺着收钱的地步，凡事看两面，压力大但是能学到东西，不至于说每天干重复的东西么没有提示，工作时间10am-19pm，项目交付的时候加班就多，基本上9点左右，公司包三餐 工作再忙都要好好吃饭 公司统一使用美餐app 可以根据自己喜好来订餐到工位餐区也可以去楼下美好荟去合作商家堂食比如：老乡鸡 costa 美餐20元餐标超出部分自己补差价👇 王阿吉的快餐真的很好吃强推 ）别担心会吃腻 行政小姐姐会定期更换合作商家。...
Momenta公司福利 607人发布
点赞 评论 收藏
分享
评论
点赞
收藏
分享

招聘动态

查看更多

现代汽车前瞻技术研发挑战赛

拼多多集团-PDD

2026届秋季校招提前批

滴滴

2026届秋季校招提前批

Touch CIB

数字兴业科技挑战赛

26届校招投递表格

7月更新166条网申投递链接

快手

快Star-X特别技术人才计划启动

京东2026

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 校招阶段，学历VS技术哪个更重要？ #
11154次浏览 134人参与
# 实习如何「偷」产出？ #
31858次浏览 626人参与
# 不卡学历的大厂有哪些？ #
18028次浏览 130人参与
# 除了主业以外，你还有哪些其他收入？ #
7205次浏览 127人参与
# 职场新人体验 #
15673次浏览 152人参与
# 实习打杂，要跑路吗 #
13673次浏览 168人参与
# 风评不好的公司，你会去吗？ #
46785次浏览 339人参与
# 校园里的破防时刻 #
7610次浏览 81人参与
# 社恐入职新公司如何融入团队 #
10971次浏览 62人参与
# 实习时，大家都怎么称呼自己的mentor？ #
43101次浏览 273人参与
# 腾讯音乐求职进展汇总 #
97134次浏览 566人参与
# 面试中，你被问过哪些奇葩问题？ #
70127次浏览 802人参与
# 摸鱼被leader发现了怎么办 #
60700次浏览 371人参与
# Offer比较，你最看重什么？ #
190513次浏览 1296人参与
# 双非能在秋招上岸吗？ #
226043次浏览 1211人参与
# 考研可以缓解求职焦虑吗 #
53491次浏览 474人参与
# 第一份工作应该选高薪还是热爱？ #
78351次浏览 754人参与
# 一人推荐一个值得去的通信/硬件公司 #
188825次浏览 1868人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
121348次浏览 1146人参与
# 研究所VS国企，该如何选 #
192091次浏览 1815人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务