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

相关推荐

谁知道呢_:要掉小珍珠了,库库学三年,这个结果
点赞 评论 收藏
分享
评论
1
13
分享

创作者周榜

更多
牛客网
牛客企业服务