AE2A动态规划
AE2A动态规划
提问于 2016-01-16 15:18:08
我一直在尝试解决这个问题：http://www.spoj.com/problems/AE2A/。我知道这背后的想法，但我得到了。有人能帮我一下吗？我的代码是：https://ideone.com/rksW1p
for( int i=1; i<=n; i++)
{
for( int j=1; j<=sum; j++)
{
for( int k=1; k<=6 && k<j; k++)
{
A[i][j] += A[i-1][j-k];
}
}
}回答 1
Stack Overflow用户
发布于 2016-02-14 03:59:15
让模面顶部的数字为
x1,x2,x3...然后我们就得找出
x1+x2+x3+...+xn=sum where 1<=xi<=6现在，这个积分方程的解是(sum-1)C(n-1).，因此概率是((sum-1)C(n-1))/(6^n).，答案是[((sum-1)C(n-1))/(6^n)x100]，希望这会有帮助。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/34824546
复制相关文章
相似问题
腾讯云开发者
