Regrouper les entiers par paires pour les moyennes les plus proches

Question

J'ai regardé autour de moi et j'ai trouvé quelques questions similaires ici, mais aucune qui aborde spécifiquement cette question. Ce que je dois faire est, donné un ensemble d'entiers positifs (supposons que l'ensemble a une taille paire), grouper les valeurs en paires de sorte que la moyenne de chaque paire soit aussi proche des autres que possible - que c'est-à-dire que l'ensemble des moyennes des paires a la plus petite gamme possible.

Exemple: Si je

[1, 3, 3, 5] 

je recevrais deux groupes:

[1, 5] [3, 3] 

donc leurs moyennes sont aussi proches que possible- dans ce cas, identiques.

Est-ce aussi simple que d'associer la valeur la plus élevée à la valeur la plus basse, puis la valeur la plus élevée à la valeur la plus basse, et ainsi de suite, ou y a-t-il une meilleure façon de le faire?

Answer 1

Trier le tableau, et que de prendre les premier et dernier éléments, la deuxième et avant-dernier éléments et ainsi de suite ...

Answer 2

Cela dépend de ce dont vous avez besoin. Est-il préférable que votre problème ait plusieurs paires avec une différence moyenne entre leur moyenne et moyenne totale, ou préférez-vous avoir autant de paires possibles avec une moyenne proche de la moyenne totale?

En premier cas, vous pouvez utiliser votre approche, en seconde, je vais trouver la paire qui a la plus proche de la moyenne, alors suivant etc ...

Par ex pour cette entrée: [1, 1, 1, 25, 26, 100] la paire [25, 26] a la moyenne la plus proche de la moyenne totale.

Si vous avez encore plus d'exigences spécifiées, vous pouvez utiliser des poids pour différentes moyennes.