POJ3869 Headshot 题意：给出左轮手枪的子弹序列，打了一枪没子弹，要使下一枪也没子弹概率最大应该rotate还是shoot 条件概率，|00|/(|00|+|01|)和|0|/n谁大的问题 |00|+|01|=|0| 注意序列是环形 UVA - 10491 Cows and Cars ...
分类：
其他好文 时间：
2016-10-26 07:08:25
阅读次数：
298
条件概率： B发生前提下A发生的概率 P(A|B)=P(AB)/P(B) AB相互独立，P(AB)=P(A)*P(B) 贝叶斯公式： P(A|B)=P(B|A)*P(A)/P(B) [移项] 全概率公式： 把样本空间S分成若干个不相交部分（不重复不遗漏） P(A)=P(A|B1)*P(B1)+... ...
分类：
其他好文 时间：
2016-10-26 00:41:50
阅读次数：
147
1、二项分布（Binomial Distribution）； 参考wiki，在统计学和概率学中，二项分布是n个独立的0/1（是/非）试验中“成功次数”的离散概率分布，其中每次成功的概率记为p。这种单次成功/失败的试验又称为伯努利分布，事实上，当n被归一化为1时，这种分布被称为伯努利分布。 如果一个随 ...
分类：
其他好文 时间：
2016-10-05 12:47:11
阅读次数：
392
一、我眼中的计算机学科的层次： 就像武侠小说酱紫。武功分内功和外功。其实这些都是计算机系的学生大学必修课程，只是在体制和大环境影响下，大多人都没领悟到什么，都是60分万岁。 ①、逻辑数理层的：积分/微分/线性/离散/概率... ②、物理层上的：模电数电 ③、硬件层的：计算机组成原理，微机接口，编译原 ...
分类：
其他好文 时间：
2016-04-14 01:09:10
阅读次数：
166
1 应用场景Mycat 自带了多套数据分片的机制，其实根据数值取摸应该是最简单的一种。优点：数据离散概率较为平均，可以有效的提高应用的数据吞吐。缺点：比较明显，后期数据运维与迁移比较困难。好在Mycat有对应的解决方案，具体后期验证或可直接参考Mycat权威指南相应章节。2 环境说明参考 《MyCa...
分类：
其他好文 时间：
2016-01-27 14:24:54
阅读次数：
186
本文针对统计学之离散概率分布的运用的学习总结。知道如何通过概率得知发生某事件的可能性的大小。可惜概率不是万能的，他无法指出所发生的这些事情的影响，也无法指出这种整体影响对具体的影响。这里我们利用概率分布预期长期结果，以及如何度量这些预期结果的确定性。仍然采用核心定义和案例分析，结合具体代码实现的方式...
分类：
其他好文 时间：
2015-08-12 18:37:00
阅读次数：
214
额，同样表示这周事比较多~主要看了一下紫薯上有关概率的部分：离散概率，条件概率，连续概率。把书上的例题都做了，习题上有关概率的题貌似只有一个，还没做。。。慕名看了一下A*算法，表示没有看懂~打了一场CF，A了一题（实在是熬不了夜。。。）。第二题看B，C。C题记忆犹新，主要利用了求余运算的周期性以及拓...
分类：
其他好文 时间：
2015-05-30 22:38:07
阅读次数：
169
用九元组表示当前状态，即每队牌剩的张数，状态总数为5^9=1953125.
设d[ i ]表示状态i对应的成功概率，则根据全概率公式，d[ i ]为后继成功概率的平均值，按照动态规划的写法计算即可。
既然求的是成功的平均概率。 拿 第一行来说 点数可能是 1 2 3 4 5 6 7 1 1. 那么 取走 第一位的1 和倒数第二位1的成功概率为p1 第一位与最后一位为p2 最...
分类：
其他好文 时间：
2015-05-03 12:08:04
阅读次数：
149
直接扣一枪没子弹的概率是一个条件概率，等于子串00的个数除以00和01总数(也就是0的个数)，转一下再扣没子弹的概率等于0的比率。
设子串00的个数为a，0的个数为b，则两个概率分别为a/b和b/n，问题就是比较a*n和b*b。
#include
#include
const int maxn=105;
char s[105];
int cnt0,cnt1,cnt2,cnt3;
int mai...
分类：
其他好文 时间：
2015-05-03 12:04:32
阅读次数：
96
1.题目描述：点击打开链接
2.解题思路：根据题意可知：直接在抠一枪相当于两次都是00序列，随机转一下再抠相当于是恰好遇到0，这样不难计算出这两者的概率。前者的是一个条件概率，等于00的个数除以00+01的个数；后者是0的比率。设00序列的个数是a（注意子弹是环形的，首尾也相当于连续），0的个数是b，串的长度是n，那么两个概率分别是a/b，b/n。因此最终比较a*n和b*b的大小即可。
3.代...
分类：
其他好文 时间：
2015-02-26 09:57:43
阅读次数：
265
