JAVA抽奖的算概率法

来源：互联网发布：阿里巴巴上架软件编辑：程序博客网时间：2024/05/18 03:45

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; 
}

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

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