题目：把n个筛子扔到地上，所有筛子朝上一面的点数之和为s，输入n，打印出s的所有可能的值出现的概率。分析： 方法1：递归。 要求概率，那么我们首先只需要求出每个s出现的次数/（6^n）。怎么求s的次数呢？我们不妨把n个筛子分成2堆，一堆一个筛子，另一堆有n-1个筛子，第1堆筛子出现的...
分类：
其他好文 时间：
2014-07-12 13:10:39
阅读次数：
312
题目链接题意 ：把硬币往棋盘上扔，分别求出硬币占1，2，3，4个格子的时候的概率。思路 ：
求出公式输出，不过要注意输出格式，我还因为输入的时候用了int类型错了好几次。。。。。 1 //3440 2 #include 3 #include 4
#include 5 #include 6 #...
分类：
其他好文 时间：
2014-06-16 06:28:16
阅读次数：
161
1 /** 2
大意：给定一个色子，有n个面，每一个面上有一个数字，在其中的m个面上有特殊的颜色，当掷出的色子出现这m个颜色之一时，可以再掷一次。。求其最后的期望 3
思路：假设 期望为ans 4 ans = 1/n*(a[b[1]]+ans)+1/n*(a[b[2]]+ans)+......
分类：
其他好文 时间：
2014-05-13 20:06:36
阅读次数：
309
又一道期望DP，其实这题与hdu4576那道概率DP很像（这道我也写了题解）。那么这两道一道求概率，一道求期望，又能放在一起对比一下了，期望和概率的求法的不同。先总结一句话：一般求概率DP或者是递推的问题，都是正着推，从初始状态往结束状态（结束状态一般是此类题要求的状态）推，所以先得到（或者说先已知...
分类：
其他好文 时间：
2014-05-13 09:49:46
阅读次数：
224
题意：求从[a,b],[c,d]两个区间找到两个数使得他们的和%p=m，求概率
思路：我们想办法把区间的左范围化到0，那么结果就相对好弄了，应用容斥原理比直接解答问题简单点,假设f(a,b)是区间[0,a],[0,b]中满足条件的个数，设p=6.m=2
那么第一个区间可以看成 : A=[0,1,2,3,4,5]+[0,1,2,3,4,5]+..... B= (0,1,2,3,4)
...
分类：
其他好文 时间：
2014-05-12 14:06:22
阅读次数：
248
相关Matlab函数：hist, bar, cdfplot, ksdensity
(1) hist函数
n = hist(Y, x)
如果x是一个向量，返回x的长度个以x为中心的，Y的分布情况。
例如：如果x是一个5元素的向量，返回Y在以x为中心的，x长度个范围内数据直方分布。
[n,xout] = hist(...)
返回n和xout，包含有数目频率和间隔位置。可以使用bar(x...
分类：
其他好文 时间：
2014-04-30 22:11:38
阅读次数：
293
