娱乐 不妙的数学算法挑战

[fangaa]

我个人见到概率就头疼，所以想了个不需要算概率的取巧方法：
先定义f(x,y)是这个问题x行y列时的答案，那么楼主想要的答案就是f(4,4)。
然后假设有一艘体积极大的船自上而下想要通过，若两岛之间有桥则不能通过。那么人能通过和船能通过刚好互斥，正巧桥存在的概率都是50%，也就是说f(x,y)+f(y,x)=1。
那对于这个例子f(4,4)=0.5。

 

[fangaa]

3 小时前, mamamama 说道:

正解

那么长宽不等时怎么算呢。

[fangaa]

51 分钟前, mamamama 说道:

这个我也不会呢，这道题就是巧妙地使用对偶图与原图连通性互补性质

如果没有这个性质，计算的复杂度在我和站长的讨论中也提到了，是我不会的问题

啊，只能老老实实算了~