[广告]根据广告权重展示广告次数的算法

前言

• 广告商给广告平台提供方投放广告
• 广告平台提供方根据广告商投放的资金确定各个广告的权重
• 广告平台提供方再根据权重投放广告

广告权重算法

• 若：广告A=1，广告B=2，广告C=3， 广告D=4， 广告E=5
• 可以将A、B、C、D、E进行数字区间映射，即：广告A=[0,1]，广告B=[1,3]，广告C=[3,6]，广告D=[6,10]，广告E=[10,15]
• 然后定义random rd=new random()
  • int num=rd.nextInt(15);
• 随机取到的num位于上面5个区间中的哪个，就是显示哪个广告

验证例子

1、条件

    // 5个广告权重
    private static int[] adWeight = {1,2, 3, 4, 5};
    // 5个广告名称
    private static String[] adName = {"A", "B", "C", "D", "E"};

2、根据权重算法写，这里贴出算法核心代码：

    private static String getCurrentAd() {

    BBAd current = null;
    // 计算权重和和数字区间映射
    if (weightSum == 0) {
        for (int i=0; i<5; i++) {
            ads.get(i).setWeightAreaMin((int)weightSum);
            weightSum += ads.get(i).getWeight();
            ads.get(i).setWeightAreaMax((int)weightSum);
        }
    }
    // 随机取得0~weightSume之间的数字
    int r = new Random().nextInt((int)weightSum);
    // 检测随机数位于5个区间中的哪个
    for (BBAd ad : ads) {
        // 得到当前广告
        if (ad.betweenArea(r)) {
            current = ad;
        }
    }
    // 返回广告名称
        return current.getName();
    }

运行结果

5个广告投放10次结果输出

广告展示列表：
B, D, C, C, C

B, D, A, C, D

-----------------------------------
广告权重总和:15.0
广告展示次数总和：10.0
-----------------------------------
各个广告权重概率:A:0.06666667, B:0.13333334, C:0.2, D:0.26666668, E:0.33333334, 
-----------------------------------
各个广告出现次数:A:1, B:2, C:4, D:3, E:0, 
-----------------------------------
各个广告次数概率:A:0.1, B:0.2, C:0.4, D:0.3, E:0.0, 

5个广告投放100次结果输出

广告展示列表：
B, D, E, E, C

C, A, E, E, E

E, E, C, E, D

E, C, B, A, D

E, B, E, B, C

E, D, A, D, C

A, D, D, E, C

C, E, E, D, E

A, B, D, B, E

E, E, D, E, B

E, E, E, C, D

C, D, B, E, B

A, E, D, E, B

E, D, D, C, C

C, D, E, D, D

B, B, E, E, E

C, E, C, E, E

B, E, C, D, A

E, E, A, B, D

D, D, E, E, E

-----------------------------------
广告权重总和:15.0
广告展示次数总和：100.0
-----------------------------------
各个广告权重概率:A:0.06666667, B:0.13333334, C:0.2, D:0.26666668, E:0.33333334, 
-----------------------------------
各个广告出现次数:A:8, B:14, C:16, D:22, E:40, 
-----------------------------------
各个广告次数概率:A:0.08, B:0.14, C:0.16, D:0.22, E:0.4, 

5个广告投放1000次结果输出

-----------------------------------
广告权重总和:15.0
广告展示次数总和：1000.0
-----------------------------------
各个广告权重概率:A:0.06666667, B:0.13333334, C:0.2, D:0.26666668, E:0.33333334, 
-----------------------------------
各个广告出现次数:A:68, B:134, C:197, D:277, E:324, 
-----------------------------------
各个广告次数概率:A:0.068, B:0.134, C:0.197, D:0.277, E:0.324, 

5个广告投放10000次结果输出

-----------------------------------
广告权重总和:15.0
广告展示次数总和：10000.0
-----------------------------------
各个广告权重概率:A:0.06666667, B:0.13333334, C:0.2, D:0.26666668, E:0.33333334, 
-----------------------------------
各个广告出现次数:A:670, B:1366, C:2003, D:2630, E:3331, 
-----------------------------------
各个广告次数概率:A:0.067, B:0.1366, C:0.2003, D:0.263, E:0.3331, 

5个广告投放20000次结果输出

-----------------------------------
广告权重总和:15.0
广告展示次数总和：20000.0
-----------------------------------
各个广告权重概率:A:0.06666667, B:0.13333334, C:0.2, D:0.26666668, E:0.33333334, 
-----------------------------------
各个广告出现次数:A:1366, B:2693, C:3908, D:5254, E:6779, 
-----------------------------------
各个广告次数概率:A:0.0683, B:0.13465, C:0.1954, D:0.2627, E:0.33895, 

结论

• 展示次数越大，广告展示次数概率越接近广告权重概率。

 

本站文章为 宝宝巴士 SD.Team 原创，转载务必在明显处注明：（作者官方网站： 宝宝巴士 ) 
转载自【宝宝巴士SuperDo团队】 原文链接: http://www.cnblogs.com/superdo/p/4923975.html