货仓选址模型与环形均分纸牌

目录

• 货仓选址模型
• 环形均分纸牌

货仓选址模型

可以如此描述：轴上有k个点，从轴上选择一点，使得此点到其他点的距离之和最小。

固定解：取k个点坐标的中位数

原因：取一点，异色于原先k个点，设此点正方向有p个与此点异色的点，负方向则有q个。
若将点向正方向移动，则距离之和减少p，增加q，反之减少q，增加p；当p、q不等时，
此点所在地必定不是最优解，按照更优方案改动此点的位置，直到p=q，最优解形成。

环形均分纸牌

经典均分纸牌的公式：\(sum(a[1],a[m])\)。

环形均分纸牌的公式：\(min(sum(|a[i]-a[k]|))\)

其中，货仓选址的模型一目了然

标签：货仓,个点,纸牌,均分,此点,选址
来源： https://www.cnblogs.com/tztqwq/p/11160659.html