在一個 1*1 的正方形隨機選2個點,如何求這兩個點的期望歐幾里得距離?
02-02
這個好像是Square Picking問題中最簡單的一個了...
因為竟然可以直接積分而不用幾何轉換...
一個比較傳統的做法是這個樣子的:Square Line Picking
這類問題算起來非常煩,極端的繁瑣
不過這個特例其實有比較黑科技的做法...
Concerning $int_0^1 cdots int_0^1 {(x_1^2 + cdots + x_k^2 )} ^{{1 / 2}} dx_1 cdots ,dx_k $ and a Taylor Series Method (1976年的書)研究了對高維超立方體的一般形式...然後得到了一個結論...
這個結論二維情況就是:
三維情況就是:
同時給出了一個n維中不錯的估計上界:
具體請參考:https://www.youtube.com/watch?v=i4VqXRRXi68 (VERY HARD Puzzle: What Is The Distance Between Two Random Points In A Square?)
推薦閱讀: