看帖神器
未名空间
追帖动态
头条新闻
每日新帖
最新热帖
新闻存档
热帖存档
文学城
虎扑论坛
未名空间
北美华人网
北美微论坛
看帖神器
登录
← 下载
《看帖神器》官方
iOS App
，体验轻松追帖。
这都能发篇论文啊
查看未名空间今日新帖
最新回复：2020年5月30日 18点18分 PT
共 (15) 楼
返回列表
订阅追帖
只看未读
更多选项
阅读全帖
只看图片
只看视频
查看原帖
T
TheMatrix
接近 4 年
楼主 (未名空间)
2 - 移动沙发问题
假设有L形的转角走廊，走廊宽度为1，那么面积最大多大的形状可以转过转角？
这一问题的答案被称为沙发常数，目前还未找到。
下图是英国数学家John Hammersley发明的形状，由两个四分之一圆 + 矩形 - 半圆组
成，面积约为2.2074。
之后美国数学家Joseph Gerver构筑了由18段曲线拼接成的形状，将沙发常数的下限抬
高到2.2195。
2017年的一份论文将沙发常数的上限大大减少，证明了该数不可能超过2.37。
S
SandersTrump
接近 4 年
2 楼
发明个折叠沙发，直接double 沙发常数
z
zuzong
接近 4 年
3 楼
让码农用reinforcement learning 分分钟给你造一个最大形状
【 在 TheMatrix (TheMatrix) 的大作中提到: 】
: 2 - 移动沙发问题
: 假设有L形的转角走廊，走廊宽度为1，那么面积最大多大的形状可以转过转角？
: 这一问题的答案被称为沙发常数，目前还未找到。
: 下图是英国数学家John Hammersley发明的形状，由两个四分之一圆 + 矩形 - 半圆组
: 成，面积约为2.2074。
: 之后美国数学家Joseph Gerver构筑了由18段曲线拼接成的形状，将沙发常数的下限抬
: 高到2.2195。
: 2017年的一份论文将沙发常数的上限大大减少，证明了该数不可能超过2.37。
t
throwaway111
接近 4 年
4 楼
超级马里奥是NP complete还有人发论文
u
ulmqman
接近 4 年
5 楼
索男真牛逼，能做数学题耶！
【 在 TheMatrix (TheMatrix) 的大作中提到: 】
: 2 - 移动沙发问题
: 假设有L形的转角走廊，走廊宽度为1，那么面积最大多大的形状可以转过转角？
: 这一问题的答案被称为沙发常数，目前还未找到。
: 下图是英国数学家John Hammersley发明的形状，由两个四分之一圆 + 矩形 - 半圆组
: 成，面积约为2.2074。
: 之后美国数学家Joseph Gerver构筑了由18段曲线拼接成的形状，将沙发常数的下限抬
: 高到2.2195。
: 2017年的一份论文将沙发常数的上限大大减少，证明了该数不可能超过2.37。
r
rogue1
接近 4 年
6 楼
日本人还有个厕所里舞大刀的
类似
【 在 TheMatrix (TheMatrix) 的大作中提到: 】
: 2 - 移动沙发问题
: 假设有L形的转角走廊，走廊宽度为1，那么面积最大多大的形状可以转过转角？
: 这一问题的答案被称为沙发常数，目前还未找到。
: 下图是英国数学家John Hammersley发明的形状，由两个四分之一圆 + 矩形 - 半圆组
: 成，面积约为2.2074。
: 之后美国数学家Joseph Gerver构筑了由18段曲线拼接成的形状，将沙发常数的下限
T
TheMatrix
接近 4 年
7 楼
这个应该是量子计算的范畴。全方位展开再塌缩。
【 在 zuzong (请叫我族总) 的大作中提到: 】
: 让码农用reinforcement learning 分分钟给你造一个最大形状
m
mitbbs2013
接近 4 年
8 楼
沙发竖起来移过去
【 在 TheMatrix (TheMatrix) 的大作中提到: 】
: 2 - 移动沙发问题
: 假设有L形的转角走廊，走廊宽度为1，那么面积最大多大的形状可以转过转角？
: 这一问题的答案被称为沙发常数，目前还未找到。
: 下图是英国数学家John Hammersley发明的形状，由两个四分之一圆 + 矩形 - 半圆组
: 成，面积约为2.2074。
: 之后美国数学家Joseph Gerver构筑了由18段曲线拼接成的形状，将沙发常数的下限抬
: 高到2.2195。
: 2017年的一份论文将沙发常数的上限大大减少，证明了该数不可能超过2.37。
K
Karcas2
接近 4 年
9 楼
闲得蛋疼
p
pta
接近 4 年
10 楼
属实。
【 在 zuzong (请叫我族总) 的大作中提到: 】
: 让码农用reinforcement learning 分分钟给你造一个最大形状
p
pokerjack
接近 4 年
11 楼
研究这个没有用。十个字
d
dayuguanshui
接近 4 年
12 楼
不知道把沙发立起来搬过去嘛？
f
freelikewind
接近 4 年
13 楼
你是不是文盲
人说的是面积
【 在 dayuguanshui (大禹灌水) 的大作中提到: 】
: 不知道把沙发立起来搬过去嘛？
h
hansenak48
接近 4 年
14 楼
当年有没有人笑那个研究大球小球谁先掉下来的那个人傻逼？
尼玛街上卖猪的拿两个东西丢一下试试就都知道了
s
seawalker
接近 4 年
15 楼
learning 对这个是用处有限。upper bound是说最好的不能比这个更好了，不是最好的至
少能做到多好。前一个是纯数学理论证明，如果试图用计算的方法多半是exponential
量级的；后一个多半可以实验计算寻找。两个方向相等才正式解决了问题。这个问题可能应用还挺大的，比如航天等面积体积受限的地方。
【 在 zuzong (请叫我族总) 的大作中提到: 】
: 让码农用reinforcement learning 分分钟给你造一个最大形状
请输入帖子链接
收藏帖子
2 - 移动沙发问题
假设有L形的转角走廊，走廊宽度为1，那么面积最大多大的形状可以转过转角？
这一问题的答案被称为沙发常数，目前还未找到。
下图是英国数学家John Hammersley发明的形状，由两个四分之一圆 + 矩形 - 半圆组
成，面积约为2.2074。
之后美国数学家Joseph Gerver构筑了由18段曲线拼接成的形状，将沙发常数的下限抬
高到2.2195。
2017年的一份论文将沙发常数的上限大大减少，证明了该数不可能超过2.37。
发明个折叠沙发，直接double 沙发常数
让码农用reinforcement learning 分分钟给你造一个最大形状
【 在 TheMatrix (TheMatrix) 的大作中提到: 】
: 2 - 移动沙发问题
: 假设有L形的转角走廊，走廊宽度为1，那么面积最大多大的形状可以转过转角？
: 这一问题的答案被称为沙发常数，目前还未找到。
: 下图是英国数学家John Hammersley发明的形状，由两个四分之一圆 + 矩形 - 半圆组
: 成，面积约为2.2074。
: 之后美国数学家Joseph Gerver构筑了由18段曲线拼接成的形状，将沙发常数的下限抬
: 高到2.2195。
: 2017年的一份论文将沙发常数的上限大大减少，证明了该数不可能超过2.37。
超级马里奥是NP complete还有人发论文
索男真牛逼，能做数学题耶！
【 在 TheMatrix (TheMatrix) 的大作中提到: 】
: 2 - 移动沙发问题
: 假设有L形的转角走廊，走廊宽度为1，那么面积最大多大的形状可以转过转角？
: 这一问题的答案被称为沙发常数，目前还未找到。
: 下图是英国数学家John Hammersley发明的形状，由两个四分之一圆 + 矩形 - 半圆组
: 成，面积约为2.2074。
: 之后美国数学家Joseph Gerver构筑了由18段曲线拼接成的形状，将沙发常数的下限抬
: 高到2.2195。
: 2017年的一份论文将沙发常数的上限大大减少，证明了该数不可能超过2.37。
日本人还有个厕所里舞大刀的
类似
【 在 TheMatrix (TheMatrix) 的大作中提到: 】
: 2 - 移动沙发问题
: 假设有L形的转角走廊，走廊宽度为1，那么面积最大多大的形状可以转过转角？
: 这一问题的答案被称为沙发常数，目前还未找到。
: 下图是英国数学家John Hammersley发明的形状，由两个四分之一圆 + 矩形 - 半圆组
: 成，面积约为2.2074。
: 之后美国数学家Joseph Gerver构筑了由18段曲线拼接成的形状，将沙发常数的下限
这个应该是量子计算的范畴。全方位展开再塌缩。
【 在 zuzong (请叫我族总) 的大作中提到: 】
: 让码农用reinforcement learning 分分钟给你造一个最大形状
沙发竖起来移过去
【 在 TheMatrix (TheMatrix) 的大作中提到: 】
: 2 - 移动沙发问题
: 假设有L形的转角走廊，走廊宽度为1，那么面积最大多大的形状可以转过转角？
: 这一问题的答案被称为沙发常数，目前还未找到。
: 下图是英国数学家John Hammersley发明的形状，由两个四分之一圆 + 矩形 - 半圆组
: 成，面积约为2.2074。
: 之后美国数学家Joseph Gerver构筑了由18段曲线拼接成的形状，将沙发常数的下限抬
: 高到2.2195。
: 2017年的一份论文将沙发常数的上限大大减少，证明了该数不可能超过2.37。
闲得蛋疼
属实。
【 在 zuzong (请叫我族总) 的大作中提到: 】
: 让码农用reinforcement learning 分分钟给你造一个最大形状
研究这个没有用。十个字
不知道把沙发立起来搬过去嘛？
你是不是文盲
人说的是面积
【 在 dayuguanshui (大禹灌水) 的大作中提到: 】
: 不知道把沙发立起来搬过去嘛？
当年有没有人笑那个研究大球小球谁先掉下来的那个人傻逼？
尼玛街上卖猪的拿两个东西丢一下试试就都知道了
learning 对这个是用处有限。upper bound是说最好的不能比这个更好了，不是最好的至
少能做到多好。前一个是纯数学理论证明，如果试图用计算的方法多半是exponential
量级的；后一个多半可以实验计算寻找。两个方向相等才正式解决了问题。这个问题可能应用还挺大的，比如航天等面积体积受限的地方。
【 在 zuzong (请叫我族总) 的大作中提到: 】
: 让码农用reinforcement learning 分分钟给你造一个最大形状