概率
文章平均质量分 76
lin375691011
呵呵
展开
-
POJ 3440 Coin Toss
高中概率的几何概型,这也叫作题,不过输出真的很坑。题目大意:n*m个边长为t的正方形组成的矩形。往矩形上抛一个直径为c的硬币,问覆盖1,2,3,4个矩形的概率为多少?解题思路:计算出覆盖1,2,3,4个矩形时硬币圆心可以在的位置区域。就能求出概率了~下面是代码:#include #include #include #include #原创 2014-08-08 09:57:16 · 4314 阅读 · 0 评论 -
POJ 3071 Football
概率DP啊~~ 题目大意:有2^n个球队,每两个球队之间的获胜概率已经给出,问最后谁最有可能获胜。解题思路:dp[i][j]代表第i支球队大道第j场能获胜的概率。下面是代码:#include #include #include #include #include #include #include #include #in原创 2014-08-07 21:04:08 · 6256 阅读 · 0 评论