网易笔试(8.8算法) 第四题咋做

第一题 统计词频白给题
第二题 暴搜或者二进制枚举丢掉的都能做
第三题 排队时间,坑点在于12点是am
第四题 网格图上沿格边连边使得若干个矩形连通,1000个矩形,坐标范围1e9.看起来是个矩形斯坦纳树,但是点太多了不会做,直接跑完全图的MST拿了80,请问各位大佬这个题怎么做?

#网易##笔试题目#
全部评论
蹲一个第四题解法 顺便问第三题是不是打家劫舍的改版
2
送花
回复 分享
发布于 2020-08-08 23:15
蹲!
1
送花
回复 分享
发布于 2020-08-08 21:41
现代汽车中国前瞻数字研发中心
校招火热招聘中
官网直投
呜呜呜  同问 等大佬来解答
点赞
送花
回复 分享
发布于 2020-08-08 19:37
大佬 求第二道第三道代码
点赞
送花
回复 分享
发布于 2020-08-10 10:14
有解决方法了吗?大佬第四题
点赞
送花
回复 分享
发布于 2020-08-10 21:49
请问最小生成树的话怎么处理公共的边呀~
点赞
送花
回复 分享
发布于 2020-08-11 18:02

相关推荐

3 3 评论
分享
牛客网
牛客企业服务