UVA10056 - What is the Probability ?(概率）
题目链接
题目大意：有n个人玩游戏，一直到一个人胜出之后游戏就可以结束，要不然就一直从第1个到第n个循环进行，没人一轮，给出每个人胜出的概率为p，问第i个人胜利的概率。
解题思路：第i个人要胜利，那么就可能在第一轮胜利，也可能在第i轮胜利，那么胜利的概率就是q = 1 - p;概率 = q^(i -...
分类：
其他好文 时间：
2014-11-16 23:10:38
阅读次数：
543
UVA11181 - Probability|Given（概率）
题目链接
题目大意：n个人去购物，要求只有k个人买东西。给你n个人每个人买东西的概率，然后要你求出这n个人中有k个人购物并且其中一个人是ni的概率pi。
解题思路：设B是n个人中选择k个人。设Ai是除了第i个人外选择k - 1个人。那么P = P（Ai）?
pi / P(B);所以用dfs求出B，和Ai的概率，...
分类：
其他好文 时间：
2014-11-14 17:54:45
阅读次数：
143
这题嘛。。。不会Orz 这个解答P33开始 2333 1 /************************************************************** 2 Problem: 2318 3 User: rausen 4 Language: C+...
分类：
其他好文 时间：
2014-11-08 16:27:04
阅读次数：
227
题目：计算1/（2^n）的值的前4为有效数字以及位数。
分析：数论，大整数。直接用数组模拟即可。
说明：打表计算，查询输出。
#include
#include
#include
#include
using namespace std;
double val[1000005];
int bit[1000005];
int main()
{
val[0] = 1;bi...
分类：
其他好文 时间：
2014-10-08 11:19:55
阅读次数：
411
svm_predict_probability函数需要在train之前设置parameter参数才能得到概率模型。当svm_parameter.probability=1，或者options中的-b参数设置为1时。structsvm_parameter { intsvm_type; intkernel_type; intdegree; /*forpoly*/ doublegamma; /*forpoly/rbf/sigmoid*/ d..
分类：
其他好文 时间：
2014-10-06 16:12:01
阅读次数：
7181
朴素贝叶斯分类器一、贝叶斯定理所谓"条件概率"（Conditional probability），就是指在事件B发生的情况下，事件A发生的概率，用P(A|B)来表示。根据文氏图，可以发现同理可得，所以，即其中，P(A)称为"先验概率"（Prior probability），即在B事件发生之前，我们对...
分类：
其他好文 时间：
2014-09-30 20:38:00
阅读次数：
330
Probability Theory概率论Trial试验intersection交union并frequency频率difference差additivity可加性complementation对立contain包含equivalent等价mean均值convolution[,k?nv?'lu:??...
分类：
其他好文 时间：
2014-09-29 00:19:15
阅读次数：
284
概率DP
dp[j][d] 表示不经过i点走d步到j的概率, dp[j][d]=sigma ( dp[k][d-1] * Probability )
ans = sigma ( dp[j][D] )
Walk
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
...
分类：
其他好文 时间：
2014-09-17 23:23:13
阅读次数：
300
The basic problem we study in probability is:Given a data generating process, what are the properties of the outcomes?The basic problem of statistical...
分类：
其他好文 时间：
2014-09-16 12:33:10
阅读次数：
133
Description
G - Probability
Time Limit: 1 sec
Memory Limit: 16MB
Consider rectangular coordinate system and point L(X,Y) which is randomly chosen among all points in the area A which is de...
分类：
其他好文 时间：
2014-09-05 19:58:32
阅读次数：
186
