Bzoj 2752 高速公路 (期望,线段树) "题目链接" 这道题显然求边,因为题目是一条链,所以直接采用把边编上号.看成序列即可 $1$与$2$号点的边连得是. 编号为$1$的点.查询的时候把$r 1$就好了. 这里的期望显然就是路径的平均值. 期望值: $$\dfrac{\sum_{i=l}^ ...
分类：
其他好文 时间：
2018-10-04 16:40:04
阅读次数：
140
题目来源: "http://codeforces.com/group/aUVPeyEnI2/contest/229509" 时间限制：2s 空间限制：512MB 题目大意： 在一个车站中有若干人在队列中等待车辆，求所有人等待时间的期望值 首先给定n和q，随后是n行操作: "+ t k":在t时刻有k ...
分类：
其他好文 时间：
2018-10-04 10:07:32
阅读次数：
144
从别人博客中抄过来一点东西 原文地址：http://blog.csdn.net/wangpeng047/article/details/9628449 断言是编写测试用例的核心实现方式，即期望值是多少，测试的结果是多少，以此来判断测试是否通过。 断言核心方法 注解 一个测试类单元测试的执行顺序为： ...
分类：
其他好文 时间：
2018-10-04 09:41:43
阅读次数：
170
二、核心——断言 断言是编写测试用例的核心实现方式，即期望值是多少，测试的结果是多少，以此来判断测试是否通过。 1. 断言核心方法 2. 示例 package test; package test; import static org.hamcrest.CoreMatchers.*; import ...
分类：
其他好文 时间：
2018-10-04 09:32:39
阅读次数：
176
题意：给你n个奖，每个机会只能中一个奖，中奖的概率分别是{p1,p2,p3......pn}；并且这些奖是两两没有交集。（pi*pj=0）问，需要多少次才能把所有奖都中完的期望值。 先来分析：中所有奖事件A={{中奖A1}，{中奖A2}，{中奖A3}.....{中奖An}}，是不是相当于A事件满足了 ...
分类：
其他好文 时间：
2018-09-29 21:31:09
阅读次数：
132
题目大意：有m+1个白球排成一列，n次操作，每次前m个小球随机涂黑，求白球最小编号的期望值 PS：考试时候一眼望去(m+1)^n就直接输出了看来是我太菜了QWQ 做法： 很明显，我们一定要求出一个多项式： ...
分类：
其他好文 时间：
2018-09-28 22:08:05
阅读次数：
196
题意：就是让你从（1，1）走到（r, c）而且每走一格要花2的能量，有三种走法：1，停住。2，向下走一格。3，向右走一格。问在一个网格中所花的期望值。 首先：先把推导动态规划的基本步骤给出来。 · 1.设变量：（注意：设置变量时，要能够使整个求解过程可以分为多个阶段。） 2.分析阶段决策，并写出决策 ...
分类：
其他好文 时间：
2018-09-28 19:00:27
阅读次数：
131
题意： 初始值为1， 每次回答一个问题，如果答对初始值乘2，答错归0，结束，一共有n个问题，求在最优的策略下，最后值的期望值 解析： 注意题中的一句话 每个问题的答对概率在t和1之间均匀分布 也就是说对于每个问题 都会出现一个概率p 设 p0 = 2i / d[i+1] 如果p*d[i+1] < 2 ...
分类：
其他好文 时间：
2018-09-27 22:17:20
阅读次数：
231
题目大意：甲和乙玩游戏，甲给出n(n<=50)个等长的字符串(len<=20)，然后甲选出其中一个字符串，乙随机询问该字符串某一位的字符(不会重复询问一个位置)，求乙能确定该串是哪个字符串的询问次数的期望值 这题不看题解好难想......(感谢zhx和zhx两位大佬的题解) len很小，考虑状压DP ...
分类：
其他好文 时间：
2018-09-24 23:19:20
阅读次数：
161
解决训练任务，包括两部分内容： 第一部分：针对给定的训练样本计算输出。这与query()函数所做的工作没什么区别。 第二部分：将计算所得到的输出与期望的目标值做对比，使用差值来指导网络权重的更新。 其中，第一部分的代码如下所示： 这部分与query()中的区别在于多了一个期望值，因为我们需要期望值来 ...
分类：
其他好文 时间：
2018-09-23 22:24:16
阅读次数：
230
