概率计算
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
A和B两个人参加一场答题比赛。比赛的过程大概是A和B两个人轮流答题，A先答。一旦某人没有正确回答问题，则对手立即获胜。
所以，两个人比赛的时候在一定程度上靠的是运气，希望自己晚点碰到不会的题目，而对手早点碰到不会的题目。
为了简化问题，我们假设A答对问题的概率为a%, B答对问题...
分类：
其他好文 时间：
2014-12-11 22:33:23
阅读次数：
277
归一化的具体作用是归纳统一样本的统计分布性。归一化在0-1之间是统计的概率分布，归一化在-1--+1之间是统计的坐标分布。归一化有同一、统一和合一的意思。无论是为了建模还是为了计算，首先基本度量单位要同一，神经网络是以样本在事件中的统计分别几率来进行训练（概率计算）和预测的，且sigmoid函数的取值是0到1之间的，网络最后一个节点的输出也是如此，所以经常要对样本的输出归一化处理。归一化是统一在0...
分类：
其他好文 时间：
2014-12-10 10:47:08
阅读次数：
547
如何使用随机性矩阵乘法，随机算法在验证多项式的恒等问题比确定算法要快，而且在准确性上面也是可以接受的。假设有A，B，C三个n*n的矩阵。为了方便起见假定对模2的整数计算。我们想要快速的验证AB=C。首先想到的方法就是通过矩阵计算AB得到的矩阵与矩阵C对比。但是简单的矩阵..
分类：
其他好文 时间：
2014-11-18 01:48:36
阅读次数：
275
kao，WA了那么多次这题目数据是错的，两个人的血量弄错了，输入的 A的血量其实是B的，输入B的其实是A的，由于有平局现象的干扰，所以一开始先把平局包括进去 的 A赢的概率B赢的概率都算出来，然后减去以后就是平局的概率，再在已经除去平局的情况里 算一下A赢的概率，B赢得概率计算出来，这样就可以计算了，
假设方程dp[i][j]代表 A赢了j次B赢了i次的概率，然后状态转移就比较简单了 ：
dp...
分类：
其他好文 时间：
2014-11-08 23:42:43
阅读次数：
283
题意：
一个棋盘如果每行每列都有棋子那么这个棋盘达到目标状态 现在随机放棋子 问达到目标状态的期望步数
思路：
用概率来做 计算第k步达到目标状态的概率 进而求期望 概率计算方法就是dp dp[k][i][j]表示第k步有i行被覆盖j列被覆盖 转移只有4种 —— 同时覆盖行列 覆盖行 覆盖列 不覆盖 状态数50^4 很简单
代码：
#include
#inclu...
分类：
其他好文 时间：
2014-10-14 17:27:39
阅读次数：
139
生物遗传学整理人PYJ（恋_紫花地丁）高中生物唯一需要数学知识的就是遗传学的概率计算了。这里对简单的遗传学规律做一些总结。目录：1.孟德尔第一定律（分离定律）：2.孟德尔第二定律（自由组合定律）3.连锁交换4.基因的相互作用1)等位基因的相互作用①完全显性②不完全显性③共显性关系2)等位基因的相互作...
分类：
其他好文 时间：
2014-10-05 15:08:28
阅读次数：
141
我们先完成后台PHP的流程，PHP的主要工作是负责配置奖项及对应的中奖概率，当前端页面点击翻动某个方块时会想后台PHP发送ajax请求，那么后台PHP根据配置的概率，通过概率算法给出中奖结果，同时将未中奖的奖项信息一并以JSON数据格式发送给前端页面。
先来看概率计算函数
function get_rand($proArr) {
$result = '';
//...
分类：
Web程序 时间：
2014-09-30 16:52:49
阅读次数：
164
OI/ACM中经常要用到小数来解决问题（概率、计算几何等），但是小数在计算机中的存储方式是浮点数而不是我们在作数学运算中的数，有精度的限制。 以下以GUN C++为准，其他语言（或编译器）也差不了多少。本文竞赛向。一、基础篇1、一般浮点数使用double，范围为大概为-10^308 ~ 10^...
分类：
其他好文 时间：
2014-09-06 23:45:34
阅读次数：
255
为什么平常刷的时候感觉还不错，比赛的时候只能做出来一道题=。=250分题：大水题，根据题目规则把一个字符串翻译成数字，直接代码：GitHub我是通过遍历一个个数出来的，看到大神的解法是把字符用‘-’这个符号分割，然后累加每一段的长度。500分题：给定一串数字，以及1~9每个数字出现的概率计算公式，然...
分类：
其他好文 时间：
2014-08-24 20:40:02
阅读次数：
164
条件概率公式：P( A|B ) = P( AB ) / P( B )
表示在事件B发生的前提下，事件A发生的概率；
对本道题：
设事件E：r个人买了东西；
事件Ei：第i个人买了东西；
则要求的是P( Ei | E );
计算P( E ) 用全概率公式即可，采用递归枚举出所有r个人买东西的情况，然后计算出其总的概率；
计算P( Ei ) 就是在上面递归枚举的过程中将选上第i个人的情况...
分类：
其他好文 时间：
2014-08-12 22:18:34
阅读次数：
394
