码迷,mamicode.com
首页 >  
搜索关键字:概率问题    ( 74个结果
[ZJOI2019]线段树
"题目" 神题,神题 首先有一个思想就是计数转概率期望,我们发现每次复制一遍线段树最后会有$2^m$棵线段树过于自闭,于是我们把这个问题转化成一个概率问题,对于每次修改操作,我们另其只有$\frac{1}{2}$的概率发生,这样我们维护每个点是$1$的概率,最后乘上总情况数就是答案了 于是我们设$d ...
分类:其他好文   时间:2019-08-14 21:36:51    阅读次数:83
概率DP 2017 ICPC 乌鲁木齐 A Coins
题目链接:https://nanti.jisuanke.com/t/40512 题意:n个硬币,初始全是反面朝上,抛m次,每次抛k个,求最好情况硬币向上个数的期望 一个比较好的概率DP的总结:https://blog.csdn.net/myjs999/article/details/81022546 ...
分类:其他好文   时间:2019-08-08 21:16:43    阅读次数:102
消费金融大数据风控架构
1.1 信用风险 根据银行业的风险理论,信用风险是指借款人因各种原因未能及时、足额偿还债权人或银行贷款而违约的可能性。 信用风险的风控重点在于,甄别客户违约的原因究竟是还款能力,还是还款意愿问题。如果客户真的由于各方面的原因,暂时不具备还款能力,这是概率问题。即使发生了,处置起来也不会有什么损失。而 ...
分类:其他好文   时间:2019-06-19 21:46:41    阅读次数:315
接口异步调用导致的一个低概率问题引发的思考。
最近5个月接触到的异步调用占工作以来接触到的一半以上,这些异步调用都是消费消息的方式。 应用A在处理完业务后,需要调用应用B的接口做信息同步(记录数据或者更新数据),有两种方式: 一般情况是采用同步方式,等待应用B的接口处理完后,拿到返回值,继续后续处理。这样的好处是可以根据应用B的接口返回值来做接 ...
分类:其他好文   时间:2019-04-05 00:33:20    阅读次数:147
分布问题(二元,多元变量分布,Beta,Dir)
这涉及到数学的概率问题。 二元变量分布: 伯努利分布,就是0-1分布(比如一次抛硬币,正面朝上概率) 那么一次抛硬币的概率分布如下: 假设训练数据如下: 那么根据最大似然估计(MLE),我们要求u: 求值推导过程如下: 所以可以求出: 以上的推导过程就是极大似然估计,我们可以看出u就是样本出现的频率 ...
分类:其他好文   时间:2018-12-19 23:24:42    阅读次数:257
统计语言模型
从基于规则到基于统计的语言模型的转变 基于马尔科夫假设,即任意一个词出现的概率只与它前面的词有关,可得到一个二元模型。乃至基于一个N-1阶马尔科夫假设,对应的语言模型是N元模型。一般N取值非常小,通常为2,可取到3或者4。 对于样本中未出现的零概率问题,使用古德-图灵估计方法进行平滑处理。对于出现频 ...
分类:编程语言   时间:2018-09-04 10:37:27    阅读次数:177
HDU 2048 神、上帝以及老天爷(错排概率问题)
传送门: http://acm.hdu.edu.cn/showproblem.php?pid=2048 神、上帝以及老天爷 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Su ...
分类:其他好文   时间:2018-07-26 15:04:53    阅读次数:163
条件随机场CRF HMM,MEMM的区别
http://blog.sina.com.cn/s/blog_605f5b4f010109z3.html 首先,CRF,HMM(隐马模型),MEMM(最大熵隐马模型)都常用来做序列标注的建模,像词性标注,True casing。但隐马模型一个最大的缺点就是由于其输出独立性假设,导致其不能考虑上下文的 ...
分类:其他好文   时间:2018-06-29 19:27:07    阅读次数:194
概率问题
问题1: 一个公交站在1分钟内有车经过概率是p,问3分钟内有车经过概率 答:将3分钟分成三段即可,每段一分钟。(因为单位时间内有车经过的概率都是相同的,这是本题的基本依据)每段有车经过的概率都是p,故每段(每分钟)没有车经过的概率为1-p。所以三分钟(三段)内没有车经过的概率为1-(1-p)^3。 ...
分类:其他好文   时间:2018-06-24 11:40:19    阅读次数:787
Bayes' theorem (贝叶斯定理)
前言 AI时代的到来一下子让人感觉到数学知识有些捉襟见肘,为了不被这个时代淘汰,我们需要不断的学习再学习。其中最常见的就是贝叶斯定理,这个定理最早由托马斯·贝叶斯提出。 贝叶斯方法的诞生源于他生前为解决一个“逆向概率”问题写的一篇文章,而这篇文章是在他死后才由他的一位朋友发表出来的。在贝叶斯写这篇论 ...
分类:其他好文   时间:2018-06-23 14:32:47    阅读次数:361
74条   上一页 1 2 3 4 ... 8 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!