s***t
发帖数: 69 | 1 想出来的,不知道怎么算,一条线长度为1,在上面任意切两点(每点都是U[0,1])
分成三段,求最长的那段期望值E[L_max],怎么算?? simulation的话是0.68左右
另外一题,x,y,z都是U[0,1], 求 E[max{x,y,z}]这题简单点,怎么算,答案应该是3/4
谢谢! | c******m
发帖数: 599 | 2 看你怎么定义triangulation了
【在 s***t 的大作中提到】
: 想出来的,不知道怎么算,一条线长度为1,在上面任意切两点(每点都是U[0,1])
: 分成三段,求最长的那段期望值E[L_max],怎么算?? simulation的话是0.68左右
: 另外一题,x,y,z都是U[0,1], 求 E[max{x,y,z}]这题简单点,怎么算,答案应该是3/4
: 谢谢!
| s***t
发帖数: 69 | 3 没人想，我列个式子看对否，塞
f(3)=1,f(4)=2
f(n)= f(n-1)+f(n-2)+f(n-3)f(4)+f(n-4)*f(5)+....+f(4)*f(n-3)+f(n-2)+f(n-1)
【在 s***t 的大作中提到】
: 想出来的,不知道怎么算,一条线长度为1,在上面任意切两点(每点都是U[0,1])
: 分成三段,求最长的那段期望值E[L_max],怎么算?? simulation的话是0.68左右
: 另外一题,x,y,z都是U[0,1], 求 E[max{x,y,z}]这题简单点,怎么算,答案应该是3/4
: 谢谢!
| c******m
发帖数: 599 | 4 ft
那你还问
拿笔
我就不信你自己推不出来
【在 s***t 的大作中提到】
: 没人想，我列个式子看对否，塞
: f(3)=1,f(4)=2
: f(n)= f(n-1)+f(n-2)+f(n-3)f(4)+f(n-4)*f(5)+....+f(4)*f(n-3)+f(n-2)+f(n-1)
| s***t
发帖数: 69 | 5 就最简单的吧，别想多了， 凸多边型，分成几个三角形，比如正方形就是2个
【在 c******m 的大作中提到】
: 看你怎么定义triangulation了
| s***t
发帖数: 69 | 6 triangulate到底有几种想法阿，只google到几个算法，sigh
【在 c******m 的大作中提到】
: ft
: 那你还问
: 拿笔
: 我就不信你自己推不出来
| c******m
发帖数: 599 | 7 这个还不trival
n边形 切掉一个角变成一个n-1边形
你自己想吧
不过这个完全的依赖于你对triangulation的想法
【在 s***t 的大作中提到】
: triangulate到底有几种想法阿，只google到几个算法，sigh
| s***t
发帖数: 69 | 8 你可以给答案的同时再给出你的assumption,欧回答你的话也只是在告诉你我的
assumption亚, 汗，，bow
【在 c******m 的大作中提到】
: 这个还不trival
: n边形 切掉一个角变成一个n-1边形
: 你自己想吧
: 不过这个完全的依赖于你对triangulation的想法
| c******m
发帖数: 599 | 9 什么角不同的分法?
【在 s***t 的大作中提到】
: 你可以给答案的同时再给出你的assumption,欧回答你的话也只是在告诉你我的
: assumption亚, 汗，，bow
| s***t
发帖数: 69 | | | | c******m
发帖数: 599 | 11 线和线之间不能相交?
【在 s***t 的大作中提到】
: en, bow
| c******m
发帖数: 599 | 12 看你怎么定义triangulation了
【在 s***t 的大作中提到】
: triangulate到底有几种想法阿，只google到几个算法，sigh
| s***t
发帖数: 69 | | s***t
发帖数: 69 | 14 没人想，我列个式子看对否，塞
f(3)=1,f(4)=2
f(n)= f(n-1)+f(n-2)+f(n-3)f(4)+f(n-4)*f(5)+....+f(4)*f(n-3)+f(n-2)+f(n-1)
【在 s***t 的大作中提到】
: 你可以给答案的同时再给出你的assumption,欧回答你的话也只是在告诉你我的
: assumption亚, 汗，，bow
| g******a
发帖数: 69 | 15 sorry, typo.
should be 2^{k-1}(2k-5)!!/(k-1)!
use generating function.
【在 s***t 的大作中提到】
: 怎么算得,k=4的时候不对亚
| s***t
发帖数: 69 | 16 就最简单的吧，别想多了， 凸多边型，分成几个三角形，比如正方形就是2个
【在 c******m 的大作中提到】
: 看你怎么定义triangulation了
| g******a
发帖数: 69 | 17 2^{k-2}(2k-5)!!/(k-1)!!
【在 s***t 的大作中提到】
: 就最简单的吧，别想多了， 凸多边型，分成几个三角形，比如正方形就是2个
| s***t
发帖数: 69 | 18 triangulate到底有几种想法阿，只google到几个算法，sigh
【在 c******m 的大作中提到】
: 这个还不trival
: n边形 切掉一个角变成一个n-1边形
: 你自己想吧
: 不过这个完全的依赖于你对triangulation的想法
| L*****d
发帖数: 9 | 19 brainless question....hehe
【在 s***t 的大作中提到】
: triangulate到底有几种想法阿，只google到几个算法，sigh
|
|
