Splitting values into groups evenly
        Posted  
        
            by Paul Knopf
        on Stack Overflow
        
        See other posts from Stack Overflow
        
            or by Paul Knopf
        
        
        
        Published on 2010-06-09T19:22:33Z
        Indexed on 
            2010/06/09
            19:32 UTC
        
        
        Read the original article
        Hit count: 194
        
sorting
|algorithm-design
Let me try to explain the situation the best I can.
Lets say I have 3 values
1, 2, 3
I tell an algorithm to split this values into x columns. Lets say x = 2 for clarification.
The algorithm determines that the group of values is best put into two columns the following way.
1st column    2nd column
---------------------------
1             3
2
Each column has an even number (totals, not literals) value.
Now lets say I have the following values
7, 8, 3, 1, 4
I tell the algorithm that I want the values split into 3 columns. The algorithm now tells me that the following is the best fit.
1st column    2nd column    3rd column
8             7             3
              1             4
Notice how the columns arent quiet even, but it is as close as it can get. A little over and a little under is considered ok, as long as the list is AS CLOSE TO EVEN AS IT CAN BE.
Anybody got any suggestions? Know any good methods of doing this?
© Stack Overflow or respective owner