第一次果断吧概率当成背包了，放大100000倍，而且强多家银行的概率是相乘，不是相加啊
将抢的钱数当成背包转移公式：
dp[j]表示在能抢到j百万的时候成功的最大概率
dp[j]=max(dp[j],dp[j-m[i]]*(1-p_bank[i]));
/********************************************************************...
分类：
其他好文 时间：
2014-08-23 14:01:58
阅读次数：
190
最短路问题变形。
题意是给你一些道路，和路过时不被抓的概率。要求找一条到达目的地时不被抓的最大概率概率。
初始 dis[]设为 1 。其余为 0 。找最大即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define I...
分类：
其他好文 时间：
2014-07-20 22:27:03
阅读次数：
182
最大概率分词是一种最基本的统计方法分词。一个待分割的字符串有多种分词结果，最大概率分词的原则是将其中概率最大的那个作为该字符串的分词结果。
第一部分 理论基础
如对一个字符串：
S：有意见分歧
分词结果1： w1:有/ 意见/ 分歧/
分词结果2： w2:有意/ 见/ 分歧/
最大概率分...
分类：
其他好文 时间：
2014-07-19 11:22:44
阅读次数：
161
在最大概率法分词的程序中，由于每个词出现的次数分布非常不均匀，而且我们要计算每个词出现的概率，对于出现次数比较少的词概率就很小，求句子中词的概率之积的时候，需要将好多非常小的数作乘法，可能会将超出计算机所能表示的数的最小范围。为了便于计算，常常要将每个词的概率求对数后在进行计算，但是由于对概率求对数后变为负值，因此要求对应的相反数。所以一个词出现的次数越多，最后求得对应的值越小，我们将这个值称为这...
分类：
其他好文 时间：
2014-07-19 02:46:06
阅读次数：
236
MLE
:最大似然估计，求得的这套参数估计能够通过指定模型以最大概率在线样本观测数据必须来自随机样本，自变量与因变量之间是线性关系logistic
回归没有关于自变量分布的假设条件，自变量可以连续，也可以离散，不需要假设他们之间服从多元正太分布，当然如果服从，效果更好logistic 回归对多元共线...
分类：
其他好文 时间：
2014-05-18 18:55:03
阅读次数：
297
解题思路：
求至少收到一份OFFER的最大概率，为了简化问题，求一份OFFER也没有收到的最小概率，然后1减去它就可以了。采用01背包，装入一份OFFER也没收到总概率的最小值，那么1减去它就是收到至少一份OFFER的最大概率。注意：dp[最大容量] 要有值，初始化时，而且本题dp数组初始化值为1
代码：
#include
#include
#include
using name...
分类：
其他好文 时间：
2014-04-29 13:21:22
阅读次数：
321
