概率算法分析方法

① 概率算法的概率

概率算法的一个基本特征是对所求解问题的同一实例用同一概率算法求解两次可能得到完全不同的效果。这两次求解问题所需的时间甚至所得到的结果可能会有相当大的差别。一般情况下，可将概率算法大致分为四类:数值概率算法，蒙特卡罗（Monte Carlo）算法，拉斯维加斯（Las Vegas）算法和舍伍德（Sherwood）算法。
数值概率算法常用于数值问题的求解。这类算法所得到的往往是近似解。而且近似解的精度随计算时间的增加不断提高。在许多情况下，要计算出问题的精确解是不可能或没有必要的，因此用数值概率算法可得到相当满意的解。
蒙特卡罗算法用于求问题的准确解。对于许多问题来说，近似解毫无意义。例如，一个判定问题其解为“是”或“否”，二者必居其一，不存在任何近似解答。又如，我们要求一个整数的因子时所给出的解答必须是准确的，一个整数的近似因子没有任何意义。用蒙特卡罗算法能求得问题的一个解，但这个解未必是正确的。求得正确解的概率依赖于算法所用的时间。算法所用的时间越多，得到正确解的概率就越高。蒙特卡罗算法的主要缺点就在于此。一般情况下，无法有效判断得到的解是否肯定正确。
拉斯维加斯算法不会得到不正确的解，一旦用拉斯维加斯算法找到一个解，那么这个解肯定是正确的。但是有时候用拉斯维加斯算法可能找不到解。与蒙特卡罗算法类似。拉斯维加斯算法得到正确解的概率随着它用的计算时间的增加而提高。对于所求解问题的任一实例，用同一拉斯维加斯算法反复对该实例求解足够多次，可使求解失效的概率任意小。
舍伍德算法总能求得问题的一个解，且所求得的解总是正确的。当一个确定性算法在最坏情况下的计算复杂性与其在平均情况下的计算复杂性有较大差别时，可以在这个确定算法中引入随机性将它改造成一个舍伍德算法，消除或减少问题的好坏实例间的这种差别。舍伍德算法精髓不是避免算法的最坏情况行为，而是设法消除这种最坏行为与特定实例之间的关联性。

② 概率中的C是什么怎么计算

C表示组合数。

组合，数学的重要概念之一。从n个不同元素中每次取出m个不同元素（0≤m≤n），不管其顺序合成一组，称为从n个元素中不重复地选取m个元素的一个组合。所有这样的组合的总数称为组合数，这个组合数的计算公式为

(2)概率算法分析方法扩展阅读

在重复组合中，从n个不同元素中可重复地选取m个元素。不管其顺序合成一组，称为从n个元素中取m个元素的可重复组合。当且仅当所取的元素相同，且同一元素所取的次数相同，则两个重复组合相同。

排列组合计算方法如下：

排列A(n,m)=n×（n-1）.（n-m+1）=n!/（n-m）!(n为下标,m为上标,以下同)

组合C(n,m)=P(n,m)/P(m,m) =n!/m!（n-m）!；

例如：

A(4,2)=4!/2!=4*3=12

C(4,2)=4!/(2!*2!)=4*3/(2*1)=6

③ 如何计算随机概率

概率论，一个C上下个一个数字的算法：Cmn=m!/[n!*(m-n)!]
m在下，n在上n！代表n的阶乘=1*2*3*……*n。拓展资料：一、概率的严格定义：E是随机试验，S是它的样本空间。对于E的每一事件A赋于一个实数，记为P(A)，称为事件A的概率。这里P(·)是一个集合函数，P(·)要满足下列条件：
（1）非负性：对于每一个事件A，有P(A)≥0;
（2）规范性：对于必然事件S，有P(S)=1;
（3）可列可加性：设A1，A2……是两两互不相容的事件，即对于i≠j，Ai∩Aj=φ，（i,j=1,2……），则有P（A1∪A2∪……）=P（A1）+P（A2）+..
二、概率论是研究随机性或不确定性等现象的数学。更精确地说，概率论是用来模拟实验在同一环境下会产生不同结果的情况。在自然界和人类社会中，存在大量的随机现象，而概率是衡量该现象发生的可能性的量度。

④ 概率计算公式

12粒围棋子从中任取3粒的总数是C(12,3)

取到3粒的都是白子的情况是C(8,3)

∴概率
C(8,3)
P=——————=14/55
C(12,3)

附：排列、组合公式

排列：从n个不同的元素中取m(m≤n)个元素，按照一定的顺序排成一排，叫做从n个不同的元素中取m个元素的排列。
排列数：从n个不同的元素中取m(m≤n)个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，记为Anm
排列公式：A(n,m)=n*(n-1)*.....(n-m+1)
A(n,m)=n!/(n-m)!
组合：从n个不同的元素中，任取m(m≤n)个元素并成一组，叫做从n个不同的元素中取m个元素的组合。
组合数：从n个不同的元素中取m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数，记为Cnm
组合公式：C(n,m)=A(n,m)/m!=n!/(m!*(n-m)!)
C(n,m)=C(n,n-m)

⑤ 常用的两种概率分析方法

1、用笔和纸算
2、第一种方法和第二种方法

⑥ 概率的公式是怎么计算的

1、C 3 10 = (10*9*8)/(1*2*3)

A 3 10=10*9*8

2、A(n,m)=n*(n-1)*(n-2)……（n-m+1)，也就是由n往下每个数连乘。

C（n,m）=A(n,m)/A(m,m)。一般地，从n个不同的元素中，任取m（m≤n）个元素为一组，叫作从n个不同元素中取出m个元素的一个组合。

(6)概率算法分析方法扩展阅读：

概率的加法法则

定理：设A、B是互不相容事件（AB=φ），则：

P（A∪B）=P（A）+P（B）

推论1：设A1、 A2、…、 An互不相容，则：P(A1+A2+...+ An)= P(A1) +P(A2) +…+ P(An)

推论2：设A1、 A2、…、 An构成完备事件组，则：P(A1+A2+...+An)=1

推论3：为事件A的对立事件。

推论4：若B包含A，则P(B－A)= P(B)－P(A)

推论5（广义加法公式）：对任意两个事件A与B，有P(A∪B)=P(A)+P(B)－P(AB)[1]

条件概率

条件概率：已知事件B出现的条件下A出现的概率，称为条件概率，记作：P(A|B)

条件概率计算公式：

当P(A)>0，P(B|A)=P(AB)/P(A)

当P(B)>0，P(A|B)=P(AB)/P(B)

乘法公式

P(AB)=P(A)×P(B|A)=P(B)×P(A|B)

推广：P(ABC)=P(A)P(B|A)P(C|AB)[1]

⑦ 概率分析的指标和方法

指标
1、经济效果的期望值。
2、经济效果的标准差。
概率分析的方法
进行概率分析具体的方法主要有期望值法、效用函数法和模拟分析法等。
1、期望值法（Expectancy Method）
期望值法在项目评估中应用最为普遍，是通过计算项目净现值的期望值和净现值大于或等于零时的累计概率，来比较方案优劣、确定项目可行性和风险程度的方法。
2、效用函数法（Utility Function Method）
所谓效用，是对总目标的效能价值或贡献大小的一种测度。在风险决策的情况下，可用效用来量化决策者对待风险的态度。通过效用这一指标，可将某些难以量化、有质的差别的事物（事件）给予量化，将要考虑的因素折合为效用值，得出各方案的综合效用值，再进行决策。
效用函数反映决策者对待风险的态度。不同的决策者在不同的情况下，其效用函数是不同的。
3、模拟分析法（Model Analysis）
模拟分析法就是利用计算机模拟技术，对项目的不确定因素进行模拟，通过抽取服从项目不确定因素分布的随机数，计算分析项目经济效果评价指标，从而得出项目经济效果评价指标的概率分布，以提供项目不确定因素对项目经济指标影响的全面情况。

⑧ 怎么计算概率

概率是对事件发生可能性大小的度量。不会发生的概率为0，一定会发生的概率是100%，也可以说是1.例如抛硬币，正面和反面出现的可能性都是50%，筛子每面出现的可能性都是六分之一，这些概率值通过直觉和经验就能想出来。虽然我们知道实验几次不一定是这个结果，但试验次数很多时，出现的频率就会接近概率值，无穷次时，频率就会等于概率。

通过直观和经验就能知道概率的几个基本命题，也可以说是公理，苏联的数学家柯尔莫哥洛夫总结了3条概率公理。

1. 事件发生的概率不小于0

2. 集合中的事件必有一件发生，则发生的概率之和等于1

3. 集合中事件互相不容，没有交集，则发生至少一个的概率等于每个事件概率之和

这3个公理不需记忆，应用时也不需刻意用，用直觉和经验靠算术思维就能想出概率计算方法。

通过这3个公理也可以推导出6个定理，也不需记忆，甚至不需要知道。

概率计算不像方程应用，简单地分别考虑每个数值含义列出等式，然后变换方程就能求解。列概率算式无法这样做，那些概率定理和概率公式以及写法，如:贝叶斯公式 P(A|B)=P(B|A)*P(A)/P(B) ，对列出概率算式帮助不大，也无法降低分析和推理难度，也就是说概率知识的公理化意义不大。概率计算时，只需按算术思维，按直觉和经验直接列出算式，然后进行四则运算即可。简单的场合，可以直接列出一个算式就可以算出概率值，在稍微复杂的场合需要分别列出几个算式，然后再去转换，这些复杂场合的概率算法常见的有频次算法，集合对应算法，和反向算法。

⑨ 概率模型的算法

下面将具体讨论一种简单的算法。
在查询的开始间段只定义了查询串，还没有得到结果文档集。我们不得不作一些简单的假设，例如：（a）假定 对所有的索引术语 来说是常数（一般等于0.5）；（b）假定索引术语在非相关文档中的分布可以由索引术语在集合中所有文档中的分布来近似表示。这两种假设用公式表示如下：
表示出现索引术语 的文档的数目，N是集合中总的文档的数目。在上面的假设下，我们可以得到部分包含查询串的文档，并为他们提供一个初始的相关概率。

⑩ 高中数学概率计算法则

高中数学概率计算法则主要为概率的加法法则

概率的加法法则为：

推论1：设A1、 A2、…、 An互不相容，则：P(A1+A2+...+ An)= P(A1) +P(A2) +…+ P(An)

推论2：设A1、 A2、…、 An构成完备事件组，则：P(A1+A2+...+An)=1

推论3：若B包含A，则P(B－A)= P(B)－P(A)

推论4（广义加法公式）：对任意两个事件A与B，有P(A∪B)=P(A)+P(B)－P(AB)

以上公式就被称为全概率公式。