假设有任意一组半径不同的圆。

javascript - n组圆沿最佳圆周的分布-LMLPHP

必须以这种方式分发这些圈子:

javascript - n组圆沿最佳圆周的分布-LMLPHP

可以肯定的是,首先需要找到R,但是不知道该怎么做?

更新:从理论上讲,可以通过简单的“蛮力”解决此问题,方法是将内圆半径设置为最小,然后逐步增大它,而所有圆都适合圆周。

但是,这是不得已的方法,希望有一种更优雅的方法。

最佳答案

在StackExchange Mathematics上发布了一个通用的解决方案:https://math.stackexchange.com/questions/1407779/arranging-circles-around-a-circle

关于您的蛮力概念,我们可以通过在R上使用二进制搜索来改进。

10-06 04:01