從數組中獲得平均Equibrilium

Question

數組中有n個元素。我需要將數組分爲兩部分，其中兩部分數組的平均值相同。你說有數組[1,2,3]。這裏元素[1,3]的平均值爲2，而元素[2]的平均值爲2。

又如：[1,2,5,4]。這裏元素[1,5]的平均值爲3，而元素[2,4]的平均值也是3.

因此，如果存在這樣的平均條件，我應該標記爲「是」，否則「否」 」。你會推薦哪種數據結構/算法來解決這個問題？

我試過這樣的行： http://www.geeksforgeeks.org/equilibrium-index-of-an-array/ 但它沒有奏效。

Answer 1

我不是algorthms的專家，我現在能想到的唯一解決方案是一個有點殘酷：

• AVG（陣列）

• 如果用相同的值的元素的平均=>完成

• 排序陣列

• 從最大的元素開始的，我將計算與平均其他人從具有尾遞歸的最小者開始（直到他們不給出比計算的平均值或計算的平均值更高的解）

• 如果我找到一個給出計算出的平均值的組合，同樣的平均肯定

不幸我不記得任何關於平均有用定理的...