1.为什么要清除浮动在网页中，DIV一般都是嵌套的，外面称为窗口，里面的DIV存放内容，如果不浮动的话，如下面这段代码 Content here 本来我们期望看到的是，外面背景为#ccc的层包含了里面背景为#333的层，但实际上，外面的层在显示的时候高度几乎为0，这就是因为里面的层用了浮动，但如果....
分类：
Web程序 时间：
2014-07-19 21:37:40
阅读次数：
248
UVA 12230 - Crossing Rivers
题目链接
题意：给定几条河，每条河上有来回开的船，某一天出门，船位置随机，现在要求从A到B，所需要的期望时间
思路：每条河的期望，最坏就是船刚开走3L/V，最好就是直接上船L/V，期望为4L/V/2 = 2L/V，然后在算上陆地上的时间，就是答案
代码：
#include
#include
int n;
d...
分类：
其他好文 时间：
2014-07-17 19:29:44
阅读次数：
223
UVA 10288 - Coupons
题目链接
题意：n个张票，每张票取到概率等价，问连续取一定次数后，拥有所有的票的期望
思路：递推，f[i]表示还差i张票的时候期望，那么递推式为
f(i)=f(i)?(n?i)/n+f(i?1)?i/n+1
化简后递推即可，输出要输出分数比较麻烦
代码：
#include
#include
#include
lon...
分类：
其他好文 时间：
2014-07-17 19:12:07
阅读次数：
189
UVA 11427 - Expect the Expected
题目链接
题意：玩一个游戏，赢的概率p，一个晚上能玩n盘，如果n盘都没赢到总赢的盘数比例大于等于p，以后都不再玩了，如果有到p就结束
思路：递推，dp[i][j]表示玩i盘，赢j盘的概率,那么一个晚上玩了n盘小于p的概率递推式为：
dp(i,j)=dp(i?1,j)?(1?p)+dp(i?1,j?1)?p
总和为...
分类：
其他好文 时间：
2014-07-17 16:30:01
阅读次数：
171
UVA 11762 - Race to 1
题意：给定一个n，每次随即选择一个n以内的质数，如果不是质因子，就保持不变，如果是的话，就把n除掉该因子，问n变成1的次数的期望值
思路：tot为总的质数，cnt为质因子个数，那么f(n)=(1?cnt/tot)?f(n)+∑f(n/prime)?(1/tot)，然后利用记忆化搜索去做即可
代码：
#include
#inclu...
分类：
其他好文 时间：
2014-07-17 15:36:46
阅读次数：
211
EBS采购模块中的快速接收和快速接收事务（版权声明，本人原创或者翻译的文章如需转载，如转载用于个人学习，请注明出处；否则请与本人联系，违者必究）快速功能是一个快速输入收货和接收事务的方法。在收货窗口上，如果你在查找期望收货窗口上指定了或者隐式指定了来源类型（你如果你输入了，比如，采购订单编号，就隐式指定了来源类型），那么就可以使用快速功能。在接收事务窗口，不论查找接收事务窗口上的搜索条件，快速功能...
分类：
其他好文 时间：
2014-07-15 22:38:10
阅读次数：
217
题意：有N个格子，1~N，起点在0，每个格子有一个状态（0,1,2,3），每次可以跨[a,b]步，
问走完N个格子需要步数的期望，每次尽量走小的步数，即尽量走a步，不能则走a+1，……
状态0意味着你不能踏进对应的网格。
状态1意味着你可以??步入网格用你的左腿。
状态2意味着你可以??步入网格用你的右腿。
状态3意味着你可以进入网格用任何你的腿，而接下来的步骤中，您可以使用任何的...
分类：
其他好文 时间：
2014-07-14 17:20:02
阅读次数：
220
实验中需要用 exprnd 函数生成大量符合指数分布的随机数样本。但是，exprnd 里边有个参数 Mu，本文验证它到底是指数分布的期望，还是期望的倒数。...
分类：
其他好文 时间：
2014-07-14 16:11:21
阅读次数：
884
# hdu 4586---Play the dice #----------## 解题思路：概率 ##*题目描述：一个骰子有n面，每面朝上的概率相同，并且每一面上面都有一个数字，其中有m面是彩色的，代表掷到彩色面的时还可以继续掷下去，问最终掷得的数字的期望是多少？*----------###解题方法...
分类：
其他好文 时间：
2014-07-13 19:55:18
阅读次数：
243
之前我们介绍了用动态规划的方法来解决一些最优化的问题。但对于有些最优化问题来说，用动态规划就是“高射炮打蚊子”，采用一些更加简单有效的方法就可以解决。贪心算法就是其中之一。贪心算法是使所做的选择看起来是当前最佳的，期望通过所做的局部最优选择来产生一个全局最优解。...
分类：
其他好文 时间：
2014-07-13 18:06:01
阅读次数：
377
