求问各位大佬一道编程题目啊啊啊啊~~~求解
有n个人和n个防空洞，每个防空洞中只能进入1个人，现要让每个人都进入到防空洞中，求最短耗时（即求进入防空洞耗时最长的人的最短用时）。其中，人的位置用坐标表示，如（x，y），防空洞的位置也用坐标表示，如（X，Y），距离计算公式为|x1 - x2| + |y1 - y2|
2017-09-27 10:56 已编辑 南七技校 Java
关注
全部评论
Creek
同济大学 Java
大兄弟，你第二个概率题怎么解的？表示数学不好。
向宇的♂兄弟
中华女子学院
费用流？
Dizore
中国科学院大学 Java
全局最优解是有点难想 跑dfs最直接。。。 n!复杂度 我能想到的，先n^2跑出所有点到所有洞的距离,排序n^2logn^2 从最大的开始删，一直删到某一个人没有洞去或者某一个洞没人来 n^2logn^2复杂度
ltt不在服务区了。。 楼主
楼主 南七技校 Java
自己顶一下 求算法思想
相关推荐
