题目：把n个筛子扔到地上，所有筛子朝上一面的点数之和为s，输入n，打印出s的所有可能的值出现的概率。分析： 方法1：递归。 要求概率，那么我们首先只需要求出每个s出现的次数/（6^n）。怎么求s的次数呢？我们不妨把n个筛子分成2堆，一堆一个筛子，另一堆有n-1个筛子，第1堆筛子出现的...
分类：
其他好文 时间：
2014-07-12 13:10:39
阅读次数：
312
贝叶斯分类器 贝叶斯分类器的分类原理是通过某对象的先验概率，利用贝叶斯公式计算出其后验概率，即该对象属于某一类的概率，选择具有最大后验概率的类作为该对象所属的类。眼下研究较多的贝叶斯分类器主要有四种，各自是：Naive Bayes、TAN、BAN和GBN。 贝叶斯网络是一个带有概率...
分类：
其他好文 时间：
2014-07-09 15:36:36
阅读次数：
134
jsonDB是js的一个类库，是基于json数据格式构建的数据模型实现对json数据增删改查。jsonDB的构建源自于HTML5本地存储的一个应用需求，可以通过sql对json数据进行增删改查，同时该类库提供强大的where检索条件，数据排序， limit查询条件限制等数据库基本功能。通过jsonDB可以轻松维护一个库/表或多个库/表，而无需额外实现json的数据的维护等，在该类库完善以后为简化sql操作，基于jsonDB核心模块扩展了连贯操作模型，简化对jsonDB的操作以及sql语句出错的概率。...
分类：
数据库 时间：
2014-07-08 15:18:39
阅读次数：
261
jsonDB是js的一个类库，是基于json数据格式构建的数据模型实现对json数据增删改查。jsonDB的构建源自于HTML5本地存储的一个应用需求，可以通过sql对json数据进行增删改查，同时该类库提供强大的where检索条件，数据排序，limit查询条件限制等数据库基本功能。通过jsonDB可以轻松维护一个库/表或多个库/表，而无需额外实现json的数据的维护等，在该类库完善以后为简化sql操作，基于jsonDB核心模块扩展了连贯操作模型，简化对jsonDB的操作以及sql语句出错的概率。...
分类：
数据库 时间：
2014-07-08 14:46:35
阅读次数：
213
摘要：世界杯竞猜不过进行了短短几天时间，有亮点也有槽点。小编不得不佩服工作人员的努力，一个小小的世界杯专题，一张简单的页面也能引得网友驻目。
中奖率这么高，小编一次也没中
世界杯专题的中奖机制是每场比赛有30名获奖观众，对于一个稍微懂那么一点足球的小编来说，这个概率还是蛮大的。所以每天早上，小编都是郑重的预测，慎重的在红色计分板里选择比分，可是（请抱歉这里的语气是转折），一次都没有中……...
分类：
其他好文 时间：
2014-07-08 12:44:49
阅读次数：
141
题目连接：Codeforces 444B DZY Loves FFT
题目大意：根据题目的算法生成a，b数组，然后对于每个长度的l，求a[i]*b[l-i]的最大值。
解题思路：概率问题，枚举前30大的数，如果有就可以直接输出答案，如果没有，就暴力枚举b数组为1的位置找最大值。
#include
#include
#include
using namespace std;
t...
分类：
其他好文 时间：
2014-07-08 10:41:58
阅读次数：
197
ZOJ 3551 Bloodsucker （概率DP）
题目大意：
有 n-1 个人 和 1 个吸血鬼，然后每天有且只有会有两个相遇（可能是人和人，吸血鬼和吸血鬼，人和吸血鬼），当人和吸血鬼相遇时，被感染为吸血鬼的概率为p，问你全部变为吸血鬼的天数的数学期望。
解题思路：
用DP[i]记录还有i个人的时候，全部变为所需要的天数的期望,则：
令 px 表示 C(i,1)*C(n-i,1)/C(n,2)*p , 也就是 选出1个吸血鬼1个人并且并传染的概率
则： DP[n-i]= 1 + px*DP[...
分类：
其他好文 时间：
2014-07-06 12:45:27
阅读次数：
162
One Person Game
Time Limit: 1 Second
Memory Limit: 32768 KB Special Judge
There is a very simple and interesting one-person game. You have 3 dice, namely
Die1, Die2 and Die3. Die1...
分类：
其他好文 时间：
2014-07-06 12:04:41
阅读次数：
167
Find the Marble
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Alice and Bob are playing a game. This game is played with several identical pots and one marble. When the game starts, Alice...
分类：
其他好文 时间：
2014-07-06 11:35:34
阅读次数：
133
HDU 3366 Passage （概率DP）
题目大意：
T组测试数据，一个人困在了城堡中，有n个通道，m百万money ，每个通道能直接逃出去的概率为 P[i] ，遇到士兵的概率为 q[i]，遇到士兵得给1百万money，否则会被杀掉，还有 1-p[i]-q[i] 的概率走不通，要回头。问在可以选择的情况下，逃出去的概率是多少？
解题思路：
首先，n个通道要选择哪个先走哪个后走呢？如果暴力是2^n，显然不可取。只需要贪心，选择逃生概率最大的通道，也就是 p[i]/q[i]最大的优先。
用 dp[i]...
分类：
其他好文 时间：
2014-07-06 09:32:28
阅读次数：
273
