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

最新推荐文章于 2024-06-19 21:25:14 发布

weixin_30576827

最新推荐文章于 2024-06-19 21:25:14 发布

阅读量664

点赞数

原文链接：http://www.cnblogs.com/superdo/p/4923975.html

版权

前言

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

广告权重算法

若：广告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,