Home/ Questions/Q 942577
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-05-15T22:17:41+00:00

I’m attempting to write an algorithm that creates groups of people based on their

  • 0

I’m attempting to write an algorithm that creates groups of people based on their ‘score’.
A person has two paramaters, a name and a score. (The range of the score is between -10 and 10 but that’s really not relevant) I’m looking to create groups with equal numbers of people (if possible based on the number of people presented) where the average score of the group members is the same (or very close to the same).

For example:

Group 1 (Average Score=2)
— John Doe, Score 2
— Jane Doe, Score 7
— Jack Black, Score -3

Group 2 (Average Score=2)
— Bobby Flay, Score 4
— Cary Page, Score -3
— Linus Tarval, Score 5

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    This smells like a variation of the classical Partition Problem, which is NP-Hard although some heuristics exists. You can have a loot at wikipedia page.. probably a greedy approach would work in your case.

    You should try to fill your groups by choosing the right group to place a specific person, probably by starting with having them ordered by score.

    • 0