货仓选址模型与环形均分纸牌
Posted tztqwq
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了货仓选址模型与环形均分纸牌相关的知识，希望对你有一定的参考价值。
货仓选址模型
可以如此描述：轴上有k个点，从轴上选择一点，使得此点到其他点的距离之和最小。
固定解：取k个点坐标的中位数
原因：取一点，异色于原先k个点，设此点正方向有p个与此点异色的点，负方向则有q个。
若将点向正方向移动，则距离之和减少p，增加q，反之减少q，增加p；当p、q不等时，
此点所在地必定不是最优解，按照更优方案改动此点的位置，直到p=q，最优解形成。
环形均分纸牌
经典均分纸牌的公式：\(sum(a[1],a[m])\)。
环形均分纸牌的公式：\(min(sum(|a[i]-a[k]|))\)
其中，货仓选址的模型一目了然
以上是关于货仓选址模型与环形均分纸牌的主要内容，如果未能解决你的问题，请参考以下文章
[bzoj3032][TYVJ P1924]七夕祭(环形均分纸牌，货仓选址)