#include#include#include#includeusing namespace std;int n,m;#define N 32#define mod 10007LL#define mod2 10000007#define inf 0x3ffffffftypedef long lon...
分类:
其他好文 时间:
2014-07-09 21:48:32
阅读次数:
358
今天,我能够自称是一个混IT的人,并能以此谋生,将来大家能一次谋生,都要感谢两个人:克劳德.香农和约翰.冯.诺依曼,是他们发现了全部的数字化信息,不论是一段程序,一封email,一部电影都是用一连串的1和0进行编码的;是他们发现了我们能够利用一个预先编写好的程序控制机器,并使之完毕我们期望它完毕的动...
分类:
编程语言 时间:
2014-07-07 11:34:23
阅读次数:
280
2.1 BP神经网络基本原理 BP网络模型处理信息的基本原理是:输入信号Xi通过中间节点(隐层点)作用于输出节点,经过非线形变换,产生输出信号Yk,网络训练的每一个样本包含输入向量X和期望输出量t,网络输出值Y与期望输出值t之间的偏差,通过调整输入节点与隐层节点的联接强度取值Wij和隐层节点与输出节...
分类:
其他好文 时间:
2014-07-07 11:29:08
阅读次数:
317
Bernouli Distribution(中文翻译称伯努利分布)该分布研究的是一种特殊的实验,这种实验只有两个结果要么成功要么失败,且每次实验是独立的并每次实验都有固定的成功概率p。概率公式可以表示为, x只能为0或者1,即要么成功要么失败根据数学期望的性质由于这里x只有两个取值所以该分布的数学期...
分类:
其他好文 时间:
2014-07-07 10:22:23
阅读次数:
211
一、在学习枚举之前,首先来听听枚举的优点。 1、枚举能够使代码更加清晰,它允许使用描述性的名称表示整数值。 2、枚举使代码更易于维护,有助于确保给变量指定合法的、期望的值。 3、枚举使代码更易输入。二、枚举说明 1、简单枚举枚举使用enum关键字来声明,与类同级。枚举本身可以有修饰符,但枚举...
分类:
其他好文 时间:
2014-07-07 10:07:30
阅读次数:
191
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
HDU 4652 Dice (概率DP)
题目大意:
n边形的骰子,问你出现连续相同(不同)n次需要掷的次数的数学期望。
解题思路:
利用递归方式的DP的思想推公式
(1)若询问为0,则:
dp[i] 记录的是已经连续i个相同,到n个不同需要的次数的数学期望
dp[0]= 1+dp[1]
dp[1]= 1+( 1/m*dp[2]+(m-1)/m*dp[1])=1+(dp[2]+(1-m)*dp[1])/m;
dp[2]= 1+(dp[3]+(1-m)*dp[1])/m;
.................
分类:
其他好文 时间:
2014-07-04 09:11:34
阅读次数:
222
精益敏捷协作 主要是期望……
经由可视化的看板与轻量级的文档, 使得负责制订解决方案的解决方案团队与负责开发的实施团队, 可更紧密的协同合作? 使得解决方案团队能高效的制订特性发布计划, 且更高效的将各特性的场景传递到实施团队中, 因而使得实施团队, 大幅减少不必要的等待时间, 而能有更充裕的时间, 从事开发与测试, 使得产品的质量获得提升?...
分类:
其他好文 时间:
2014-07-01 10:58:28
阅读次数:
220
C++中的const关键字的用法非常灵活,而使用const将大大改善程序的健壮性,本人根据各方面查到的资料进行总结如下,期望对朋友们有所帮助。Const是C++中常用的类型修饰符,常类型是指使用类型修饰符const说明的类型,常类型的变量或对象的值是不能被更新的。一、Const作用如下表所示:No....
分类:
编程语言 时间:
2014-07-01 10:39:08
阅读次数:
265