分装备问题
来源:互联网 发布:学java工程师 编辑:程序博客网 时间:2024/05/19 16:33
分装备问题
概率
问题描述
假设打一个怪可能掉落n种装备,其概率分别为
求解思路
设第一个掉落的装备为
其中
解释
对于
得到
程序
double solve(vector<double>& p)
{
if(p.size() == 1)
return 1/p[0];
double ret = 0.0;
for(int idx = 0; idx < p.size(); ++idx)
{
swap(p[idx], p[0]);
vector<double> temp(p.begin()+1, p.end());
double sum =accumulate(temp.begin(), temp.end(), 0.0);
transform(temp.begin(), temp.end(), temp.begin(), [&sum](double x){return x/sum;});
ret += p[0]*(1+1.0/(1-p[0])*solve(temp));
}
return ret;
}
0 0
- 分装备问题
- 精华的装备问题
- 野鸟装备2.0问题一览
- 野鸟装备2.1开发问题
- 野鸟装备3.0问题汇总
- 装备
- 装备
- 装备
- 【算法导论】装备线调度问题
- 野鸟装备2.2版本开发问题
- 智能装备调试和安检问题的解决办法
- 海盗分金块问题
- 水手分椰子问题
- 海盗分金问题
- 分球问题
- 分盐问题
- 分球问题
- 海盗分金问题
- HDOJ 2222 Keywords Search
- 基于IE内核的多标签浏览器开发过程
- 一小时完成MongoDB安装及Monk使用
- Centos系统配置
- 在Struts2的Action中取得请求参数值的几种方法
- 分装备问题
- Debussy简介
- Python字符串处理函数
- UIActivityIndicator的创建(React Native)
- 开启虚拟机时显示内部错误
- HDOJ 1711 Number Sequence
- CKEDITOR相关学习问题
- 分享复制文件,并将文件扩展名更改为.txt
- 新浪微博(第二天)