骰子求和

骰子求和-lintcode

http://www.lintcode.com/zh-cn/problem/dices-sum/

每一次求概率都能利用上一次求得的概率

#include "map"
#define pmap map<int, double>

class Solution {
public:
    /**
     * @param n an integer
     * @return a list of pair<sum, probability>
     */
    vector<pair<int, double>> dicesSum(int n) {
        // Write your code here
        float bace = 1.0 / 6.0;
        pmap resultmap;
        vector<pair<int, double>> result;
        for(int i = 1; i <= n; ++i){
            if(i == 1){
                resultmap = {{1, bace}, {2, bace}, {3, bace}, {4, bace}, {5, bace}, {6, bace}};
            }else{
                pmap newmap;
                for(int j = 1; j <= 6; ++j){
                    for(auto &m : resultmap){
                        float newp = m.second * bace;
                        int a = m.first + j;
                        newmap[a] += newp;
                    }
                }
                resultmap = newmap;
            }
        }
        for(auto &m : resultmap){
            result.push_back({m.first, m.second});
        }
        return result;
    }
};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值