题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2955 题意：Roy想要抢劫银行，每家银行多有一定的金额和被抓到的概率，知道Roy被抓的最大概率P，求Roy在不被抓的情况下，抢劫最多。 分析： 当前的概率基于前一种状态的概率，即偷n家银行而不被抓的概率 ...
分类：
其他好文 时间：
2016-08-08 19:29:02
阅读次数：
159
题意：有 n 个人参加比赛，给出n-1个人的成绩，然后要选出一个幸运的人，先把所有的分数求平均数，然后再*2/3，那个不大于这个数，且最接近的数，就是最幸运的， 让你设置最后一个人的分，使他是最幸运的。 析：题目说了，最多是100，那么这么少，完全可以暴力啊，然后不断更新最大概率。 代码如下： ...
分类：
其他好文 时间：
2016-07-29 18:53:36
阅读次数：
249
第一型错误和第二型错误可以结合在一起1. 显著性水平(level of significance) alpha是拒绝正确零假设的最大值也就是在H0成立下落入拒绝域的概率H0若是简单假设，只取一个概率分布，如p=p0，则直接求H0若是复合假设，可取多个概率分布，如p<=p0，则求的是拒绝H0的最大概率...
分类：
其他好文 时间：
2015-09-15 09:21:18
阅读次数：
134
一、结巴中文分词采用的算法
基于Trie树结构实现高效的词图扫描，生成句子中汉字所有可能成词情况所构成的有向无环图（DAG)
采用了动态规划查找最大概率路径, 找出基于词频的最大切分组合
对于未登录词，采用了基于汉字成词能力的HMM模型，使用了Viterbi算法
二、结巴中文分词支持的分词模式
目前结巴分词支持三种分词模式：
精确模式，试图将句子最精确地切开，适...
分类：
编程语言 时间：
2015-08-29 18:50:49
阅读次数：
483
解题思路：题目要求的是至少收到一份Offer的最大概率,我们得到得不到的最小概率即可,状态转移方程:dp[j]=min(dp[j],dp[j-val[i]]*p[i]);其中,p[i]表示得不到的概率,(1-dp[j])为花费j元得到Offer的最大概率 #include
#include
using namespace std;int main() {...
分类：
其他好文 时间：
2015-08-21 17:16:12
阅读次数：
146
hdu 1203 01背包 I need a offer题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1203题目大意：给你每个学校得到offer的概率以及花费，给定money，求得到至少一份offer的最大概率。简单的01背包 1 #include ...
分类：
其他好文 时间：
2015-08-15 17:58:03
阅读次数：
107
//第i个城市到第j个城市的概率ma[i][j]
//第i天的天气天气wet[i]
//第i个城市天气为j的概率wet_m[i][j]
//Hovey从0点开始，找出其概率最大的路线
//dp[i][j] 表示在第i天Hovey在第j个城市在所有路线的最大概率
//dp[i][j] = dp[i-1][k].p+ma[k][j]+wet_m[j][wet[i]]
//但是由于精度问题，...
分类：
其他好文 时间：
2015-07-22 22:47:55
阅读次数：
106
Naive Bayes (朴素贝叶斯) 属于监督学习算法, 它通过计算测试样本在训练样本各个分类中的概率来确定测试样本所属分类, 取最大概率为其所属分类.优点在数据较少的情况下仍然有效,可以处理多类别问题缺点对输入数据的准备方式较为敏感适用数据类型标称型基础概念1. 条件概率P(A|B)表示事件B已...
分类：
其他好文 时间：
2015-06-27 19:44:26
阅读次数：
115
题目链接：http://codeforces.com/problemset/problem/442/B题目大意：有n个人，第i个人出一道题的概率是pi，现在选出一个子集，使得这些人恰好出一个题的概率最大。问最大概率。可以仿照背包问题来做，即每个人可问可不问。f[i][j]代表从前i个人里问j个人所获...
分类：
其他好文 时间：
2015-05-31 01:20:57
阅读次数：
113
题意：手里有n万元，这里有m所学校，想用n万元报学校拿到offer，m个学校都有一个申请费用和能得到offer的概率，问至少得到一个offer的最大概率是多少。
思路：首先解释一下样例：共10万元，3所学校（这里编号1，2，3），得到offer概率最大的的情况是：报学校2和3，只拿到学校1的offer，只拿到学校3的offer，两个学校的offer都拿到，和=0.2*（1-0.3）+（1-0.2）*0.3+0.2*0.3=0.44.但是如果这样求的话很麻烦，我们可以转化成求一个offer都拿不到的最小概率，...
分类：
其他好文 时间：
2015-03-17 18:06:24
阅读次数：
134
