算法大作业：圆的排列问题

问题描述

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

解析

对于每个圆来说，与前面一个圆有两种位置关系，相离和相切，两个相切的圆之间的距离为srqt（(r1+r2)^2 - (r1-r2)^2)，即2sqrt(r1*r2);
对于与前一个圆相离的圆来说需要算和前面i-1个圆相切时的长度，然后取最大值即可。
要得到圆的排列长度需要知道最后一个圆的很坐标x，加上第一个圆的半径和最后一个圆的半径；
通过排列出所有的情况，取最小值就可以得出最小排序。

用回溯的方法，遍历完所有的顺序，当有最小值出现时更新最小值和排列的路径，最后输出最小值和排列顺序即可。

代码设计

#include <bits/stdc++.h>

using namespace std;

int N;//圆的个数
const int maxn = 10;
double r[maxn];//圆半径 
double x[maxn];//圆心横坐标 
double best[maxn];//最佳排列 
double MIN = 0x3f3f3f3f;//当前最优


double center(int i){
   //第i个园的坐标
	double y=0;