C++博客-zhuxin-文章分类-数学

贝叶斯公式

zhuxin — Thu, 25 Oct 2012 04:38:00 GMT

      在讲贝叶斯公式之前，我必须先提一下条件概率和全概率公式。
      条件概率：设A，B是两个事件，且P(B) > 0，称

      为在事件B发生的条件下，事件A发生的条件概率。
      例子：袋中有7个黑球和3个白球，从中无放回地随机抽取3个球，已知其中有黑球，试求取得2个黑球1个白球的概率。
      设A = {抽取的3个球有黑球}；B = {取得2个黑球1个白球}。故所求事件的概率为P(B|A)。利用条件概率定义计算。此时样本空间中的样本点总数n = C(10，3)，事件A包含的样本点数k1 = C(7，1) * C(3，2) + C(7，2) * C(3，1) + C(7，3) = 119，事件AB包含的样本点数k2 = C(7，2) * C(3，1) = 63.则
      P(B | A) = P(BA) / P(A) = (k2 / n) / (k1 / n) = k2 / k1 = 63 / 119。
      全概率：


      贝叶斯：



      /Files/zhuxin/概率论.pdf

zhuxin 2012-10-25 12:38 发表评论

逆序数

zhuxin — Mon, 22 Oct 2012 14:38:00 GMT

摘要: 设A[0 .. n - 1]是一个包含n个不同数的数组。如果在i < j的情况下，有A[i] > A[j]，则(i, j)就称为A中的一个逆序对 Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighl... 阅读全文

zhuxin 2012-10-22 22:38 发表评论

求x的n次方

zhuxin — Sun, 21 Oct 2012 15:55:00 GMT

1/*
2    名称：乘方
3    时间复杂度：O（lg（n））
4*/
5#include <iostream>
6using namespace std;
7__int64 power(int, int);
8int main(void)
9{
10    int x, n;
11    while (true)
12    {
13        cin >> x >> n;
14        cout << power(x, n) << endl;
15    }
16    return 0;
17}
18__int64 power(int x, int n)
19{
20    if (x == 1)
21    {
22        return 1;
23    }
24    if (n == 1)
25    {
26        return x;
27    }
28    if ((n & 0x00000001) == 0)
29    {
30        return power(x, n >> 1) * power(x, n >> 1);
31    }
32    else
33    {
34        return power(x, (n - 1) >> 1) * power(x, (n - 1) >> 1) * x;
35    }
36}
37

zhuxin 2012-10-21 23:55 发表评论