机械荟萃山庄

 找回密码
 立即注册

QQ登录

只需一步,快速开始

搜索
热搜: 活动 交友 discuz
查看: 143|回复: 0

经典的移动沙发问题

[复制链接]

2万

主题

2万

帖子

19万

积分

超级版主

Rank: 8Rank: 8

积分
196964
发表于 3 天前 | 显示全部楼层 |阅读模式
本帖最后由 寂静回声 于 2025-11-6 14:09 编辑










推理过程在这:https://www.zhihu.com/question/67716815











这个问题类似于数学中的“沙发通过走廊”问题,即找到一个最大的二维形状,可以绕过直角转弯的宽度为 w 的走廊。已知的最大面积的形状被称为“沙发常数”或“移动沙发曲线”。
https://cloud.kepuchina.cn/newSe ... 7278458092892946432


本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?立即注册

x
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|小黑屋|手机版|Archiver|机械荟萃山庄 ( 辽ICP备16011317号-1 )

GMT+8, 2025-11-9 07:00 , Processed in 0.102243 second(s), 21 queries , Gzip On.

Powered by Discuz! X3.4 Licensed

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表