题目大意：
求每个队伍都至少做出一题，并且有人做题数大于等于N的概率。
解题思路：
dp[i][j][k]表示第i支队伍在前j道题中做出k道的概率。
转移方程为: dp[i][j][k] = dp[i][j-1][k] * (1 - p[i][j]) + dp[i][j-1][k-1] * p[i][j];
用s[i][j]表示第i支队伍作出的题目小于等于j的概率。
则s[i][j] ...
分类：
其他好文 时间：
2015-02-05 16:25:10
阅读次数：
124
已知条件：三个缸N状态，每个缸中不同颜色球的个数M状态值，时间轴T，观察值序列O参数：状态值序列，转移概率序列求：概率后台代码如下 1 const int N = 3, M = 4;//N状态，M状态值 (0橙色，1绿色，2蓝色，3黄色) 2 public int...
把两种状态化成2*n-2的一条线上的一种状态即可。很容易想到。高斯列主元法，不知为什么WA。要上课了，不玩了。。。逃了一次课呢。。#include #include #include #include #include using namespace std;double const eps=1e-...
分类：
其他好文 时间：
2014-11-25 10:37:37
阅读次数：
208
矩阵快速乘求概率，不难。但有注意的一点是，一定要注意地雷连着的情况，一旦出现两个雷相邻，就必定为0了。#include #include #include #include using namespace std;int pos[15];struct matrix{ double m[3][3];}...
分类：
其他好文 时间：
2014-11-19 14:00:56
阅读次数：
145
题目大意：求一个 n*n的 (0,1)矩阵，每行每列都只有两个1 的方案数且该矩阵的前m行已知分析：这个题跟牡丹江区域赛的D题有些类似，都是有关矩阵的行列的覆盖问题牡丹江D是求概率，这个题是方案数，也比较相似。。这种题中，因为只要求方案数。。我们只要关注几行几列有几个1，而不必要关注具体的位置题解：...
分类：
其他好文 时间：
2014-11-18 23:51:21
阅读次数：
280
求概率。其实跟枚举差不多，输入n即是要进行n轮比赛。对每一支球队，设求1的概率，首先1要与2比赛为p1，这是第一轮，第二轮时，1要与3（打败3为p2）,4（打败4为p3）中胜者比赛，由于是概率，则两者都要比，求出概率。所以，1要在第二轮胜的概率=p1*(p2*3第一轮胜出的概率+p3*4在第一轮胜出...
分类：
其他好文 时间：
2014-11-16 15:52:47
阅读次数：
110
ssworld VS DDD
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1487 Accepted Submission(s): 304
Problem Description
One day, ss...
分类：
其他好文 时间：
2014-10-23 09:31:06
阅读次数：
234
http://poj.org/problem?id=3744
有n个雷，某人的起始位置在1，每次走一步的概率为p,走两步的概率是1-p,给出n个雷的位置，问最后成功走出雷区的概率。
放在高中应该是很简单的分步乘法求概率。即把每一个雷都没踩到的概率求出来，最后n个相乘就是顺利通过的概率。对于输入的n个位置进行分段1~num[1],num[1]+1~num[2]......每一段都...
分类：
其他好文 时间：
2014-09-05 01:03:10
阅读次数：
161
题目连接：uva 11971 - Polygon
题目大意：给定一个长度为N的线段，要求切K刀，分成K+1个线段，问能组成K+1边形的概率。
解题思路：K条线段能组成K边形的条件为任意一条边小于其他所有边的和，因为是求概率，所以和N无关。
根据高中线性规划的知识，以二维为例：
所以有ans=2K?K?12K
#include
#include
#include
usi...
分类：
其他好文 时间：
2014-08-12 13:43:40
阅读次数：
262
UVA 11346 - Probability
题目链接
题意：给定a,b,s要求在[-a,a]选定x，在[-b,b]选定y，使得(0, 0)和(x, y)组成的矩形面积大于s，求概率
思路：这样其实就是求xy > s的概率，那么画出图形，只要求y = s / x的原函数, y = slnx，带入两点相减就能求出面积，面积比去总面积就是概率
代码：
#include ...
分类：
其他好文 时间：
2014-07-17 21:15:07
阅读次数：
241
