关闭

JAVA抽奖的算概率法

3461人阅读 评论(1) 收藏 举报
分类:

php:

data.php处理前端发送的ajax请求,我们才用概率算法,根据设置好的中奖概率,将中奖结果以json的格式输出。关于概率计算的例子可以参照:PHP+jQuery实现翻板抽奖

 
$prize_arr = array
    '0' => array('id'=>1,'prize'=>'平板电脑','v'=>3), 
    '1' => array('id'=>2,'prize'=>'数码相机','v'=>5), 
    '2' => array('id'=>3,'prize'=>'音箱设备','v'=>10), 
    '3' => array('id'=>4,'prize'=>'4G优盘','v'=>12), 
    '4' => array('id'=>5,'prize'=>'Q币10元','v'=>20), 
    '5' => array('id'=>6,'prize'=>'下次没准就能中哦','v'=>50), 
); 
 
foreach ($prize_arr as $key => $val) { 
    $arr[$val['id']] = $val['v']; 

 
$rid = getRand($arr); //根据概率获取奖项id 
$res['msg'] = ($rid==6)?0:1//如果为0则没中 
$res['prize'] = $prize_arr[$rid-1]['prize']; //中奖项 
echo json_encode($res); 
 
//计算概率 
function getRand($proArr) { 
    $result = ''
 
    //概率数组的总概率精度 
    $proSum = array_sum($proArr); 
 
    //概率数组循环 
    foreach ($proArr as $key => $proCur) { 
        $randNum = mt_rand(1$proSum); 
        if ($randNum <= $proCur) { 
            $result = $key
            break
        } else { 
            $proSum -= $proCur
        } 
    } 
    unset ($proArr); 
 
    return $result


优先级规则使高等奖尽量在后期抽出

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
import java.util.LinkedList;
import java.util.List;
 
public class GetGift {
 
    // 奖品仓库
    private List<Gift> gifts = new LinkedList<Gift>();
 
    public GetGift() {
        // 生成一堆奖品放进奖品仓库
        // 一等奖一个优先级1,二等奖两个优先级2。。。20等奖20个优先级20
        for (int i = 1; i <= 20; i++) {
            GiftType gt = new GiftType(i + "等奖", i, i);
            for (int j = 1; j <= i; j++) {
                gifts.add(new Gift(i + "等奖——第" + j + "号", gt));
            }
        }
    }
 
    // 抽奖
    public synchronized Gift getGift() {
        int randomNumber = (int) (Math.random() * total());
        int priority = 0;
        for (Gift g : gifts) {
            priority += g.getType().getPriority();
            if (priority >= randomNumber) {
                // 从奖品库移出奖品
                gifts.remove(g);
                return g;
            }
        }
        // 抽奖次数多于奖品时,没有奖品
        return null;
    }
 
    /**
     * @param args
     */
    public static void main(String[] args) {
        GetGift gg = new GetGift();
        // 一共生成210个奖品,抽210次,多抽显示null
        for (int i = 0; i < 210; i++) {
            System.out.println(gg.getGift());
        }
    }
 
    // 计算总优先级,内部使用
    private int total() {
        int result = 0;
        for (Gift g : gifts) {
            result += g.getType().getPriority();
        }
        return result;
    }
}
 
// 记录奖品的信息
// 如1等奖共1个,优先级为1最难抽
class GiftType {
    // 名字(如1等奖)
    private String name;
    // 这种奖品的数量,数量越大越容易抽到
    private int quantity;
    // 这种奖品的优先级,最小为1,数越大越容易抽到
    private int priority;
 
    public GiftType(String name, int quantity, int priority) {
        this.name = name;
        this.quantity = quantity;
        this.priority = priority;
    }
 
    public int getPriority() {
        return priority;
    }
 
    @Override
    public String toString() {
        return "GiftType [name=" + name + ", quantity=" + quantity + ", priority=" + priority + "]";
    }
 
}
 
// 奖品
class Gift {
    // 每个奖品有唯一id,抽奖不会重复,格式为"16等奖——第8号"
    private String id;
    // 这个奖品的类别
    private GiftType type;
 
    public Gift(String id, GiftType type) {
        this.id = id;
        this.type = type;
    }
 
    public GiftType getType() {
        return type;
    }
 
    @Override
    public String toString() {
        return "Gift [id=" + id + ", type=" + type + "]";
    }
 
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:8629999次
    • 积分:72741
    • 等级:
    • 排名:第25名
    • 原创:258篇
    • 转载:2782篇
    • 译文:3篇
    • 评论:758条
    文章分类
    最新评论