概率
关注
分享
扫一扫
文章平均质量分 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 · 4341 阅读 · 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 · 6286 阅读 · 0 评论