shopee 面试算法题目

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

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

相关推荐

1 13 评论
分享
牛客网
牛客企业服务