摘要: 题目链接:CodeForces 453A 题目大意 给你一个n面的骰子,投掷m次,问投得最大面的数学期望。 数学期望的由来 数学期望,早在17世纪,有一个赌徒向法国著名数学家帕斯卡挑战,给他出了一道题目:甲乙两个人赌博,他们两人获胜的机率相等,比赛规则是先胜三局者为赢家,赢家可... 阅读全文
posted @ 2015-10-23 15:27 编程菌 阅读(561) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1130 卡兰特数:令h(1)=1,h(0)=1,catalan数满足递归式: //h(n)=(4*n-2)/(n+1)*h(n-1); JAVA代码 imp... 阅读全文
posted @ 2015-10-23 14:37 编程菌 阅读(246) 评论(0) 推荐(0) 编辑