Nom*_*Sim 0 java algorithm dynamic
我坚持这个问题,并想知道是否有人可以帮助我:x轴上有n个房子{x_1,x_2,... x_n},我需要在x轴上找到给我的位置房屋和地点之间的最小距离.
这当然是微不足道的,但我也需要能够在O(n)时间内完成它,并且我仍然坚持使用动态算法.
编辑:显然它不需要是一个DP算法,正如我所说的那样让它变得微不足道,对于混乱感到抱歉,并感谢你的回复.
NPE*_*NPE 5
解决问题相当于找到{x i } 的中位数.
有众所周知的线性时间算法来寻找中位数.例如,参见维基百科.
归档时间：
14 年，5 月 前
查看次数：
556 次
最近记录：