|
|||
随笔分类 - 统计 概率 期望 排列组合
摘要：三门问题，其中有一扇门后面有一辆车，两扇门后面是山羊，你随意选择了一扇门，这时，主持人打开了某一扇门是山羊，问你换不换你刚才选的门。 大部分人应该跟我的想法是一样的，换不换有区别么？区别大了!网上找了下资料，这个解释是比较通俗易懂的。 如果让3000个人来选，那么第一次选的时候，按照概率，会有1000个人左右选中，是吧？ 对于每个观众，主持人展示了一扇没有奖的门之后，说：“虽然给你去掉了一个错误答案，但是你没有反悔的机会。”这就相当于，每个人都选择了不换。于是最终，一开始选中的那1000人得到了奖。也就是说，如果不换的话，获奖概率为1/3。 也可以反过来：主持人展示了一扇没有奖的门...
阅读全文
posted @ 2013-12-23 18:42
摘要：骰子点数概率时间限制：1 秒内存限制：32 兆题目描述：把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。输入：输入包括一个整数N(136个结果保存到 2~12的范围内对于3骰子，则 6*（2~12）的结果，保存在3~18的范围，有重复计算，则dp,滚动数组优化空间Ps:原题数据有误，题主已经说明，下面一题可以提交#includedouble dp[3][6099],dp0[6099];int main(){ int i,n,j,k; while(scanf("%d",&n)!=EOF){ int n6=n*...
阅读全文
posted @ 2013-10-08 20:22
摘要：http://www.lydsy.com/JudgeOnline/problem.php?id=2982T行，每行一个数，为C(n, m) mod 10007的答案。(1<=m<=n<=200,000,000)View Code /************************************************************** Problem: 2982 User: huhuuu Language: C++ Result: Accepted Time:236 ms Memory:1272 kb*******************...
阅读全文
posted @ 2013-01-13 20:26
摘要：特殊数排列组合联系好题如：9876543先算特殊数有6位数有几种在统计有7位时有几个View Code #include<stdio.h>#include<string.h>#include<iostream>#include<stack>using namespace std;bool hash[10];__int64 p(__int64 a,__int64 b){ if(a>b)return 0; __int64 all=1; while(a--) { all=all*b; b--; } return all;}__int64...
阅读全文
posted @ 2012-02-10 14:13
摘要：有N个球每个球的颜色不同，取一个球后放回，取几次可以取完所有的球，求期望s=n*(1/n+1/n-1+1/n-2+...+1/1);
阅读全文
posted @ 2011-10-09 19:18
摘要：比赛的时候，想到用表的方法进行统计，但是直到最后还是没敢敲先打表生成一个幸运数的表再枚举幸运数的表进行统计注意打表时会超int,果断__int64View Code #include<iostream>#include<algorithm>using namespace std;__int64 pl,pr,vl,vr,k;__int64 len=0;__int64 c[10009];void dfs(__int64 n)//生成4,7...的表{ if(n>pr&&n>vr) return; c[len]=n; len++; dfs(n*10
阅读全文
posted @ 2011-08-30 16:06
|
|||
