假设有任意一组半径不同的圆。
必须以这种方式分发这些圈子:
可以肯定的是,首先需要找到R,但是不知道该怎么做?
更新:从理论上讲,可以通过简单的“蛮力”解决此问题,方法是将内圆半径设置为最小,然后逐步增大它,而所有圆都适合圆周。
但是,这是不得已的方法,希望有一种更优雅的方法。
最佳答案
在StackExchange Mathematics上发布了一个通用的解决方案:https://math.stackexchange.com/questions/1407779/arranging-circles-around-a-circle
关于您的蛮力概念,我们可以通过在R上使用二进制搜索来改进。