rockethon2015 G2题 Inversions problem 概率dp Home » 编程开发 » rockethon2015 G2题 Inversions problem 概率dp 题意:给定n,k。k次操作,每次等概率将一个区间翻转,问最后逆序数对的期望。 思路:设dp[i][j]表示a[ … 阅读更多
【Java】揭秘如何利用不等概率随机数制作十赌九骗的赌大小游戏, Home » 编程开发 » 【Java】揭秘如何利用不等概率随机数制作十赌九骗的赌大小游戏, 上次在《【Java】在一定的范围内产生不同的随机数》(点击打开链接)中说明了如何产生随机数,然后还说了如何在一 … 阅读更多
hdu 3076 ssworld VS DDD 概率dp Home » 编程开发 » hdu 3076 ssworld VS DDD 概率dp 题意:A,B掷骰子,对于每一次点数大者胜,平为和,A先胜了m次A赢,B先胜了n次B赢。 WA了那么多次这题目数 … 阅读更多
poj 2151 Check the difficulty of problems 概率dp Home » 编程开发 » poj 2151 Check the difficulty of problems 概率dp 题意:在acm比赛中,n题,t队。给出每个队做对每题的概率,问每队至少对一题,,至少有一队做对至少m题的概率分 … 阅读更多
从决策树学习谈到贝叶斯分类算法、EM、HMM Home » 编程开发 » 从决策树学习谈到贝叶斯分类算法、EM、HMM 按这些术语,Bayes定理可表述为:后验概率=(相似度*先验概率)/标准化常量,也就是說,后验概率与先验概率和 … 阅读更多
面试题[数学与概率]: 从数据流中随机选一个数 Home » 编程开发 » 面试题[数学与概率]: 从数据流中随机选一个数 题目:输入一段int型数据流,输入未完成之前并不知道数据流的长度,,要求在O(1)空间复杂度的前提下随机选出一 … 阅读更多
【机器学习实验】概率编程及贝叶斯方法 Home » 编程开发 » 【机器学习实验】概率编程及贝叶斯方法 引言 贝叶斯方法是天生用来做推断的方法,然而它常隐藏在课本的数学分析的背后。 随着近年来贝叶斯方法在机器学习竞 … 阅读更多
poj 3774 Scout YYF I (矩阵优化的概率DP) Home » 编程开发 » poj 3774 Scout YYF I (矩阵优化的概率DP) 题意:n个雷,分别在a[1]…a[n] ,走一步概率为 p ,走两步概率为 1-p ,一开始在 1 … 阅读更多
Problem I: no2(概率题,贝叶斯公式) Home » 编程开发 » Problem I: no2(概率题,贝叶斯公式) 已知有个市有n人,,得了僵尸病的概率是p。你去参加了检测,检查出来是阳性。医生告诉你这次检测,得病的人检测出阳 … 阅读更多