圆排列问题

圆排列问题：给定n个圆的半径序列，将它们放到矩形框中，各圆与矩形底边相切，
求具有最小排列长度的圆排列。

圆的摆放位置不同【先后顺序不同】，得到的结果可能不同，所以这是一个排列问题，在回溯里面需要添加全排列的代码
要得到圆排列的长度，我们需要知道最右边圆心的横坐标,+它的半径+第一个圆的半径【根据算法的约定，第一个圆的圆心横坐标为0，代码中有标记】
那么我们如何计算当前圆的横坐标，根据递归的思想，第n个圆的圆心横坐标=与他相切的圆的横坐标+2*sqrt（r[n]*r[n-1]）由[(r1+r2)^2 -(r1-r2)^2 ]化简得到
这里为什么不是与他前一个圆相切了？因为当前圆可能和之前某一个圆相切，但不一定就和前一个相切，所以这就是代码里面为什么有个for循环
我们还需要一个函数compute()来计算当前圆的排列长度，找到排列的最左端 if(x[i]-r[i]<left) left=x[i]-r[i];
找到排列的最右端if(x[i]+r[i]>right)//计算出最右端 right=x[i]+r[i]; right-left就得到了圆排列的长度。

void Backtrack(int t){
    if (t > n)
        compute();
    else{
        for (int i = t; i <= n; ++i) {
            swap(r[t], r[i]);
            double centerx = center(t);
            if (centerx + r[1] + r[t] < len) {
                x[t] = centerx;
                Backtrack(t + 1);
            }
            swap(r[t], r[i]);
        }
    }
}

时间复杂度
全排列为n!,每一个排列结果计算一次长度，compute()为n
时间复杂度即n!*n
源码：https://github.com/wtyn5/suanfa/blob/master/circle.cpp