点这里查看
讨论 / 矩形粉刷，求正解代码~~~
trj0420 2013-10-29 21:53:00
点我顶贴 收藏 删除
求正解。。。
#1 SHUXXKK@2013-10-26 07:52:00
回复 删除
根据期望的可加性，求出每个格子被刷的概率。

再把所有格子被刷的概率加起来即可。

#2 圆圆zry@2013-10-26 09:39:00
回复 删除
同求

顺便楼上是第一的神牛，膜拜下

#3 李书乐@2013-10-26 19:51:00
回复 删除
为什么啊？

为什么啊？我这样做出来是81/36=2.25，正解不是3.5几么。

#4 李书乐@2013-10-26 19:53:00
回复 删除
共刷可能不是8+7+6+5+4+3+2+1=36种么？9个格子分别不是4*8/36+4*9/36+13/36么？求大牛详细解释。。

#5 李书乐@2013-10-26 19:55:00
回复 删除
诶呦，我好像知道了
#6 李书乐@2013-10-26 20:00:00
回复 删除
哦，还是不行，跟我昨晚算的一模一样3.5，可那后面的0.06跑哪去了

#7 李书乐@2013-10-26 20:10:00
回复 删除
我的答案3.5555555555555555555，正解3.56790123，郁闷，求解释，128/36
#8 408534734@2013-10-26 20:35:00
回复 删除
题目有BUG

虽然题目说是粉刷两个格子，但是其实可以是同一个格子。每个格子至少被被粉刷一次的概率应该等于1-P（一次都没粉刷到概率），P（一次都没粉刷到概率）=P（粉刷一次粉刷不到的概率）^k，P（粉刷一次粉刷不到的概率）用容斥原理求。这样就可以解释样例了。不过我也不知道哪错了，只有30分~~~~(>_<)~~~~

#9 lazycal@2013-10-27 01:57:00
回复 删除
http://lazycal.is-programmer.com/2013/10/27/rqnoj-

代码在里面

http://lazycal.is-programmer.com/2013/10/27/rqnoj-2013-10.41243.html

标题塞不下……

#10 trj0420@2013-10-27 04:23:00
回复 删除
回复 地毯李书乐 的帖子

是289除以81

查看更多回复
提交回复