< 数学 >
FuTaimeng
好像有人说我冰雪聪明~~~
展开
-
Probability|Given UVA - 11181
Probability|Given UVA - 11181数学·概率 http://www.cnblogs.com/staginner/archive/2011/12/13/2286032.html题目大意:有n个人去超市买东西,给出r,每个人买东西的概率是p[i],当有r个人买东西的时候,第i个人恰好买东西的概率.题解:设事件B为一共有r个人买了东西,设事件Ai为第i个人买了东西。 那么这转载 2017-05-23 19:42:07 · 220 阅读 · 0 评论 -
贝叶斯公式
贝叶斯公式 http://www.cnblogs.com/elaron/archive/2012/10/25/2739236.html假设已知先验概率P(ωj),也知道类条件概率密度p(x|ωj),且j=1,2.那么,处于类别ωj,并具有特征值x的模式的联合概率密度可写成两种形式:p(ωj,x)=P(ωj|x)p(x)=p(x|ωj)P(ωj) p(ωj,x) = P(ωj|x)p(x) =转载 2017-05-23 19:45:24 · 1069 阅读 · 0 评论 -
Cows and Cars UVA - 10491
Cows and Cars UVA - 10491数学·概率 http://blog.csdn.net/winchester_/article/details/52209178题目大意:给定a,b,c表示表示有多少个牛,多少个车和一次开几个门。题解:分为两种情况: 1.第一次开到的是牛,概率为a/(a+b)。而第二次开到车的概率就是b/(a+b-c-1)。 2.第一次开的的是车,概率为b/转载 2017-05-23 21:25:45 · 169 阅读 · 0 评论 -
线性基
线性基1、线性基: 若干数的线性基是一组数a1,a2,…an,其中ax的最高位的1在第x位。 通过线性基中元素xor出的数的值域与原来的数xor出数的值域相同2、线性基的构造法: 对每一个数p从高位到低位扫,扫到x位为1时,若ax不存在,则ax=p并结束此数的扫描,否则令p= p xor ax。3、查询: 用线性基求这组数xor出的最大值:从高往低扫ax,若异或上ax使答案变大,则异或。4转载 2017-05-29 19:29:42 · 289 阅读 · 0 评论