POJ 1322 Chocolate G++ 概率dp 背

最新推荐文章于 2022-01-01 16:42:18 发布

原创最新推荐文章于 2022-01-01 16:42:18 发布 · 696 阅读

3 ·

CC 4.0 BY-SA版权

POJ 有程序其他POJ没程序同时被 2 个专栏收录

765 篇文章

订阅专栏

POJ1300-1399 听三遍英语最多500单词最后提交

67 篇文章

订阅专栏

本文通过一个具体的程序实例，展示了如何使用概率动态规划（DP）解决一类特定的问题。该程序涉及了状态转移方程的设计、边界条件的处理等内容，并通过实际输入输出案例验证了解决方案的有效性。

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

#include <iostream>
#include <cstdio>
#include <cstring>
#include <iomanip>
using namespace std;
//英语     看博友分析     抄博友程序    概率dp    背 
double dp[1008][108];//背   不可思议 
int main()
{
	while(1)
	{
		double c,n,m;//n 个巧克力   桌面 m 个 
		cin>>c;
		if(c==0)
		{
			break;
		}
		cin>>n>>m;
		if(m>c || m>n ||(int)(m+n)%2!=0)//抄博友程序 
		{
			cout<<"0.000\n";
			continue;
		}
		memset(dp,0,sizeof(dp));
		if(n>1000)
		{
			n=1000+(int)n%2;//不可思议 
		}
		dp[0][0]=1;
		for(int i=1;i<=n;i++)
		{
			for(int j=0;j<=c;j++)//抄博友程序 
			{
				if((int)(i+j)%2!=0)//抄博友程序 
				{
					continue;
				}
				if(j==0)
				{
					dp[i][j]=dp[i-1][j+1]*((double)(j+1)/c);
				}else
				{
					dp[i][j]=dp[i-1][j-1]*((double)(c-(j-1))/c)+dp[i-1][j+1]*((double)(j+1)/c);
				} 	
			}
		}
		cout<<fixed<<setprecision(3)<<dp[(int)n][(int)m]<<endl; 
	}
	return 0;
}