Алгоритм распределения элементов массива по стоблцам с учетом веса элемента?

Question

[Vostrikov]

Исходный массив:

$ar = [
    ['items' => ['a', 'b', 'c']],
    ['items' => ['b', 'c']],
    ['items' => ['a']],
    ['items' => ['a', 'b', 'c', 'd']],
    ['items' => ['a']],
    ['items' => ['b']],
    ['items' => ['c']],
];

В чем состоит задача:
Нужно распределить по 3 столбцам с минимальной разницей по количеству элементов с учетом количества items.

Получиться должно так:

$ar = [
    0 => [
        ['items' => ['a', 'b', 'c']],
        ['items' => ['b', 'c']],
    ],
    1 => [
        ['items' => ['a']],
        ['items' => ['a', 'b', 'c', 'd']],
    ],
    2 => [
        ['items' => ['a']],
        ['items' => ['b']],
        ['items' => ['c']],
    ]
];

Comments

[Samvel Petrosov]

Вообще-то так разница меньше:
$ar = [
0 => [
['items' => ['a', 'b', 'c']],
['items' => ['c']],
],
1 => [
['items' => ['a']],
['items' => ['a', 'b', 'c', 'd']],
],
2 => [
['items' => ['a']],
['items' => ['b']],['items' => ['b', 'c']],

]
];

[Vostrikov]

Samvel Petrosov: элементы массива сгруппированы по первой группе алфавита и отсортированы по возрастанию, поэтому менять порядок элементов нельзя

Answer 1

[Falseclock]

<?php

$ar = [
    ['items' => ['a', 'b', 'c']],
    ['items' => ['b', 'c']],
    ['items' => ['a']],
    ['items' => ['a', 'b', 'c', 'd']],
    ['items' => ['a']],
    ['items' => ['b']],
    ['items' => ['c']],
];

print_r(splitter($ar));

function splitter($array, $columns=3)
{
	$return = array();
	$per_column = intval(count($array) / $columns);

	$i = 0;
	$column = 0;
    foreach ($array as $key => $row) {
		if ($column < $columns-1) {
			if ($i >= $per_column) {
				$column++;
				$i = 0;
			}
		}
		$return[$column][] = $row;
		$i++;
    }
	return $return;
}

Comments

[Falseclock]

Vostrikov: ну так что? оно или не оно?