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