加重リストの真ん中を見つける

Question

を最小化するインデックスiを見つける方法。

例：

ex1: A = [1, 2, 3, 4, 5], i = 3 
ex2: A = [1, 2, 3], i = 2 
ex3: A = [9, 1, 2, 3, 4], i = 1 
ex4: A = [1, 2, 3, 4], i = 3 

Answer 1

iが値abs（[：I]） - 合計（SUM（[I：]））を我々はS _{によって示すものとします。すべての値を知っていれば最小値を見つけることができますか？単純な反復を行い、この値を見つけます。}

ここで問題は、S _iの値を計算することです。これは非常に難しいことではないことが判明しました：まず、すべての要素SUMの合計を計算します。次に、左から右に反復し、現在の位置の左にあるすべての要素の合計を累積します（左の数字は _iです）。 S _i = abs（（SUM-left _i） - 左 _i）。

だから、あなたが何をする必要があるか、入力オーバー2回の反復である - 値S _{を見つけるために、合計と第二を計算するために1私は}（およびそれらの最小値を見つけます。）。