hoj1002-A Star not a Tree?(逼近约束法)
题目意思就是给你几个点的坐标，然后让你求出一个点坐标，要求其他点到这个点的距离和最小。。
1、编码乱码问题
2、C#中三种定时器对象的比较(转)
3、leetCode - 第k个排列（Swift实现）
4、微信小程序-学习笔记13-tabBar页面设置
5、Java 随机数的产生
大致的算法就是用求出整体坐标后，用整体逼近的办法一点一点的往目标点逼近，每次让目标坐标增加或者减小题目比较简单，但很难想到，因为第一次接触这题
关键要想好就是设置初值，然后设置增加的幅度
#include <iostream>//逼近约束法，
#include <cmath>
#include <iomanip>
using namespace std;
double x[100], y[100];
int N;
double test(double xx, double yy) {
double total = 0;
for (int i=0;i<N;i++)
total+=sqrt(pow(x[i]-xx,2)+pow(y[i]-yy,2));
return total;
}
int main()
{
double xx,yy;
double delta;
while(cin>>N){
for(int i=0;i<N;i++)
cin>>x[i]>>y[i];
xx = 5000;//从中间5000开始依次逼近，注意选择+-0.9倍很关键
yy = 5000;
for (delta=5000;delta>0.1;delta*=0.9) {
if (test(xx,yy+delta) < test(xx,yy)) yy+=delta;
if (test(xx,yy-delta) < test(xx,yy)) yy-=delta;
if (test(xx+delta,yy) < test(xx,yy)) xx+=delta;
if (test(xx-delta,yy) < test(xx,yy)) xx-=delta;
}
cout<<setiosflags(ios::fixed);
cout<<setprecision(0)<<test(xx,yy)<<endl;}
return 0;
}
优质内容筛选与推荐>>1、编码乱码问题
2、C#中三种定时器对象的比较(转)
3、leetCode - 第k个排列（Swift实现）
4、微信小程序-学习笔记13-tabBar页面设置
5、Java 随机数的产生