怎么用php实现用最少的迭代，使数组所有元素变换为平均值（平衡）
输入：数组，所有值为非负整数
目标：通过变换使数组的每个值为所有值的平均值，并且迭代次数最少
变换方法：某个值自身减一，使其紧邻左边或紧邻右边的值加一。数组第一个值只能向右传递1,最后一个向左传递1. 变换过程中数组内所有值不可为负。
例1：
输入 : [0, 3, 3]
第一次: [1, 2, 3] [1, 3, 2]
第二次: [2, 2, 2]例2
[2, 4, 6, 2, 1]
[3, 3, 5, 2, 2]
[3, 3, 4, 2, 3]
[3, 3, 3, 3, 3]例3
[1, 0, 7, 0]
[1, 1, 6, 0]
[2, 1, 5, 0]
[2, 2, 4, 0]
[2, 2, 3, 1]
[2, 2, 2, 2]这个问题有什么好的算法解决吗，例子不是唯一解。求思路，用php实现。
展开
收起
1
条回答
写回答
写回答
-
$ar = [0, 3, 3]; $ar = [2, 4, 6, 2, 1]; $ar = [1, 0, 7, 0]; $ar = [5, 5, 5, 5, 25]; do { $loop = 0; for($i=0; $i<count($ar) - 1; $i++) { if($n = casecmp($ar[$i], $ar[$i+1])) { $ar[$i] += $n; $ar[$i+1] -= $n; $loop++; } } printf("[%s]\n", join(', ', $ar)); }while($loop); function casecmp($a, $b) { if($a == $b) return 0; return $a > $b ? -1 : 1; }2019-07-17 18:54:09赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
