uva 11300
摘要:
分类: 中位数与排序统计学题意: N个人每个人有Ai个金币,综合整除N,每个人可以给相邻的人一定数量的金币(圆环) 如何给使得金币流动数最少,而且每个人最后金币数量一样输入: N,每个人金币Ai输出: 最小的金币流通数目解法: 设Xi为第i个人给第i-1个人的金币数,x1表示第一个人给第四个人,只设置单方向(双向可以抵消) 列方程组 A1 - X1 + X2 = M . . Ai-1 - Xi-1 + Xi+1 = M 有n-1个方程组, Ai和M是常数 优化目的 sigma(|xi|)最小,简... 阅读全文
posted @ 2013-09-16 17:44 小书包_Ray 阅读(150) 评论(0) 推荐(0) 编辑