公式
文章平均质量分 71
MFLC
这个作者很懒,什么都没留下…
展开
-
hdu 1204 糖果大战 概率
题意: 两人比赛(定义成甲和乙),两人一开始分别有n和m个糖果,玩24点,每赢一局从对方那里获得一个糖果,谁先没有糖果谁输。两个人能解除24点的概率分别为a和b,若都解出或都没解出则为平局,不交换糖果。求甲赢的概率。 题解: 一个Markov过程的应用。详细信息链接:Markov过程-百度文库 具体Markov过程没有怎么了解,基本概念是马可夫过程的条件概率仅仅与系统的转载 2015-01-20 13:38:46 · 555 阅读 · 0 评论 -
hdu1133(卡特兰数)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1133 卡特兰数的应用:( C(m+n, n) - C(m+n, m+1) ) * m! * n! 化简即 (m+n)! * (m-n+1) / (m+1) #include #include #define maxn 390 using namespace std; int arr[max转载 2015-01-24 04:59:12 · 1279 阅读 · 0 评论