acblacktea的博客

假设期望为E 如果走死路门就相当于徒劳走回来又是一个循环 所以E = (a1+a2+a3+….am+mE)/n+(b1+b2+b3+b4)/n (n-m)E = sum(all value); ai为死路门的时间 bj为每个出口出去的时间#include<cstdio> #include<cstring> #include<algorithm> #include<cstring> #inclu

题目打了个马虎眼仔细分析鹿并无卵用。 实际上是求老虎互相残杀都死最后只剩下人的概率 那有奇数个老虎必然最后剩下一只以上来吃人 偶数个时求最后老虎互相残杀全死的概率 (a+1)a/(a(a-1))#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; int n

详见河北唐山一中 鬲融大神的论文~~~ http://wenku.baidu.com/link?url=fZauRfkVE5NzpJi3a9HAZOe2k3x63U5XIgALMMrwhgRpYLOKuwG_f_BmusI5CGEjFHJXScws1lJupHkcOAFRPlBXQVnCnyEt47RLa8GQY-K#include<cstdio> #include<cstring> #inclu