题意： 给出一个无向图(N个点，M条边)，有自环，有重边，问从点1到点N路径异或和的期望值。 题解： 0.对二进制每一位考虑 1.定义dp[u]表示u到n的这一位为1的概率。 2.如果u到v这条边这位为1,那么dp[u] += (1-dp[v]) / deg[u] 如果u到v这条边这位为0,那么dp ...
分类：
其他好文 时间：
2016-10-15 16:39:16
阅读次数：
136
var assert = require('assert');/*node中，我们可以使用assert模块来测试代码。equal()和notEqual()分别作相等性和不等性的判断，第一个参数是期望值，第二个参数是真实值，第三个参数是异常信息*/// assert.equal(1,2,[consol ...
分类：
Web程序 时间：
2016-10-14 23:02:17
阅读次数：
206
概述 下面是 ASP.NET Core的时间表和路线图. 注意日期和特性都可能更改. 作为.NET Core这么大的一个项目,很难准确预测每一个计划的是否有变动. 即便如此，我们还是计划公开和透明的实施，以便我们的用户可以有正确的期望值， 并为我们的用户自己在技术实施时有更好的打算和安排 发布时间表 ...
分类：
Web程序 时间：
2016-10-07 22:56:31
阅读次数：
209
近年来，CMDB在IT运维管理中的价值逐步得到认可，使用CMDB的期望值也日益增长。然而，CMDB实施和维护的高成本却一直是建设者们的痛点。那么今天，我们来探讨一下如何通过消费来持续驱动CMDB的逐步完善。 消费驱动是指依托用户消费的收益，吸引研发者、销售者，逐步围绕该产业开展建设并延伸拓展其发展范 ...
分类：
数据库 时间：
2016-09-19 19:48:41
阅读次数：
231
T1 huajitree 纯模拟，把S拆成二进制查一下有多少个1，然后把这个数和N*M求一下gcd,除一下输出就好了。说求期望值可能对新高一不太友好…. 1 //huajitree 2 //2016.8.22 3 //by Cydiater 4 #include <iostream> 5 #incl ...
分类：
其他好文 时间：
2016-09-04 14:20:18
阅读次数：
207
题意： 有M个开关，控制着N个灯，触碰一下开关，会把他所控制的灯的状态改变。对于M个开关你可以选择碰一次或者不碰，求最后开着多少个灯的三次方的期望值E(X^3)*2^m 题解：原式显然可以分解成X3 X=（x1+x2+x3...+xn),其中xi表示第i个灯的状态，题目就转化为求各个状态下X的立方的 ...
分类：
其他好文 时间：
2016-09-03 13:40:03
阅读次数：
184
一、熵 熵的定义： 其对数log的底为2，若使用底为b的对数，则记为。当对数底为时，熵的单位为奈特。 用表示数学期望，如果，则随机变量的期望值为， 当，关于的分布自指数学期望。而熵为随机变量的期望值，其是的概率密度函数，则可写为， 引理： 证明： 二、联合熵与条件熵： 对于服从联合分布为的一对离散随 ...
分类：
其他好文 时间：
2016-08-31 18:23:09
阅读次数：
299
条件随机场的概率计算问题是给定条件随机场 P(Y|X) ，输入序列 x 和输出序列 y ,计算条件概率 $P(y_i|x)$ ， $P(y_{i-1},y_i|x)$ 以及相应的数学期望的问题。为了方便起见，像 HMM 那样，引进前向-后向向量，递归地计算以上概率及期望值。这样的算法称为前向-后向算... ...
分类：
其他好文 时间：
2016-08-30 21:12:10
阅读次数：
277
2698: 染色 Description Input 输入一行四个整数，分别为N、M、S和T。 输入一行四个整数，分别为N、M、S和T。 Output 输出一行为期望值，保留3位小数。 输出 5 1 2 3 染色一次共有7种等概率方案（题目描述中提到），其中染2个格子有4种，染3个格子有3种，期望值 ...
分类：
其他好文 时间：
2016-08-21 22:29:37
阅读次数：
167
题目大意：给出长度为n的一条隧道，每个位置都有一定数量的财宝。给你一枚骰子，roll到几点就前进几步，如果即将到达的地方超过了这条隧道长度，就重新roll一次，走到n点结束。求这个过程能收获多少财宝。 题目思路：很明显问题是求期望值的。 期望值公式： E(X) = X1*p(X1） + X2*p(X ...
分类：
其他好文 时间：
2016-08-18 21:02:06
阅读次数：
137
