Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
 Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:为什么我的样例输出为2.3429啊，不是3.0000，手工分析下来也是这么多。

Posted by ar_dong at 2022-08-26 15:40:56 on Problem 1074
In Reply To:为什么我的样例输出为2.3429啊，不是3.0000，手工分析下来也是这么多。 Posted by:maya at 2005-10-24 21:51:29 
途经初始状态（0,0）的概率为100%
途经结束状态（mmax，nmax）的概率为100%
中间各个状态的概率算法参考杨辉三角形
此题状态如下：
1.00000000,0.50000000,0.25000000,0.12500000,0.06250000,
0.50000000,0.50000000,0.37500000,0.25000000,0.18750000,
0.25000000,0.37500000,0.37500000,0.31250000,0.34375000,
0.12500000,0.25000000,0.31250000,0.31250000,0.50000000,
0.06250000,0.18750000,0.34375000,0.50000000,1.00000000,
总之，开始概率和结束概率都是100%，否则算错了
Followed by:
Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator