读书想法简友广场

最密堆积

2024-06-25  本文已影响0人  bill_hui

高斯这么的人,研究最密堆积,也整不明白。最密堆积是啥?在限定的空间里,如何摆放最多的球。

最密堆积,最早是开普勒在1611年提出来的,他猜测三维空间里堆积球最多只能达到74%。2017年,匹兹堡大学教授用计算机暴力分析,证明了这个猜想。现在,人们又算出,在8维和24维空间,这个比率可达90%多。有啥用?8维24维,知不道。

我知道2维3维情况下的一些应用。比如,最密堆积条件下,冲压板材废料最少,铺瓷砖最省,包装饮料瓶数最多。

现在,货柜费高得令人发指,利用最密堆积研究装货柜,大有可为。

上一篇下一篇

猜你喜欢

热点阅读