题意：Roy想要抢劫银行，每家银行都有一定的金额和被抓到的概率，知道Roy被抓的最大概率P，求Roy在被抓的情况下，抢劫最多。
分析：
1、可以把各个银行的钱数加起来得到总钱数，进而看成背包的容量。
2、各个银行的钱看作重量。
3、不被抓的概率看作价值，注意这里用乘而不是加。
4、因此有状态转移方程：dp[j]=dp[j]>dp[j-mj[i]]*(1-pj[i])?dp[j]:dp...
分类：
其他好文 时间：
2015-03-14 18:35:13
阅读次数：
145
这道题是道很基本的0/1背包的问题，为了使解题很简单一点，可以将题目中要求的最大概率转换成不能录取的最小概率，这样1-dp[n]即为至少有一个offer的最大概率。状态方程为：dp[j]=min{dp[j],dp[j-price[i]]*chance[i]}; 1 #include"iostream...
分类：
其他好文 时间：
2015-03-04 22:23:59
阅读次数：
158
简介“结巴”中文分词的R语言版本，支持最大概率法（Maximum Probability）, 隐式马尔科夫模型（Hidden Markov Model）, 索引模型（QuerySegment）, 混合模型（MixSegment）, 共四种分词模式， 同时有词性标注，关键词提取，文本Simhash相似度比较等功能。项目使用了Rcpp和CppJieba进行开发。特性支持 Windows , Linux操...
分类：
编程语言 时间：
2015-02-17 11:42:32
阅读次数：
376
最大概率选择到“最好女孩”的算法 假设你是一位男孩，而上天在你20-30岁间安排了20位适合你的女孩。这些女孩都愿意作为你的伴侣，但你只能选择他们其中一个。选择的条件如下： 1. 对于你来说，这20位女孩是可以排序的，也就是说事后你可以对她们的质量进行排名，排名第一的女孩对你来说就是最好的，排名.....
分类：
其他好文 时间：
2015-01-19 18:42:33
阅读次数：
127
中文分词是中文文本处理的一个基础性工作，结巴分词利用进行中文分词。其基本实现原理有三点：基于Trie树结构实现高效的词图扫描，生成句子中汉字所有可能成词情况所构成的有向无环图（DAG)采用了动态规划查找最大概率路径, 找出基于词频的最大切分组合对于未登录词，采用了基于汉字成词能力的HMM模型，使用了...
分类：
编程语言 时间：
2015-01-17 15:11:28
阅读次数：
183
"结巴"中文分词的R语言版本，支持最大概率法（Maximum Probability），隐式马尔科夫模型（Hidden Markov Model），索引模型（QuerySegment），混合模型（MixSegment），共四种分词模式，同时有词性标注，关键词提...
分类：
编程语言 时间：
2014-12-22 11:24:00
阅读次数：
661
解题思路：攒下的钱n相当于包的容量，然后是m个学校的申请费用，申请费用相当于每一个物品的消耗，得到offer的概率相当于每一个物品的价值。 因为要求的是至少得到一份0ffer的概率的最大概率，可以转化成一份offer都得不到的最小概率 即状态转移方程 f[v]=min(f[v],f[v-w[i]*(...
分类：
其他好文 时间：
2014-12-10 08:08:44
阅读次数：
178
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2955状态不好啊，我竟然把概率相加了。数据竟然也过了，害得我好辛苦，题意：Roy想要抢劫银行，每家银行多有一定的金额和被抓到的概率，知道Roy被抓的最大概率P，求Roy在被抓的情况下，抢劫最多。分析：被抓概...
分类：
其他好文 时间：
2014-11-18 17:30:00
阅读次数：
225
1. 极大似然与最大概率 因为不是科班出身，所以最初接触极大似然的时候，总是很奇怪为什么叫极大似然，而不直接叫做最大概率？ 后来才知道极大似然是用来估计未知参数的，而最大概率的表述更适合于已知参数的情况下，求解出现最大概率的变量的，举例如下： Max L(θ) =θ1x1+θ2x2+θ3x3 ...
分类：
其他好文 时间：
2014-10-29 10:27:57
阅读次数：
137
目前我常常使用的分词有结巴分词、NLPIR分词等等最近是在使用结巴分词，稍微做一下推荐，还是蛮好用的。一、结巴分词简介利用结巴分词进行中文分词，基本实现原理有三：基于Trie树结构实现高效的词图扫描，生成句子中汉字所有可能成词情况所构成的有向无环图（DAG)采用了动态规划查找最大概率路径, 找出基于...
分类：
编程语言 时间：
2014-10-17 23:14:23
阅读次数：
319
