Распределите общую сумму в плоский массив элементов «контейнера» с предопределенными ограничениями.Php

Кемеровские программисты php общаются здесь
Ответить Пред. темаСлед. тема
Anonymous
 Распределите общую сумму в плоский массив элементов «контейнера» с предопределенными ограничениями.

Сообщение Anonymous »

Я пытаюсь разделить элементы равномерно по группам с максимальным значением для каждой группы.
У меня есть функция, которая получает массив $groups, который объявляет максимальную емкость каждой «группы» и целое число $items, которое объявляет общее значение, которое может быть распределено по элементам $groups.
Это моя функция, поэтому далеко:
public static function splitItems($groups, $items) {
$n = count($groups);
$res = array_fill(0, $n, 0);

while ($items >= $groups[0]) {
for ($i = $n - 1; $i >= 0; $i--) {
if ($items >= $groups[$i]) {
$res[$i]++;
$items -= $groups[$i];
}
}
}

if ($items > 0) {
$res[0]++;
}
return $res;
}

Моя функция неправильно учитывает VALUE массива как максимальное значение. Мне нужны следующие результаты:
Ввод:
splitItems([14, 2], 10);
splitItems([6, 8, 2], 14);

Выход:
Array
(
[0] => 8
[1] => 2
)
Array
(
[0] => 6
[1] => 6
[2] => 2
)


Подробнее здесь: https://stackoverflow.com/questions/792 ... predefined
Реклама
Ответить Пред. темаСлед. тема

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

  • Похожие темы
    Ответы
    Просмотры
    Последнее сообщение

Вернуться в «Php»