shopee 面试算法题目

一个二维 space 中有 n 个点, 任意两点之间的距离已知. 找到一种划分方式, 将这些点划分为 k group, 使得不同 group 中的任何一对点之间的距离的最小值最大

请问大家有思路?不要求写代码,只要说思路。
面shi官提示:图的算法,有点贪心思想。
#Shopee##面试题目#
全部评论
我觉得这种题比较离谱,没了解过相关算法怎么想的出来😂
1 回复 分享
发布于 2021-08-02 09:26
prim算法吧
1 回复 分享
发布于 2020-08-14 17:44
最小值最大,用二分法吧。k在最小距离到最大距离之间,然后不断二分
点赞 回复 分享
发布于 2022-02-22 23:45
请问思路是什么
点赞 回复 分享
发布于 2020-08-14 12:55

相关推荐

点赞 评论 收藏
分享
09-01 11:31
门头沟学院 Java
buul:七牛云的吧,感觉想法是好的,但是大家没那么多时间弄他这个啊。。。不知道的还以为他是顶尖大厂呢还搞比赛抢hc,只能说应试者的痛苦考察方是无法理解的,他们只会想一出是一出
点赞 评论 收藏
分享
评论
1
13
分享

创作者周榜

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