php權重分配

假設有3個人  能力的權重 分別為 A=>1,B=>2,C=>3,那么當有6個案子的時候  A分配到1個，B分配到2個，C分配到3個，這很合理，但是當案子只有5個，或者有7個的時候，怎么分配才算公平呢？而且案子也是一個一個相繼產生的，怎么動態分配才算合理呢？

我想到的是將權重大小轉換為每個案子被分配到的概率大小，並且加上“周期”結算，這樣每個案子的分配就達到了最合理，最優化。

下面直接上代碼----

class WeightService 2 {
    protected $container;
    protected $weight = 0;

    public function __construct($arr)
    {
        if (!count($arr)){
            $this->container = [];
        }else {
            foreach ($arr as $item) {
                $weight = $item['weight'] * 10000;//擴大權重 提高單次的精確度 我感覺是有用的=。= 覺得沒用的 可以拿掉 哈哈哈~
                $this->weight += $weight;
                $array['id'] = $item['id'];
                $array['weight'] = $weight;
                $container[] = $array;
            }
            $this->container = $container;
        }
    }

    public function getUid()
    {
        $random = $this->random();
        //初始化區間參數
        $left = 0;//左閉區間
        $right = 0;//右開區間
        foreach ($this->container as $item){
            //區間寬度
            $size = $item['weight'];
            //右區間 + 區間寬度
            $right += $size;
            if ($random >= $left && $random < $right) {
                return $item['id'];
            }else{
                //准備下一輪的循環 左區間 + 區間寬度
                $left += $size;
            }
        }
        return 0;
    }

    protected function random()
    {
        //右邊是開區間  這個生成的是閉區間 所以要 -1
        return mt_rand(0, $this->weight - 1);
    }
}

附上測試數據精確度

 

 

測試數據可以看出精確度在99.95%以上。可以說是非常精確合理了。

至於剛才說到“周期”的問題，解決辦法就是加上一個類似“動態權重”的字段，每次被分配到減1，直到0為止。

當所有的賬號都是0的時候，說明一輪分配結束，動態權重的值全部重新初始化為權重的值，新一輪的分配開始。

到此，就完美的解決了權重分配的所有問題。

 

本文屬於個人原創，歡迎轉載，轉載請附鏈接：https://www.cnblogs.com/x-x-j/p/12021643.html