数学吧 关注:933,244贴子:8,931,476
  • 0回复贴,共1

给 8u 们出个题

只看楼主收藏回复

(灵感源于自创排序算法No-Pivot-Quicksort)
1. 设 u, d 为两个服从 [0, 1) 区间中均匀随机分布的随机变量, 且 u ≠ d
2. 若 u < d, 交换u, d (保证 u > d)
3. 设 a, b 为两个服从 [0, 1) 区间中均匀随机分布的随机变量, 且 a, b, u, d 互不相等
4. 重新给 a, b 赋值
5. 若 u 小于 a, b 中小者 (即 u<a<b 或 u<b<a), 令 u 等于它
6. 若 d 大于 a, b 中大者 (即 d>a>b 或 d>b>a), 令 d 等于它
7. 跳至 3.
如此这般循环, u - d 最终会收敛至 0, u, d 也会一并收敛至同一个值, 设这个值为 k
求: k 的概率密度函数


1楼2024-01-28 14:51回复