由小黄车的七夕集卡来谈随机算法及相关实现

男娘i 2022-06-08 07:44 84阅读 0赞

# 这篇文章讲了什么 #

讲了我对小黄车公司的七夕集卡活动的不满意，因为我集了那么久都没有集到那个二八车卡，之后我就自己在分析关于这个的一些事情，后来自己实现了一个类似的坑爹的随机模型。

# 代码1 #

先来看小黄车的集卡活动，小黄车集卡活动其他的四张卡都是非常好集的，简直不要太简单了。。。然后就是那个二八车非常难以集到，估计小黄车的数量要上千万辆吧，但是集齐的只有不到30万人，这个比例大概是几十比一的比例。

于是我就自己想了一个**模型**出来，用户每次去骑车都给他分配一张卡片。  
我假设是两张卡片（小黄车卡与二八车卡）。然后100次中有5次是二八车卡，而小黄车卡是95次。

于是就得到了下面的代码（用rand实现随机）

#include <iostream>
    #include <string>
    #include <map>
    #include <fstream>
    #include <stdlib.h>
    #include <time.h> 
    using namespace std;
    int main()
    {
        int a = 0, b = 0,count=1;  //a代表小黄车数量，b代表二八车数量
        srand((unsigned)time(NULL));
        while (1){
            if (rand()%2){
                if (a < 95){
                    cout << count++<< "小黄车"<<endl;
                    a++;
                }
            }
            else{
                if (b < 5){
                    cout << count++<<"二八车"<<endl;
                    b++;
                }
            }
        }
        cout << "a:" << a << "------------------" << "b:" << b << endl;
        system("pause");
        return 0;
    }

大概就是这个样子的  
![这里写图片描述][SouthEast]

这是一种伪随机，因为每次发放小黄车跟二八车的概率是一样的，所以我这里用了一个改进版本，只需要让每次发放二八车跟小黄车的概率不一样就可以了！！！

改进的版本如下：

#include <iostream>
    #include <string>
    #include <map>
    #include <fstream>
    #include <stdlib.h>
    #include <time.h> 
    using namespace std;
    int main()
    {
        int a = 0, b = 0,count=1;  //a代表小黄车数量，b代表二八车数量
        srand((unsigned)time(NULL));
        while (1){
            int temp = rand() % 100;
            if (temp>=0 &&temp<95 ){
                if (a < 95){
                    cout << count++<< "小黄车"<<endl;
                    a++;
                }
            }
            else{
                if (b < 5){
                    cout << count++<<"二八车"<<endl;
                    b++;
                }
            }
        }
        cout << "a:" << a << "------------------" << "b:" << b << endl;
        system("pause");
        return 0;
    }

![这里写图片描述][SouthEast 1]  
改进的版本很明显的能够感受到二八车的分布不再是靠前了，而是真正的等概率在1-100的区间分布。

\*\*记笔记：最重要的知识点就是如何实现非等概率分布“

[SouthEast]: /images/20220608/ac361718bea648649c2e57b2b1f583aa.png
[SouthEast 1]: /images/20220608/fe795bdcc4d24b53a57df6c12ad64f61.png