| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 3142 人关注过本帖
标题:100个球在100个洞中分布的概率计算
只看楼主 加入收藏
zhou31146001
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:303
专家分:131
注 册:2012-11-28
收藏
得分:0 
回复 10楼 lianyicq
我想做的就是:
比如说有x个洞,100个球(x>=100),当100个球分布在n个洞(1<n<100)时的概率。
大侠说的确实如此,数据计算太大了,我现在想的是,能不能简化一下概率算法来达到目的?
谢谢!!
2016-04-23 10:45
吹水佬
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:451
帖 子:10609
专家分:43210
注 册:2014-5-20
收藏
得分:5 
按理论公式去演算不容易或不现实。
是否可以用实验的方法,随机取球随机选洞,经过多次实验,再用统计方法取得结果。
2016-04-23 16:27
Cor
Rank: 2
来 自:江苏南通
等 级:论坛游民
帖 子:17
专家分:59
注 册:2014-1-23
收藏
得分:0 
以下是引用吹水佬在2016-4-23 16:27:20的发言:

按理论公式去演算不容易或不现实。
是否可以用实验的方法,随机取球随机选洞,经过多次实验,再用统计方法取得结果。

觉得这个方法比较好,不然直接算计算量太大,除非有估计,否则一般都很难吧。以频率估计概率,在实验次数足够大(但是计算时间不会太久)的情况下,频率都挺接近实际概率的。

均衡
2016-04-23 19:42
zhou31146001
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:303
专家分:131
注 册:2012-11-28
收藏
得分:0 
各位大侠,具体做实验是没有条件了,那么实验方法要用某软件取预测估计吗?
2016-04-23 21:21
lianyicq
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:26
帖 子:737
专家分:3488
注 册:2013-1-26
收藏
得分:0 
试试用程序产生随机数做大量实验吧,再按12楼的思路来做

大开眼界
2016-04-24 08:25
lianyicq
Rank: 12Rank: 12Rank: 12
等 级:贵宾
威 望:26
帖 子:737
专家分:3488
注 册:2013-1-26
收藏
得分:0 
我用四个球四个洞进行了5轮10000次实验,
1至4个洞频率分别为:
第一次 0.0149 0.3278 0.5615 0.0958
第二次 0.0141 0.3289 0.5642 0.0928
第三次 0.0147 0.3298 0.5617 0.0938
第四次 0.0172 0.3248 0.5669 0.0911
第五次 0.0153 0.3214 0.5683 0.095
而理论计算概率分别是:0.0156 0.328 0.563 0.094
当然我只试了10000次,你可以试更多次让结果更趋近于理论值.
要进一步分析自己学学数理统计.
TC
#include "stdio.h"
#include "time.h"
#include "stdlib.h"
#define C 10000
#define B 4
/* */
void init_rnd()
 { srand(time(0));
  }
void main()
 { long i;
   int n;
   char hole[B];
   char m,aux[B];
   long num[B]={0};
   init_rnd();
   system("cls");
   for(i=0;i<C;i++)
    { m=0;
      for(n=0;n<B;n++)
       { hole[n]=1+rand()%B;
         aux[n]=n+1;
       }
      for(n=0;n<B;n++)
       { if(aux[hole[n]-1]!=0)
          { aux[hole[n]-1]=0;
            m++;
          }
       }
      num[m-1]++;
    }
   for(n=0;n<B;n++)
    { printf("%f ",((float)num[n])/C);}
   printf("\n");
   getch();
 }

[此贴子已经被作者于2016-4-25 14:12编辑过]


大开眼界
2016-04-25 10:04
快速回复:100个球在100个洞中分布的概率计算
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.023096 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved