求问各位大佬一道编程题目啊啊啊啊~~~求解

有n个人和n个防空洞,每个防空洞中只能进入1个人,现要让每个人都进入到防空洞中,求最短耗时(即求进入防空洞耗时最长的人的最短用时)。其中,人的位置用坐标表示,如(x,y),防空洞的位置也用坐标表示,如(X,Y),距离计算公式为|x1 - x2| + |y1 - y2|
全部评论
大兄弟,你第二个概率题怎么解的?表示数学不好。
点赞 回复 分享
发布于 2017-09-26 22:58
费用流?
点赞 回复 分享
发布于 2017-09-26 22:48
全局最优解是有点难想 跑dfs最直接。。。 n!复杂度 我能想到的,先n^2跑出所有点到所有洞的距离,排序n^2logn^2 从最大的开始删,一直删到某一个人没有洞去或者某一个洞没人来 n^2logn^2复杂度
点赞 回复 分享
发布于 2017-09-26 22:19
自己顶一下  求算法思想
点赞 回复 分享
发布于 2017-09-26 21:53

相关推荐

06-02 15:17
门头沟学院 Java
心爱的idea:怎么会呢 应该是打招呼有问题 问就说实习6个月全国可飞随时到岗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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