加权随机数

亦凉 2022-06-10 13:24 140阅读 0赞

写一个函数，可以根据各个元素的权重返回随机数 （加权随机数） function(Array_A，n) Array_A：是一个数组，表示各个元素出现的概率， n：为需要返回的元素个数 如果n=1，则返回一个元素（Array_A中的key） ， n=2则返回两个元素（Array_A中的key） 示例： function({20,50,30},1): 返回长度为1的数组，其中返回值为{0}的概率为20/(20+50+30)，返回值为{1}的概率为50/(20+50+30)，返回值为{2}的概率为30/(20+50+30) * function({20,50,30},2): 返回长度为2的数组，其中返回值中包含{0}的概率为20/(20+50+30)，返回值中包含{1}的概率为50/(20+50+30)，返回值中包含{2}的概率为30/(20+50+30) 思考如何验证上面的随机数权重是有效的。

function MyRand( array $arr , $number ){
    
        $sum = 0;
    
        # 处理数组的取值范围 foreach( $arr as $key => $value ){
            $sum += $value;
            $new[] = $sum;
        }
    
        $return = [];
    
        # 循环指定次数 while( $number -- ){
    
            $rand =  mt_rand( 0 , $sum - 1 );
    
            # 查找随机数相邻最近的key值 foreach ( $new  as $key1 => $value2 )  {
                if( $rand < $value2 ){
                    $return[] = $key1;
                    break;
                }
            }
    
        }
    
        return $return;
    }
    
    #关于随机权重的准确性可以多生成几组随机数、计算下出现的概率 echo '<pre/>';
    $new = MyRand( [ 20 , 50 , 30] , 100000 );
    //print_r( $new ); $test_result = array_count_values( $new );
    print_r( $test_result );
    exit;

发表评论取消回复

表情：

评论列表（有 0 条评论，140人围观）

还没有评论，来说两句吧...

相关阅读

相关 matlab加权均值滤波

在MATLAB中，可以使用imfilter函数来实现加权均值滤波。加权均值滤波是一种平滑图像的方法，它对每个像素周围的邻域进行加权平均，以减小图像中的噪声。下面是一个使用加

今天药忘吃喽~/ 2024年03月17日 19:36/ 0 赞/ 104 阅读

相关加权图问题

给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件，其中 equations\[i\] = \[Ai, Bi\] 和 values\[i\]

àì夳堔傛蜴生んèń/ 2023年10月05日 17:16/ 0 赞/ 1 阅读

相关随机数 java_java随机数

Java中一般有两种随机数，一个是Math中random()方法，一个是Random类。一、Math.random() 随即生成0 实例：如何写，生成随机生成出0~10

桃扇骨/ 2022年10月23日 12:42/ 0 赞/ 214 阅读

相关神奇的轮询加权算法（平滑轮询加权算法）

神奇的轮询加权算法（平滑轮询加权算法）偶尔学习期间发现有此奇妙的算法，借此记录。示例存在如下IP+权重数据

你的名字/ 2022年09月09日 04:55/ 0 赞/ 165 阅读

相关加权无向图

用一个更加通用的API来处理Edge对象，能够使程序适用于更加常见的场景。 \-Edge.h 带权重的边的数据类型 ifndef __EDGE_H__ de

灰太狼/ 2022年08月18日 11:52/ 0 赞/ 175 阅读

相关 python简单的加权随机数

随机访问list资源，但资源访问有一个权重。建立wightlist 权重列表，表示对应的资源编号的权重值，依据权重值生成重读个资源，加入到wlatch 链表中，然后就可用依据r

亦凉/ 2022年06月15日 12:06/ 0 赞/ 195 阅读

相关加权随机数

写一个函数，可以根据各个元素的权重返回随机数（加权随机数） function(Array_A，n) Array_A：是一个数组，表示各个元素出现的概率， n：为需要返

亦凉/ 2022年06月10日 13:24/ 0 赞/ 141 阅读

相关 TF-IDF 加权及其应用

TF-IDF（term frequency–inverse document frequency）是一种用于资讯检索的常用加权技术。TF-IDF是一种统计方法，用以评估某个单词

我会带着你远行/ 2022年06月08日 06:07/ 0 赞/ 111 阅读

相关加权拟合算法

include<cmath> include<cstdio> include"QSort.h" include<ctime> inclu

我不是女神ヾ/ 2022年03月20日 17:06/ 0 赞/ 228 阅读

相关加权平均值

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] 下面是一个同学的某一科的考试成绩：平时测验 80，

以你之姓@/ 2021年09月20日 04:20/ 0 赞/ 410 阅读