TOP榜写作榜手机小说

最近更新新书入库全部小说

三八小说 >> 全能学霸人生 >> 第134章 解决移动沙发问题

第134章 解决移动沙发问题

然而,此刻的陈航,坐在桌前写写画画。

桌上全是草稿纸。

就在刚刚,他又一次仿佛柯南附体般的biu激光,有了灵感。

经过几篇论文的阅读后,陈航的灵感更加强烈。

陈航那一刻意识到最优沙发必须满足一系列极强的几何约束:它在拐角处必须以特定方式旋转,底部必须挖去某些区域来绕过内墙角,同时外侧轮廓又要尽量向外凸以增加面积。这些约束听起来限制了很多自由度,但其实仍然留下无穷多种可能的形状,你可以把挖去的凹槽弄得更圆滑一点、更尖锐一点,或者微调旋转的时机。

陈航的思路是:先把所有可能满足这些必要约束的形状参数化,然后证明最优的那个至少得和Gerver沙发“长得差不多”。换句话说,先把搜索范围从无穷维空间缩小到一个更可控的子集。

假设最优沙发在运动过程中,有几个关键的临界时刻,比如外角刚好贴着外墙角,内角刚好贴着内墙角,或者某个凹槽的顶点刚好卡在某个位置……

他越写越快,草稿纸一张接一张地被画满。

接下来的几天,他把自己关在公寓里,像个被附身的画师,日夜不分地和草稿纸较劲。

他先是老老实实把Gerver沙发的运动过程重新做了一遍,用参数化的方式完整描述了从进入拐角到完全通过的每一步:旋转中心、旋转角度、平移向量、每一时刻的边界与墙壁的距离约束。

三天后,他得出一个初步但让他自己都感到振奋的结论:

最优沙发一定与Gerver沙发在拓扑意义和临界接触模式上高度相似。

换句话说,如果你允许形状有任意微小的扰动,但要求它仍然必须以几乎完全相同的方式去“吻”外角、去“刮”内角、去“卡”在那些决定性的临界位置,那么任何试图大幅偏离Gerver形状的尝试,都会立刻导致面积减小,或者干脆过不去。

这个结论虽然还远远不是最终证明,但已经把可能的候选形状从“随便一个连续曲线围成的区域”这个无限维怪物,缩小到了“在Gerver形状附近扰动”的一个相对“紧致”的集合。

至少,陈航不用担心突然冒出来一个像章鱼一样长着十八条触手的超级沙发,把Gerver秒成渣了。

而原本到此处,陈航其实就可以写一篇论文,当作自己本科的毕业论文了。

但这不够,这并不是陈航会做的事情,它必然会解决这个问题的。

而移动沙发问题真正的困难这才开始。

他原本的宏伟计划是:把所有可能的沙发形状参数化成一个空间里的点,然后构造一个函数

A:形状 → 实数

使得A=该形状在L形走廊里能通过的最大“有效面积”。如果根本过不去,就定义为0或负无穷。

然后问题就变成了一个经典的优化问题:求A的全局最大值。

听起来很美,实际操作起来……呵呵。

根本不存在一个显式的、可以写出来的公式A,能同时适用于所有可能的形状。哪怕你把边界用傅里叶级数展开到一百项,哪怕你用样条函数逼近到机器精度,到了拐角处的那个连续旋转运动阶段,你依然得去数值求解一个极其病态的、带有大量不等式约束的刚体动力学规划问题,才能判断这个形状“到底能不能过”和“能带多大面积”。

于是他果断放弃了正面硬刚,决定换一种方式。

他开始构造一个全新的函数,他叫它C

C的定义非常狡猾,也非常数学。

他要求C具有以下几个关键性质:

对于任意一个可以通过走廊的沙发形状S,都有C(S) ≥ 面积(S)

也就是说,C给出的值永远是一个上界

对于Gerver沙发这个特定的形状G,C(G) = 面积(G)

等号严格成立,上界变成了紧致的界

函数C本身要“足够光滑”、容易分析,并且它的最大值位置可以通过某种变分法、Euler-Lagrange方程或者对称性分析被找到。

简单来说:陈航造了一个“宽松的大帽子”,这顶帽子扣在所有沙发头上都盖得住,但恰好在Gerver沙发头上,帽子和头型严丝合缝。接下来只要证明这顶帽子的最高点就在Gerver那个位置,问题就解决了。

接下来的两周,是陈航这辈子思维密度最高的两周。

而且,也来到水木大学的新生开学日了,原本他应该去参加新生大会以及到班级报道的。但是陈航提前给丘成桐和比尔卡尔发了消息,表示这几天有了灵感可能要解决一个困扰了数学界几十年的数学问题,尽管最初两人是不相信的,但是陈航随即发来的一份简短而透彻的梳理,关于他如何通过约束分析将问题“紧化”,以及构造具有那三个关键性质的函数C的初步构想,让这两位见识过无数天才灵光一现的数学家,在各自的屏幕前沉默了片刻,随后不约而同地回复了意思相近的话:

“不必参加任何仪式性活动。全力推进你的证明。保持联络。”

他们从这清晰的框架中,嗅到了一丝非同寻常的可能。一个困扰了学界数十年的优美问题,其答案的面纱,或许真的正在被这个年轻人以某种巧妙的方式掀开一角。

之后,陈航就开始全力解决这个问题,除了必要的喝水吃饭睡觉时间,陈航都在一步一步的推进移动沙发问题的解决。

他把C定义成了一种带权重的Minkowski泛函与特定支撑函数的组合,再辅以一系列精心设计的罚函数项,来强制捕捉拐角处的那些临界接触条件。

在连续十几天的工作下,陈航终于完成了最后一步:

他证明了任何使得C达到最大值的形状,都必须满足一组特定的非线性偏微分方程。

而令人狂喜的是,这组方程恰好就是Gerver当年通过大量数值实验和几何洞察总结出来的、描述他那个沙发的特征方程!

换句话说:C的全局最大值点所对应的形状,必须满足Gerver沙发的“指纹方程”。而我们已经知道,Gerver沙发本身就是这个方程的一个解。

唯一性还没完全搞定,但已经非常非常接近了。

喜欢全能学霸人生请大家收藏:(www.38xs.com)全能学霸人生三八小说更新速度全网最快。

全能学霸人生最新章节 - 全能学霸人生全文阅读 - 全能学霸人生txt下载 - 罗曼黑斯廷斯的全部小说 - 全能学霸人生 三八小说

猜你喜欢:仕途人生西南风云:三十年江湖往事重生60带空间改命记实录大主宰权力巅峰:从基层公务员开始妻子的奉献凡人修仙传!官路芬芳宦海红颜香赶海:开局一把沙铲承包整个沙滩跑男:开局撕名牌,白露崩溃官场宏图我一个神豪,当渣男很合理吧重生港岛,家大业大乡村御兽神医年代1979:带着老婆孩子吃肉万族之变修真聊天群(聊天群的日常生活)从急诊科医生到最强全职国医疯狂农民工四合院:盖世无双何雨柱近身兵王离婚后躺女总裁床上,前妻急了?重生官场:从基层公务员干起赌石之财色无双
完本推荐:十日终焉全文阅读我不是戏神全文阅读仕途人生全文阅读小师妹明明超强却过分沙雕全文阅读无敌六皇子全文阅读攀高枝全文阅读庶女有毒全文阅读诸神愚戏全文阅读重生:权势巅峰全文阅读官家天下全文阅读网游:我有超神级天赋全文阅读我的法宝都是规则系全文阅读我在天牢,长生不死全文阅读八岁小娃,搬空渣爹库房跟着外祖一家去流放全文阅读龙族全文阅读星际:那五个又把谁狠狠揍了?全文阅读快穿:渣了男主后女配被关哭了全文阅读唐人的餐桌全文阅读快穿之炮灰得偿所愿全文阅读官场从秘书开始全文阅读
最近更新:落魄公主?三个大佬全为我折腰共感疯批暴君后,他甘做我裙下臣修仙:开局道心镜,专治心魔说好的禁欲长官,怎么夜里总黏我娇娇知青下乡,病娇反派强势诱哄闺蜜齐穿书,她修仙飞升我躺赢反派:我的武姬都是问题少女精灵李易峰落水后,伯府对照组长嫂觉醒啦我和她的合租条约军阀:从搬空上海兵工厂开始三国:从黄巾起家七零大杂院:泼辣美人手撕极品!我从明朝活到现在巫门诡道被虐88次,真真少爷心死离家女多男少:全世界都想和我谈恋爱我在海岛求生游戏开挂重生荒年,我捡个大院知青当老婆市场监管七十年变迁最强宗门从收徒开始末日重生者,在线直播造方舟女匪首又强抢民男了思语故事集1之古镜缘他哄不好他的小祖宗柯南:琴酒每天都问我死了没木上春秋都市,我开局觉醒了空间异能续你余生群星:开局一个终端,踏遍全宇宙

全能学霸人生最新章节手机版 - 全能学霸人生全文阅读手机版 - 全能学霸人生txt下载手机版 - 罗曼黑斯廷斯的全部小说 - 全能学霸人生 三八小说移动版 - 三八小说手机站