（前面的话：启发式方法这本书里说过，问题不应该提在预设或学习的理论下，而应该是一个孤立的题，由人去分析和决定用到什么方法和知识。）来自可汗公开课：The average male drinks 2L of water when active outdoors(with a standard devi...
分类：
其他好文 时间：
2015-12-20 14:26:19
阅读次数：
272
题目大意：你在一个迷宫里，你面前有n个门，你选择门的概率是一样的，每扇门有一个数字k， 加入这个数字是负数，那么这个门会花费你abs(k)分钟后把你带回原点， 假如这个数字是正数，他可以把你带出迷宫，并且花费时间是k.问把你带出迷宫的预计期望时间是多少？如果无解输出 “inf”，输出结果要求是最简分...
分类：
其他好文 时间：
2015-10-25 12:06:20
阅读次数：
135
原文：http://www.cnblogs.com/orchid/p/4067042.html1，一根木棒，截成三截，组成三角形的概率是多少？2，抛一个六面的色子，连续抛直到抛到6为止，问期望的抛的次数是多少?3，一个木桶里面有M个白球，每分钟从桶中随机取出一个球涂成红色（无论白或红都涂红）再放回，...
分类：
其他好文 时间：
2015-10-13 22:56:44
阅读次数：
808
题目链接：codeforces 351B题目大意：给出一个游戏，先手选择一对相邻的数交换位置，后手随机找一对数，然后掷硬币决定是否交换，如果不能交换，那么就重新找。问大致序列有序的采取最优策略的布数的期望。题目分析:
定义dp[i]表示减少i个逆序对的步数的期望。
dp[i]=1+1+dp[i?2]?0.5+dp[i?1+1]]?0.5dp[i] = 1+1 + dp[i-2] \cdot 0.5...
分类：
其他好文 时间：
2015-10-05 13:05:07
阅读次数：
303
可能是要放假的原因吧还是因为今天走路摔了下，我觉得我的 胳膊特别疼，打字也特别难受，感觉特别困，看了好长时间的概率题想不明白。就边写边分析吧。当n很大p很小的时候，二项分布C(n,k)=pk(1-p)n-k近似于通常当n≧10,p≦0.1时，就可以用泊松公式近似得计算。泊松分布的参数λ是单位时间(或...
分类：
其他好文 时间：
2015-09-29 21:48:08
阅读次数：
556
题目：给一副扑克牌和一个随机数函数，设计一个洗牌算法。解析：最直观的思路是什么？很简单，每次从牌堆中随机地拿一张出来。那么，第一次拿有52种可能，拿完后剩下51张；第二次拿有51种可能，第三次拿有50种可能，…，一直这样随机地拿下去直到拿完最后1张，我们就从52!种可能中取出了一种排列，这个排列对应...
分类：
其他好文 时间：
2015-09-17 13:15:09
阅读次数：
247
1、相遇问题概率中相遇问题的处理方法在高考中有一类概率题型使许多考生感到吃力，那就是“相遇问题”。其实这类问题就是新课标中的新增内容——几何概型的应用，下面用几个例子来说明这类问题的处理方法。例1 男女两人约定晚上7点至8点在某商场约会，如果女的不等男的，那么两人如期相会的概率是多少？分析：设男的到...
分类：
移动开发 时间：
2015-09-10 14:22:45
阅读次数：
168
题目链接： Hdu 4465 Candy题目描述： 有两个箱子，每个箱子有n颗糖果，抽中第一个箱子的概率为p，抽中另一个箱子的概率为1-p。每次选择一个箱子，有糖果就拿走一颗，没有就换另外一个箱子。问换箱子的时候，另外一个箱子中剩下糖果的期望值。解题思路： 注意题目描述，其中任意一个箱子没有糖...
分类：
其他好文 时间：
2015-08-28 23:06:33
阅读次数：
163
N -概率Time Limit:4000MSMemory Limit:32768KB64bit IO Format:%lld & %lluSubmitStatusDescriptionAs Harry Potter series is over, Harry has no job. Since he...
分类：
其他好文 时间：
2015-08-20 12:27:35
阅读次数：
116
SubmitStatusDescriptionSometimes some mathematical results are hard to believe. One of the common problems is the birthday paradox. Suppose you are in...
分类：
其他好文 时间：
2015-08-20 09:06:43
阅读次数：
127
