それぞれの最大限を知る全体の部分を計算する方法は？ （好ましくはphp）

Question

私は全体から各エンティティ（合計3つ）の％を計算するアルゴリズムを持っています。 しかし、私はまた、超過してはならない各部分の最大％を持っています。 この部分をアルゴリズムに追加するにはどうすればよいですか？

13％の合計のための例（他のもののために予約他の87％がある）：

x | calculated % | max % | should get 
x1  2   20   6* 
x2  5   4   4 
x3  6   3   3 

シンプルなこの種のが、何だけ1つがダウンした場合や他の二つの残りの部分を共有する必要がありますその部分に応じ

x | calculated % | max % | should get 
x1  2   10   2.5* 
x2  5   10   6.5* 
x3  6   4   4 

は、ここに1つの可能なアプローチだ助けてくれてありがとうと

Answer 1

を助言する（PHP 5.6でテスト） - すでに最大値以上のエンティティを見つけ、別の配列に移動し、残りのエンティティを比率で再平衡化し、さらに最大値以上であるかどうかを確認することによって動作します。私はまた、最も近い0.5に丸める関数を追加しました。これは、例で行ったように思われますが、返されたエンティティが特定の状況下で合計に正確に加算されない可能性があります。

<?php 

$total = 13; 

$entities1 = array(
    'x1' => array (
     'calculated' => 2, 
     'max' => 20, 
    ), 
    'x2' => array (
     'calculated' => 5, 
     'max' => 4, 
    ), 
    'x3' => array (
     'calculated' => 6, 
     'max' => 3, 
    ), 
); 

$entities2 = array(
    'x1' => array (
     'calculated' => 2, 
     'max' => 10, 
    ), 
    'x2' => array (
     'calculated' => 5, 
     'max' => 10, 
    ), 
    'x3' => array (
     'calculated' => 6, 
     'max' => 4, 
    ), 
); 

var_dump(adjustEntities($total, $entities1)); 
var_dump(adjustEntities($total, $entities2)); 

は、出力を提供します：

array(3) { 
    ["x1"]=> 
    float(6) 
    ["x2"]=> 
    int(4) 
    ["x3"]=> 
    int(3) 
} 
array(3) { 
    ["x1"]=> 
    float(2.5) 
    ["x2"]=> 
    float(6.5) 
    ["x3"]=> 
    int(4) 
}