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

相关推荐

头像
04-17 09:29
已编辑
湖南农业大学 后端
睡姿决定发型丫:本硕末9也是0offer,简历挂了挺多,只有淘天 美团 中兴给了面试机会,淘天二面挂,美团一面kpi面,中兴一面感觉也大概率kpi(虽然国企,但一面0技术纯聊天有点离谱吧)
点赞 评论 收藏
分享
评论
1
13
分享

创作者周榜

更多
牛客网
牛客企业服务