0
配列にn個の要素がある。私は両方の配列部分の平均が同じである2つの部分で配列を分割する必要があります。配列から平均平方和を得る
あなたは[1、2、3]という配列があります。ここで要素[1,3]は平均2であり、要素[2]も平均2です。
もう1つの例は、[1,2,5,4]です。ここで要素[1,5]は平均値が3であり、要素[2,4]も平均値が3です。
したがって、このような平均条件が存在する場合、「はい」とフラグを立てる必要があります。 "どのようなデータ構造/アルゴリズムをお勧めしますか？
私はこのラインに何かしようとした： http://www.geeksforgeeks.org/equilibrium-index-of-an-array/ をそれはうまくいきませんでした。
...平均に関する有用な定理のいずれかの種類を覚えていません。これも私が考えているものです。 –