TOJ 3977 Probability I

本文详细介绍了概率动态规划算法的基本概念、公式推导及其在解决实际问题中的应用。通过具体的实例,展示了如何利用算法求解具有不确定性的决策过程,并提供了C++代码实现,帮助读者理解并实践这一算法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Probability dp;

F[i] = (F[i] + 1) * p[i][0] + (F[i+1] + 1) * p[i][1] + (F[i+2] + 1) * p[i][2] ;

The portal:http://acm.tju.edu.cn/toj/showp3977.html\


//F[i] = (F[i] + 1) * p[i][0] + (F[i+1] + 1) * p[i][1] + (F[i+2] + 1) * p[i][2];

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <iostream>
#include <algorithm>

using namespace std;

double p[105][3];
double F[105];

void Deal_with() {
	int n;
	while(~scanf("%d",&n)) {
		memset(F,0,sizeof(F));
		for(int i = 1 ; i < n ; i++) {
			scanf("%lf %lf %lf",&p[i][0],&p[i][1],&p[i][2]);
		}
		F[n] = 0;
		F[n - 1] = 1 / p[n-1][1];
		for(int i = n - 2 ; i >= 1 ; i--) {
			F[i] = ( (F[i+1] + 1) * p[i][1] + (F[i+2] + 1) * p[i][2] + p[i][0] )/(1 - p[i][0]); 
		}
		printf("%.2lf\n",F[1]);
	}
}

int main(void) {
	freopen("a.in","r",stdin);
	Deal_with();
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值