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