← 完整题目索引

PROJECT EULER · #0701

随机连通区域

Random Connected Area

仅题目 · 已解决原题 ↗

考虑一个由 W×H 方形单元组成的矩形,每个单元的面积为 1
每个单元都独立地着色为黑色,概率为 0.5,否则为白色。假设共享边缘的黑色单元是相连的。
考虑相连单元的最大面积。

定义 E(W,H) 为该最大面积的期望值。 例如,E(2,2)=1.875,如下所示。

3 random connected area

您还得到 E(4,4)=5.76487732,四舍五入到 8 小数位。

E(7,7),四舍五入到 8 小数位。

题解待补充

这道题的题目已收录,解题思路、代码和答案将在后续补充。