z*t
9 楼
砍一刀是怎么定义的?
一刀有可能砍成一段 也可能砍成两段
都考虑么??
一刀有可能砍成一段 也可能砍成两段
都考虑么??
s*1
10 楼
(1+1/2+1/3+.....+1/n)/n
s*1
12 楼
(1+1/2+1/3+.....+1/n)/n
s*1
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
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
15 楼
太长了, 没有仔细看。。。
但不解的是:圆环和线段在这个题里面有区别吗?
第一刀无论砍在哪里, 就把圆环变成线段了, 为何还要单独处理?
但不解的是:圆环和线段在这个题里面有区别吗?
第一刀无论砍在哪里, 就把圆环变成线段了, 为何还要单独处理?
s*1
17 楼
圆环,线段没有本质区别....
相关阅读