按比例分配算法

Dleno

于 2020-12-14 10:08:07 发布

阅读量3.3k

点赞数

分类专栏：程序解说文章标签： php

本文链接：https://blog.csdn.net/dingsongtao/article/details/111150803

版权

本文详细探讨了按比例分配算法的原理，通过实例解释了如何在PHP中实现这样的算法，以解决资源公平分配的问题。内容涵盖了算法设计、代码实现及性能优化等方面。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function ratioDis($count, $data, $retKey = 'id', $ratioKey = 'ratio', $disKey = 'dis')
{
    //计算对应总数
    $start     = 0;
    $dataCount = count($data);
    $dised     = 0;
    for ($i = 0; $i < $dataCount; $i++) {
        $isLast = ($i == $dataCount - 1) ? true : false;
        $max    = $isLast ? $count - $dised : intval($count * $data[$i][$ratioKey]);
        $dised  += $max;
        //已排满的去除
        if ($data[$i][$disKey] >= $max) {
            unset($data[$i]);
            $start += $max;
        } else {
            $data[$i]['_max_'] = $max;
        }
    }
    //算法分配
    $prevMax = $start;
    $rand    = mt_rand($start + 1, $count);
    foreach ($data as $val) {
        if ($rand > $prevMax && $rand <= $val['_max_'] + $prevMax) {
            return $val[$retKey];
        }
        $prevMax

最低0.47元/天解锁文章