带权中位数,各点所有人移动到某一个点的总距离问题
case 1
例子：
结论：
前x-1个点人数小于总人数的一半的时候，前x个点的总人数大于总人数的一半的时候；
则第x个点就是就是维护总距离的目标点。
d_x-1=d_x+【（p_x-p_x-1）*（len——r-len-l）】
其中len-r为点x右边的点，len-l为点x-1左边的点。
2022-07-27 16:12 浙大宁波理工学院 Web前端
关注
全部评论
相关推荐
不愿透露姓名的神秘牛友
今天 11:24
程序员小白条：简历修改700....神奇，又不是帮你面试，咋的，简历修改从双非变92了还是没实习变成有大厂实习了
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 16:15
小破站_程序员YT：说这家公司不好吧，你干了快一年 说这家公司好吧，你刚毕业就想跑路说你不懂行情吧，你怕错过金九银十说 你懂行情吧，校招阶段在实习，毕业社招想换工作 哥们，我该怎么劝你留下来呢
点赞 评论 收藏
分享