Javascriptを私は乱数を含む配列を有する最短方法

Question

の数字の配列に等しいです。アルゴリズムを作成する方法を見つける必要があります。これは、各数値が0.25（（0.4 + 0.3 + 0.2 + 0.1）/ 4 = 0.25から）であり、できるだけ速くしようとしています。アレイ内の各番号の値を別の番号に引き抜く。

したがって、この例のために最短の方法はEqualMeから撤退するであろう[0] EqualMeに0.15の値を[3]とEqualMeから0.05の値を撤回[1]でEqualMe [2]ので、各番号に配列は同じ（0.25）になります。

私の質問は、配列のサイズが与えられた選択肢（4つの数字だけでなく）であり、配列の値が完全にランダムである場合に、値を取り下げる最短の方法を見つけることができる、その数字は最低限の引き出しと完全に等しくなりますか？

注意してください。 を私はので、私は別の に1人の財布からお金を引き出す必要があり、私は料金 を失い、私は別の財布からお金を引き出すたびに財布 をビットコインのためのプログラムを交換するお金のためにそれをコーディングする必要があります可能撤回の最低額ですべての財布は、合計金額を与えると同じ値を持つことになりますので、

Answer 1

EDIT： 私は、一連の数値の平均値を見つけると比較して、これらのそれぞれに違いを計算します最大の違いによってそれらの数と並べ替え、 nはそれらの値をそれぞれ平均値に等しくなるように分割し始める。最大の違いを1つ1つマッチングさせています（残りの部分を次の行の項目に送ります）

========
例1：0.4,0.3,0.45,0.25 （平均値0.35）

差は0.1（0.25）、-0.1（0.45）、0.05（0.3）、-0.05（0.4）となり、2つのトランザクションだけですべての値が0.35になります。
1トランザクション = 0.45 FROM、移動 - 0.1 0.25 = 0.35両方
2トランザクション = 0.4 FROMため、移動-.05 0.3 = 0.35両方

ため======= =
例2： 0.32、0.47、0.12、0.56（順にソート）（平均= 0.3675）

相違0.2475（0.12）、-0.1925（0.56）、0.1025（0.47）、0.0475（0.32）
最初のトランザクション = FROM 0.56、0を移動します。 1925年0.12（今等しい0.3125まで）
2トランザクション = 0.47 FROM、0.0550（0.3675に等しい今）0.12
3トランザクション = 0.47との間で移動0.3675 ​​

に等しい今0.32（に0.0475を移動

平均値と平均値を比較すると運が増えることもありますが、どちらのテストでも最小のトランザクションを使用してテストし、最小のトランザクションでテストします。

オリジナル
これをプログラムで処理する代わりに、なぜ数学的ではないのですか？

たとえば、ランダムに数値を生成する場合、値を変更して0.25にすることができます。

ランダムな値の合計が1.4（0.4,0.3,0.45,0.25）の場合、0.25/1.4を〜0.17とし、各値に0.17を掛けて0.25を合計0.25にすることができます。

（X 0.17 0.4）+（0.3×0.17）+は、（0.45 X 0.17）+（0.25×0.17）=〜0.25