h*****0
发帖数: 4889 | |
b*****g
发帖数: 919 | 2 是说那个断点独立平均分布么？
【在 h*****0 的大作中提到】
: 长度为1的圆环，随机砍成n段，求最长一段的期望
|
h*****0
发帖数: 4889 | 3 还有别的更合乎直观的随机方式吗？
【在 b*****g 的大作中提到】
: 是说那个断点独立平均分布么？
|
b*****g
发帖数: 919 | 4 这个虽然符合直观 但是操作起来不方便啊
【在 h*****0 的大作中提到】
: 还有别的更合乎直观的随机方式吗？
|
h*****0
发帖数: 4889 | 5 等价转换成别的方式呀
【在 b*****g 的大作中提到】
: 这个虽然符合直观 但是操作起来不方便啊
|
b*****g
发帖数: 919 | 6 我想的操作方式是 每次随机挑一段
然后随机剁一刀 呵呵
基本上属于故意捣乱 :)
【在 h*****0 的大作中提到】
: 等价转换成别的方式呀
|
h*****0
发帖数: 4889 | 7 这个不行，大的段被挑上的可能性比较大
【在 b*****g 的大作中提到】
: 我想的操作方式是 每次随机挑一段
: 然后随机剁一刀 呵呵
: 基本上属于故意捣乱 :)
|
d*****q
发帖数: 849 | 8 想了一下
没想出来。。
【在 h*****0 的大作中提到】
: 长度为1的圆环，随机砍成n段，求最长一段的期望
|
z******t
发帖数: 107 | 9 砍一刀是怎么定义的？
一刀有可能砍成一段 也可能砍成两段
都考虑么？？ |
s******1
发帖数: 969 | 10 (1+1/2+1/3+.....+1/n)/n |
|
|
h*****0
发帖数: 4889 | 11 解释？
【在 s******1 的大作中提到】
: (1+1/2+1/3+.....+1/n)/n
|
s******1
发帖数: 969 | 12 (1+1/2+1/3+.....+1/n)/n |
h*****0
发帖数: 4889 | 13 鬼啊……
【在 s******1 的大作中提到】
: (1+1/2+1/3+.....+1/n)/n
|
s******1
发帖数: 969 | 14 IBM的题，答案如下：
Identify the loop of string with real numbers from the unit interval in the
obvious way. We may assume without loss of generality that one of the cuts
is at 0. Fix n. Let x be the expected size of the smallest piece. Let f(t)
be the probability that the smallest piece has size at least t. Note it is
easy to see that x equals the integral from 0 to 1 of f(t). We claim f(t)=(1
-n*t)**(n-1) for t < 1/n, f(t)=0 otherwise. Let t < 1/n. Then we assert
configurations of n points on a unit l |
c******s
发帖数: 270 | 15 太长了， 没有仔细看。。。
但不解的是：圆环和线段在这个题里面有区别吗？
第一刀无论砍在哪里， 就把圆环变成线段了， 为何还要单独处理？ |
z******t
发帖数: 107 | 16 说的就是这个问题
第一刀也有可能把圆环砍成2段
如果按照第一刀这么砍 第二道就成了四段了
【在 c******s 的大作中提到】
: 太长了， 没有仔细看。。。
: 但不解的是：圆环和线段在这个题里面有区别吗？
: 第一刀无论砍在哪里， 就把圆环变成线段了， 为何还要单独处理？
|
s******1
发帖数: 969 | |
