由非等概率Rand生成随机序列题目：已知随机函数rand(),以p的概率产生0，以1-p的概率产生1，现在要求设计一个新的随机函数Rand(), 使其以1/n的等概率产生1~n之间的任意一个数1、该问题可以先生成一个等概率0、1生成器。由于以p的概率产生0，以1-p的概率产生1，所以00、01、10...
分类：
其他好文 时间：
2014-08-21 11:00:33
阅读次数：
215
直接扣一枪没有子弹 是条件概率
转一下再扣一枪 是简单事件发生的概率
前者用00的个数除以00和01子串的总数
后者用0的个数除以所有数字的个数
然后换算一下运算方式比较即可
#include
#include
const int maxn = 105;
char s[105];
int cnt0,cnt1,cnt2,cnt3;
int main()
{
while(scan...
分类：
其他好文 时间：
2014-08-12 19:08:44
阅读次数：
237
UVA 11605 - Lights inside a 3d Grid
题目链接
题意：给定一个NxMxP的三维网格，每个格子上一盏灯，现在每次随机选择两点，把这两点构成立方体中间那一块开关灯状态转换，问K步之后网格中亮灯的期望
思路：概率问题，把x,y,z轴分开考虑，算出每一个点xi,yi,zi分别能被选到的情况数，然后根据乘法原理相乘起来除以总情况就能算出一点的概率，然后问题...
分类：
其他好文 时间：
2014-08-07 00:47:37
阅读次数：
179
题目连接：Codeforces 444B DZY Loves FFT
题目大意：根据题目的算法生成a，b数组，然后对于每个长度的l，求a[i]*b[l-i]的最大值。
解题思路：概率问题，枚举前30大的数，如果有就可以直接输出答案，如果没有，就暴力枚举b数组为1的位置找最大值。
#include
#include
#include
using namespace std;
t...
分类：
其他好文 时间：
2014-07-08 10:41:58
阅读次数：
197
