B******O 发帖数: 472 | 1 别处看来的:
给你一个正方形的一片草地,让你在上面搭篱笆(不透明)。篱笆可以在正方形闭区间
内的任何位置。
要求:正方形外任何一点不能看穿这个草地,即,正方形外任意两点的连线,如果通过
草地,必定和篱笆相交。
问题:怎样摆篱笆,使得总长度最短?
提示:可以沿四边摆篱笆,但不是最优解。 |
b*****g 发帖数: 919 | 2 ____
|
|
| \
| \
?
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 别处看来的: : 给你一个正方形的一片草地,让你在上面搭篱笆(不透明)。篱笆可以在正方形闭区间 : 内的任何位置。 : 要求:正方形外任何一点不能看穿这个草地,即,正方形外任意两点的连线,如果通过 : 草地,必定和篱笆相交。 : 问题:怎样摆篱笆,使得总长度最短? : 提示:可以沿四边摆篱笆,但不是最优解。
|
d*e 发帖数: 109 | 3 >-<
好像前段时间出过?
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 别处看来的: : 给你一个正方形的一片草地,让你在上面搭篱笆(不透明)。篱笆可以在正方形闭区间 : 内的任何位置。 : 要求:正方形外任何一点不能看穿这个草地,即,正方形外任意两点的连线,如果通过 : 草地,必定和篱笆相交。 : 问题:怎样摆篱笆,使得总长度最短? : 提示:可以沿四边摆篱笆,但不是最优解。
|
N*****N 发帖数: 1605 | 4 对角线?
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 别处看来的: : 给你一个正方形的一片草地,让你在上面搭篱笆(不透明)。篱笆可以在正方形闭区间 : 内的任何位置。 : 要求:正方形外任何一点不能看穿这个草地,即,正方形外任意两点的连线,如果通过 : 草地,必定和篱笆相交。 : 问题:怎样摆篱笆,使得总长度最短? : 提示:可以沿四边摆篱笆,但不是最优解。
|
B******O 发帖数: 472 | 5 能不能把数值也给出来?
这样的话,大家就可以比较那个最小了。
多谢。
【在 b*****g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : ____ : | : | : | \ : | \ : ?
|
B******O 发帖数: 472 | 6 不可能吧.
哪里?
【在 d*e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : >-< : 好像前段时间出过?
|
b*****g 发帖数: 919 | 7 这个看上去更像
【在 d*e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : >-< : 好像前段时间出过?
|
B******O 发帖数: 472 | 8 这个要转Joke版。
【在 N*****N 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 对角线?
|
b*****g 发帖数: 919 | 9 2+0.5sqrt(2) 2.707
【在 b*****g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : ____ : | : | : | \ : | \ : ?
|
N*****N 发帖数: 1605 | 10 反正比你四边围篱笆断点儿,呵呵
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这个要转Joke版。
|
|
|
B******O 发帖数: 472 | 11 我开始以为是一个对角线,这个当不住啊。
不好意思,至少你要说清楚是两个对角线。
给出数值吧。
【在 N*****N 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 反正比你四边围篱笆断点儿,呵呵
|
d*e 发帖数: 109 | 12 哦。这个比我那个方法短。
【在 b*****g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 2+0.5sqrt(2) 2.707
|
b*****g 发帖数: 919 | 13 嗯 差0.02几
我看到你的感觉似曾相识
以为是原来看过的答案
【在 d*e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 哦。这个比我那个方法短。
|
B******O 发帖数: 472 | 14 没看到你的阿
【在 d*e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 哦。这个比我那个方法短。
|
b*****g 发帖数: 919 | 15 >-<那个
2.732
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 没看到你的阿
|
b*****g 发帖数: 919 | 16 2sqrt(2)
2.828
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我开始以为是一个对角线,这个当不住啊。 : 不好意思,至少你要说清楚是两个对角线。 : 给出数值吧。
|
d*e 发帖数: 109 | 17 刚考了下古,原来我那个题是求连接4个点的最短路径的。
【在 b*****g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 2sqrt(2) : 2.828
|
b*****g 发帖数: 919 | 18 这几屏好多b开头的ID啊 :D
【在 b*****g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 2sqrt(2) : 2.828
|
B******O 发帖数: 472 | 19 把>-<看成表情符号。
【在 b*****g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : >-<那个 : 2.732
|
b*****g 发帖数: 919 | 20 hoho
steiner tree
【在 d*e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 刚考了下古,原来我那个题是求连接4个点的最短路径的。
|
|
|
b*****g 发帖数: 919 | 21 我第一反应也是>_<按错了 :)
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 把>-<看成表情符号。
|
d*e 发帖数: 109 | 22 ft.
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 把>-<看成表情符号。
|
d*e 发帖数: 109 | 23 >_<,hehe
【在 b*****g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我第一反应也是>_<按错了 :)
|
B******O 发帖数: 472 | 24 又是Niceman的马甲?
【在 b*****g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 2sqrt(2) : 2.828
|
b*****g 发帖数: 919 | 25 en....?
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 又是Niceman的马甲?
|
B******O 发帖数: 472 | 26 我回他的贴,你冒出来了,我就只能这么想了。
【在 b*****g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : en....?
|
d*****q 发帖数: 849 | 27 说是什么费马小定理什么的?
【在 d*e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : >_<,hehe
|
b*****g 发帖数: 919 | 28 他们都懒 我正好赚个发文数。。
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我回他的贴,你冒出来了,我就只能这么想了。
|
b*****g 发帖数: 919 | 29 还可以更近
用>-<的一半 >-代替我那个里面的拐弯
2.28多一点点
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 别处看来的: : 给你一个正方形的一片草地,让你在上面搭篱笆(不透明)。篱笆可以在正方形闭区间 : 内的任何位置。 : 要求:正方形外任何一点不能看穿这个草地,即,正方形外任意两点的连线,如果通过 : 草地,必定和篱笆相交。 : 问题:怎样摆篱笆,使得总长度最短? : 提示:可以沿四边摆篱笆,但不是最优解。
|
B******O 发帖数: 472 | 30 10点多(905/90),en,不错。
【在 b*****g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 他们都懒 我正好赚个发文数。。
|
|
|
B******O 发帖数: 472 | 31 u sure?
【在 b*****g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 还可以更近 : 用>-<的一半 >-代替我那个里面的拐弯 : 2.28多一点点
|
b*****g 发帖数: 919 | 32 好像算错了。。。
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : u sure?
|
b*****g 发帖数: 919 | 33 确实错了。。。
这个答案是啥?
【在 b*****g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 好像算错了。。。
|
B******O 发帖数: 472 | 34 让更多的人思考一下吧。
3天或者5天后公布?
【在 b*****g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 确实错了。。。 : 这个答案是啥?
|
h*****0 发帖数: 4889 | 35 这个篱笆要求连续不?
just kidding :P
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 别处看来的: : 给你一个正方形的一片草地,让你在上面搭篱笆(不透明)。篱笆可以在正方形闭区间 : 内的任何位置。 : 要求:正方形外任何一点不能看穿这个草地,即,正方形外任意两点的连线,如果通过 : 草地,必定和篱笆相交。 : 问题:怎样摆篱笆,使得总长度最短? : 提示:可以沿四边摆篱笆,但不是最优解。
|
B******O 发帖数: 472 | 36 不要求。
【在 h*****0 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这个篱笆要求连续不? : just kidding :P
|
d*e 发帖数: 109 | |
b*****g 发帖数: 919 | 38
<-----这里有缝吧?
【在 d*e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 改进一下braving的答案。
|
N*****N 发帖数: 1605 | 39 还不小,呵呵
【在 b*****g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : <-----这里有缝吧?
|
d*e 发帖数: 109 | 40 晕。头昏了。
面壁去。。
【在 N*****N 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 还不小,呵呵
|
|
|
P*****r 发帖数: 252 | 41 水木上几年前讨论过吧
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 别处看来的: : 给你一个正方形的一片草地,让你在上面搭篱笆(不透明)。篱笆可以在正方形闭区间 : 内的任何位置。 : 要求:正方形外任何一点不能看穿这个草地,即,正方形外任意两点的连线,如果通过 : 草地,必定和篱笆相交。 : 问题:怎样摆篱笆,使得总长度最短? : 提示:可以沿四边摆篱笆,但不是最优解。
|
P*****r 发帖数: 252 | 42 2+1/sqrt(2)
能不能把数值也给出来?
这样的话,大家就可以比较那个最小了。
多谢。
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 能不能把数值也给出来? : 这样的话,大家就可以比较那个最小了。 : 多谢。
|
P*****r 发帖数: 252 | 43 1+sqrt(3)=2.732...
【在 d*e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 晕。头昏了。 : 面壁去。。
|
d*e 发帖数: 109 | 44 等不及了,呼唤答案啊。
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 别处看来的: : 给你一个正方形的一片草地,让你在上面搭篱笆(不透明)。篱笆可以在正方形闭区间 : 内的任何位置。 : 要求:正方形外任何一点不能看穿这个草地,即,正方形外任意两点的连线,如果通过 : 草地,必定和篱笆相交。 : 问题:怎样摆篱笆,使得总长度最短? : 提示:可以沿四边摆篱笆,但不是最优解。
|
h*****0 发帖数: 4889 | 45 那俺的篱笆要是是不可测集咋办?哈哈。
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 不要求。
|
b*****g 发帖数: 919 | 46 能挡住? 没长度?
【在 h*****0 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 那俺的篱笆要是是不可测集咋办?哈哈。
|
b*******m 发帖数: 5492 | 47 啥叫不可测集?
【在 h*****0 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 那俺的篱笆要是是不可测集咋办?哈哈。
|
h*****0 发帖数: 4889 | 48 就是好多小点点,看得头都晕了,没法量……
【在 b*******m 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 啥叫不可测集?
|
b*******m 发帖数: 5492 | 49 黎曼测不出来,可以请勒贝格来测
【在 h*****0 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 就是好多小点点,看得头都晕了,没法量……
|
h*****0 发帖数: 4889 | 50 是不是说三维下格贝勒也测不出来?不知道一维测不测得出来?
【在 b*******m 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 黎曼测不出来,可以请勒贝格来测
|
|
|
B******O 发帖数: 472 | 51 给我发包子,我就出答案。
大家再使点劲,比较接近了。 |
d*e 发帖数: 109 | 52 俺心有余而力不足啊。
die (Die) 共上站 957 次,发表过 482 篇文章
上次在 [Tue Aug 21 15:29:17 2007] 从 [] 到本站一游。
离线时间[因在线上或非常断线不详] 信箱:[ ] 身份: [用户]
金钱:[0.52]
~~~~~
经验值:[1030](赌徒) 表现值:[33](还不错) 生命力:[120]。
目前在站上,状态如下:
查询网友 发表文章
没有个人说明档
没见过比俺更穷的人吧...
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 给我发包子,我就出答案。 : 大家再使点劲,比较接近了。
|
B******O 发帖数: 472 | 53 是赌博输的吗? 看你的等级是赌徒.
~~~~~
【在 d*e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 俺心有余而力不足啊。 : die (Die) 共上站 957 次,发表过 482 篇文章 : 上次在 [Tue Aug 21 15:29:17 2007] 从 [] 到本站一游。 : 离线时间[因在线上或非常断线不详] 信箱:[ ] 身份: [用户] : 金钱:[0.52] : ~~~~~ : 经验值:[1030](赌徒) 表现值:[33](还不错) 生命力:[120]。 : 目前在站上,状态如下: : 查询网友 发表文章 : 没有个人说明档
|
d*e 发帖数: 109 | 54 是赌博输的。不过跟这个等级没关系,那个赌徒是灌水流派。
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 是赌博输的吗? 看你的等级是赌徒. : : ~~~~~
|
n*n 发帖数: 202 | 55 不会亏待你的,呵呵
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 给我发包子,我就出答案。 : 大家再使点劲,比较接近了。
|
P*****r 发帖数: 252 | 56 折腾,等我翻翻SMTH jhq
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 给我发包子,我就出答案。 : 大家再使点劲,比较接近了。
|
d*e 发帖数: 109 | 57 答案答案答案
【在 P*****r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 折腾,等我翻翻SMTH jhq
|
B******O 发帖数: 472 | 58 奔下先。如果大家同意的话,就给。
【在 d*e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 答案答案答案
|
d*e 发帖数: 109 | 59 俺是地道wsn,谁有兴趣啊
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 奔下先。如果大家同意的话,就给。
|
b*****o 发帖数: 3499 | 60 俺。。
【在 d*e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 俺是地道wsn,谁有兴趣啊
|
|
|
d*e 发帖数: 109 | 61 来,俺们互相奔吧。。。
【在 b*****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 俺。。
|
B******O 发帖数: 472 | 62 很多人有兴趣,包括我。
奔巴。
【在 d*e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 俺是地道wsn,谁有兴趣啊
|
B******O 发帖数: 472 | 63 用3条直线的篱笆连接点 (.5-sqrt(3)/6,.5-sqrt(3)/6)到3个角(0,0), (1,0) and (0,
1)。然后用1条直线的篱笆链接点(.5,.5)到角(1,1)。
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 别处看来的: : 给你一个正方形的一片草地,让你在上面搭篱笆(不透明)。篱笆可以在正方形闭区间 : 内的任何位置。 : 要求:正方形外任何一点不能看穿这个草地,即,正方形外任意两点的连线,如果通过 : 草地,必定和篱笆相交。 : 问题:怎样摆篱笆,使得总长度最短? : 提示:可以沿四边摆篱笆,但不是最优解。
|
h*****0 发帖数: 4889 | 64 赞,这个看起来很短。不过能证明是最短吗?
0,
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 用3条直线的篱笆连接点 (.5-sqrt(3)/6,.5-sqrt(3)/6)到3个角(0,0), (1,0) and (0, : 1)。然后用1条直线的篱笆链接点(.5,.5)到角(1,1)。
|
B******O 发帖数: 472 | 65 如果你不能找一个更短的,那就只能是他了。呵呵。
【在 h*****0 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 赞,这个看起来很短。不过能证明是最短吗? : : 0,
|
h*****0 发帖数: 4889 | 66 晕……
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 如果你不能找一个更短的,那就只能是他了。呵呵。
|
d*e 发帖数: 109 | 67 太发指了吧。。
【在 h*****0 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 晕……
|
B******O 发帖数: 472 | 68 啥意思?
该你奔了吧。
【在 d*e 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 太发指了吧。。
|
b*****g 发帖数: 919 | 69 我想到这个图形了! 不过好像算错了 。。。 :(
0,
【在 B******O 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 用3条直线的篱笆连接点 (.5-sqrt(3)/6,.5-sqrt(3)/6)到3个角(0,0), (1,0) and (0, : 1)。然后用1条直线的篱笆链接点(.5,.5)到角(1,1)。
|
B******O 发帖数: 472 | 70 同情一下.
【在 b*****g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我想到这个图形了! 不过好像算错了 。。。 :( : : 0,
|