非等概率随机算法

叁歲伎倆 2022-06-08 07:46 233阅读 0赞

# 前言 #

自己做了一个非等概率的随机算法的封装，然后后面人的可以借用。

/* probability是概率，最好是两位小数，然后返回1的概率是probability,返回0的概率是1-probability 如果是三元组或者是多元组，多返回几个值就可以了 */
    int NotEqualProbability(float probability){
        int gap = (int)(probability * 100); 
        int temp = rand() % 100;
        if (temp >= 0 && temp < gap){
            return 1;
        }
        else{
            return 0;
        }
    }

# 在大数据情况下的验证 #

自己写了一个程序，验证在生成1000000个数时，是否按照概率0.75左右生成的，验证结果是正确的，证明成立，所以这里就完事了，大家以后借用就可以了

#include <iostream>
    #include <string>
    #include <map>
    #include <fstream>
    #include <stdlib.h>
    #include <time.h> 
    using namespace std; 
    
    int NotEqualProbability(float probability){
        int gap = (int)(probability * 100);
        int temp = rand() % 100;
        if (temp >= 0 && temp < gap){
            return 1;
        }
        else{
            return 0;
        }
    }
    int main()
    {
        srand((unsigned)time(NULL));
        int count = 0;
        for (int i = 0; i < 10000000; i++){
            if (NotEqualProbability(0.75)==1){
                count++;
            }
        }
        cout << "概率为:" <<count<<" -----" <<((float)count) / 10000000;
        system("pause");
        return 0;
    }

# 运行截图 #

![这里写图片描述][SouthEast]

[SouthEast]: /images/20220608/36a173667ca24eaab3f1c7b8bc0dd09d.png

发表评论取消回复

表情：

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

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

相关阅读

相关等概率随机函数设计技巧

文章目录 1. 关于Math.random()函数 2. 用1 ~ 5的随机函数加工出1 ~ 7的随机函数 3. LeetCode 470. 用 Ran

秒速五厘米/ 2023年09月27日 18:42/ 0 赞/ 141 阅读

相关高纳德（ Knuth）随机置乱算法，洗牌算法，等概率打乱顺序

先看道题：从1-100里面随机选出10个的数，你可能会先将100个数存在数组中，用到Math.random函数得到随机下标，从而选出数。那么如果让你选出10个不同的数呢

- 日理万妓/ 2023年06月30日 13:59/ 0 赞/ 11 阅读

相关算法导论学习笔记第五章概率分析和随机算法

雇佣问题：假如你要雇佣一名新的办公助理，你决定找一个雇用代理，雇用代理每天推荐一名应聘者，而你要付钱给雇用代理以便面试应聘者，如果面试通过，你要付一大笔中介费给雇用代理，并且要

小灰灰/ 2022年11月14日 10:10/ 0 赞/ 237 阅读

相关 497 非重叠矩形中的随机点（概率）

1. 问题描述：给定一个非重叠轴对齐矩形的列表 rects，写一个函数 pick 随机均匀地选取矩形覆盖的空间中的整数点。提示：整数点是具有整数坐标的点。矩形

男娘i/ 2022年10月04日 12:55/ 0 赞/ 162 阅读

相关随机数、随机函数、大数随机及等概率探讨

近日在做一个入职练习中，我遇到了随机数的问题，将分析过程做些整理。本文主要讨论大范围内随机数的产生办法，讨论在随机范围内的等概率问题。一

Dear 丶/ 2022年08月05日 11:13/ 0 赞/ 240 阅读

相关非等概率随机算法

前言自己做了一个非等概率的随机算法的封装，然后后面人的可以借用。 / probability是概率，最好是两位小数，然后返回1的概率是probability,

叁歲伎倆/ 2022年06月08日 07:46/ 0 赞/ 234 阅读

相关 leetcode 382. Linked List Random Node 等概率随机获取结点 + 蓄水池算法

Given a singly linked list, return a random node’s value from the linked list. Each node

Myth丶恋晨/ 2022年06月07日 02:51/ 0 赞/ 184 阅读

相关 php抽奖概率算法（适合大转盘等概率）

<?php / 经典的概率算法， $proArr是一个预先设置的数组，假设数组为：array(100,200,300，40

逃离我推掉我的手/ 2022年04月23日 01:08/ 0 赞/ 272 阅读

相关 java等概率随机函数

[为什么80%的码农都做不了架构师？>>> ][80_] ![hot3.png][] float count = 10000; int iMin = 1; int iMa

野性酷女/ 2022年01月17日 12:01/ 0 赞/ 266 阅读

相关概率论：随机事件和概率

相关定义；随机试验：满足以下三个条件的： 1.实验相同条件下可重复 2.实验的所有结果都是明确可知的，且不止一个 3.实验结果出来之前，最总会是个什么结果，我

绝地灬酷狼/ 2021年12月10日 04:13/ 0 赞/ 954 阅读