题目链接：http://www.bnuoj.com/v3/problem_show.php?pid=1084
题目大意：给你n个骰子，每个骰子有m个面，点数分别为（1-m），现在同时摇这n个骰子，（得到的点数和）-k 即为小明得到的钱数，当然小明每次最少会得到一元（即最后结果小于等于1时），问小明得到钱数的期望值。
解题思路：由于此题m*n较小，故按照普通的期望计算就行，即 摇到某个点数...
分类：
其他好文 时间：
2015-04-21 18:15:38
阅读次数：
141
【题目链接】click here~~
【题目大意】给出一个n个骰子，每个骰子有m个面，给出一个削减值k，也就是所有的骰子点数（每个点数的概率）得和要减去k，如果减去的值小于1，则得到的钱也至少是1；要求出他能得到钱的期望值
【解题思路】
dfs:
#include
using namespace std;
double pow(double n,double m)...
分类：
其他好文 时间：
2015-04-21 13:09:41
阅读次数：
200
在信息论中，熵被用来衡量一个随机变量出现的期望值。变量的不确定性越大，熵也就越大，把它搞清楚所需要的信息量也就越大，熵是整个系统的平均消息量。 信息熵是信息论中用于度量信息量的一个概念。一个系统越是有序，信息熵就越低；反之，一个系统越是混乱，信息熵就越高。所以，信息熵也可以说是系统有序化程度的一个度...
分类：
其他好文 时间：
2015-04-18 21:59:40
阅读次数：
279
题目大意：有三个骰子，分别有k1,k2,k3个面。每次掷骰子，如果三个面分别为a,b,c则分数置0，否则加上三个骰子的分数之和。当分数大于n时结束。求游戏的期望步数。初始分数为0分析设E[i]表示现在分数为i，到结束游戏所要掷骰子的次数的期望值。显然E[>n]=0;E[0]即为所求答案;E[i]=∑...
分类：
其他好文 时间：
2015-04-17 15:37:29
阅读次数：
152
本章主要是讲了软件工程的基本概念，软件工程的最终目标是创造“足够好”的软件。提出问题：什么是BUG（缺陷）？（出自1.2.5节）答：书中所说，BUG，简单地说是软件的行为和用户的期望值不一样，就叫BUG。通俗易懂，BUG会在一次次测试中出现，一个程序它可能是一个人写出来的，也可能是一个团队，或是更大...
分类：
其他好文 时间：
2015-04-16 19:31:21
阅读次数：
149
光一秒钟30万公里,绕地球7.5圈,1秒钟=1000毫秒,则绕地球半圈速度是1000/15=66毫秒,数据返回需要同样的时间.加上双方到海缆之前经过的路由处理时间,中美服务器之间的ping值,最好的期望值,是180ms !
分类：
其他好文 时间：
2015-04-14 01:56:12
阅读次数：
189
题目大意：给定一张点数不超过10的无向连通图，每条边有一个[0,1]之间的随机权值，求最小生成树上最大边的期望值
此生无悔入东方，来世愿生幻想乡
OTZ
首先既然权值在[0,1]之间均匀分布那么两条边权值相同的概率为0 于是我们只考虑所有边边权都不同的情况
如果最小生成树上的最大边为x，那么权值小于x的边一定不能将这个图连通，而权值
因此对于一个x，如果我们求出【只有边权小于x的边存在时...
分类：
其他好文 时间：
2015-04-04 09:19:47
阅读次数：
147
C -CardsUVA 12369好题，有一副顺序随机的扑克牌，一张张翻开，问至少c，d，h，s张黑桃红心草花方片的期望要翻开的张数。其中两张鬼牌可以代替任意一种花色，当翻到鬼牌时，鬼牌要选择变成一种花色使得期望值最小，并且选完之后这张鬼牌就不能再变化了。两张鬼牌都一样且互不影响。深搜记忆化dp，d...
分类：
其他好文 时间：
2015-04-02 20:25:30
阅读次数：
113
题意：对于一个序列，两个人轮流玩游戏 ，第一个人先玩，它会交换选择相邻的并且交换，第二个后玩，他有0各有.5的机会使得逆序数加一或者加一，序列单调递增时结束，第一个人总想要玩得步数最小，那么步数的期望值是多少。解题思路：原来是个数学题 哭了。解题代码： 1 // File Name: 351b.cp...
分类：
其他好文 时间：
2015-03-29 17:54:08
阅读次数：
136
题目大意：一个答题赢奖金的问题，玩家初始的金额为1，给出n，表示有n道题目，t表示说答对一道题目的概率在t到1之间，每次面对一道题，可以选择结束游戏，获得当前奖金；回答下一道问题，答对的概率p在t到1之间，答对的话奖金翻倍，答错的话结束游戏，没有奖金，求玩家赢的奖金的期望值的最大值。分析：假设玩家已...
分类：
其他好文 时间：
2015-03-09 22:12:37
阅读次数：
155
