HDU 5245 Joyful (概率题 求期望)...
分类：
其他好文 时间：
2015-08-15 14:56:53
阅读次数：
131
题目链接：点击打开链接
题目大意：给出n*m个方格组成的矩形，每个方格的边长是t，有一个硬币，直径是c，随机抛到矩形上（圆心在矩形），有可能会出现图中的5中情况，也就是覆盖1、2、3、4个方格，问覆盖1、2、3、4个方格的概率是？
首先考虑矩形的形状，分为(1,1)(1,n),(n,m)
对于(1,1)只有覆盖1个，a1的概率是1，其他的是0
对于(1,n)可能覆盖1、2个，分别考虑每种的...
分类：
其他好文 时间：
2015-08-04 11:22:53
阅读次数：
67
C++1. 实现memcpyfollow up:如何优化？拓展：strcpy2.STL中vector的实现原理拓展： map，set，deque...概率题1.给N张扑克牌和一个随机函数，设计一个洗牌算法操作系统1.进程和线程有什么区别和联系海量数据1.100亿个整数，如何找到中位数网络TCP/IP...
分类：
其他好文 时间：
2015-08-02 16:36:26
阅读次数：
121
http://www.lydsy.com/JudgeOnline/problem.php?id=2878比较容易的概率题。Case1~5：这是一棵树。我们求出每个点i度数du[i]，只走子树的期望距离g[i]和不走子树的期望距离f[i]，这比较好求。然后累加即可。Case6~10：图中有一个环，然后...
分类：
其他好文 时间：
2015-08-01 07:41:16
阅读次数：
172
《编程之美》的概率题：一个桶里面有白球、黑球各100个，现在按下述规则取球：
i 、每次从通里面拿出来两个球；
ii、如果取出的是两个同色的球，就再放入一个黑球；
ii、如果取出的是两个异色的球，就再放入一个白球。
问：最后桶里面只剩下一个黑球的概率是多少？第一种方案（只关注一种球的变化）：
i.如果取出的是两个白球，白球减少2个。
ii.如果取出的是两个黑球...
分类：
其他好文 时间：
2015-07-30 23:18:39
阅读次数：
299
题意：一个人有两个TC的账号，一开始两个账号rating都是0,然后每次它会选择里面rating较小的一个账号去打比赛，每次比赛有p的概率+1分，有1-p的概率－2分，当然如果本身是 2 #include 3 using namespace std; 4 //t[i]为从i分到i+1分需要的比赛次....
分类：
其他好文 时间：
2015-07-18 13:50:30
阅读次数：
99
EP_1 先后抛两枚硬币,1>两枚正面向上的概率，2>一枚正面向上，一枚反面向上的概率So_1 因为情况少可以考虑枚举：（1正0反）11 10 01 00 1> ans=1/4 2> ans=2/4=1/2Ep_1变式 抛n枚硬币,1> n枚正面向上的概率，2> x枚正面向上，(n-x)...
分类：
其他好文 时间：
2015-07-08 22:12:14
阅读次数：
111
意甲冠军：n一定长度m串 隐藏的字符串相等的概率 然后，你猜怎么着玩家隐藏的字符串 的询问字符串的一个位置 再不断的知道一些位置后 游戏者就能够确定藏起来的串是什么 问 游戏者的期望步数思路：能够说是一道概率题 也能够说是期望题 总之感觉题目不错…首先假设我们枚举藏起来的串是哪个（复杂度n） 然后利...
分类：
其他好文 时间：
2015-07-04 13:52:54
阅读次数：
93
之前在哪部电影里面有这个桥段来着～本文转载自nju_hupeng《zt 一道经典概率题的终极解法》今天在精华区看见了关于那道经典概率题的讨论，一长串帖子，虽然“标准”解法在那里，但是标准解法的方法在不断的诘问面前说服力不够。在一番思考之后，我觉得我找到了一个比较有说服力的方法，即用贝叶斯公式避免先验...
分类：
其他好文 时间：
2015-07-01 15:43:27
阅读次数：
131
题目描述：
写一个随机洗牌函数。要求洗出的52!种组合都是等概率的。 也就是你洗出的一种组合的概率是1/(52!)。假设已经给你一个完美的随机数发生器。
解题思路：
这是一道概率题
随机洗牌，目的是要做到随机性，要求每一张牌出现的概率要相等.
我们常用的普通扑克牌54张，要做到每张牌出现的概率是1/(54!)，
抽第一张牌概率：1/54；
抽第二张牌概率：1/53；
抽第三...
分类：
其他好文 时间：
2015-06-25 12:33:24
阅读次数：
101
