問題の説明：
与えられたNラウンドに円C1 C2とC3とC4のサイズの範囲のn個の矩形のボックス内に排出され、底部は、要件に接します。円形配置と最小の長さを検索します。
例えば：半径1,1,2-それぞれ与えられ、N = 3、及び図3に示すように、3ラウンドの最小長さの円形配列の最小の長さは2 + 4 2です。
アルゴリズム設計：
= [R1、R2、R3、R4 ...、RN N出発提供する曲率半径を与えられます。
CirclePermは（N、A）最小の長さを返します。
横軸センターを計算すると、現在の円の中心を選択しました。
円形配置の現在の長さを計算する計算します。
Rは、円電流のアレイを配置します。
アルゴリズムの説明：
#include <iostream>
#include <math.h>
#include <stdlib.h>
#include <string.h>
using namespace std;
class Circle{
friend float CirclePerm(int ,float *);
private:
float Center(int t);
void Compute(void);
void Backtrack(int t);
float min,*x,*r;
int n;
};
float Circle::Center(int t)
{
float temp = 0;
for(int j=1;j<t;j++)
{
float valuex=x[j]+2.0*sqrt(r[t]*r[j]);
if(valuex > temp)
temp = valuex;
}
return temp;
}
void Circle::Compute(void)
{
float low = 0,
high = 0;
for(int i=1;i<=n;i++)
{
if(x[i]-r[i] < low)
low = x[i]-r[i];
if(x[i]+r[i] > high)
high = x[i]+r[i];
}
if(high-low < min)
min = high-low;
}
void Circle::Backtrack(int t)
{
if(t>n)
Compute();
else
for(int j=t;j<=n;j++)
{
swap(r[t],r[j]);
float centerx = Center(t);
if(centerx+r[t]+r[1]<min)
{
x[t] = centerx;
Backtrack(t+1);
}
swap(r[t],r[j]);
}
}
float CirclePerm(int n,float *a)
{
Circle X;
X.n = n;
X.r = a;
X.min = 100000;
float *x = new float [n+1];
X.x = x;
X.Backtrack(1);
delete [] x;
return X.min;
}
int main()
{
int n;
cout<<"please enter your numbers!:";
cin>>n;
float *p = new float [n+1];
cout<<"please enter your circles:";
for(int i=0;i<n;i++)
{
cin>>p[i];
}
cout<<CirclePerm(n,p)<<endl;
delete [] p;
return 0;
}
ます。https：//my.oschina.net/u/204616/blog/545364で再現