Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Not all of executions have the same probabilityIn Reply To:为什么我的样例输出为2.3429啊,不是3.0000,手工分析下来也是这么多。 Posted by:maya at 2005-10-24 21:51:29 Example : Exactly one execution of the sample input results in S=8, and the probability of that execution is not 1/8C4=1/70, but (1/2)^4=1/16, since the program automatically execute remaining operations. It is true that there are 70 different executions, but not all of them have the same probability. Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator