人参中第一次膜你退货

洛谷调了调过了……bzoj调了一晚上快把评测卡了还是没过……

不过还是感觉这个算法肥肠神奇，是一个可以带给人们欢乐的算法。

算法思想极为简单，先随便得出一个不优解，然后每次在这个不优解的周围随机跳动，随机跳动幅度随时间推移减小，如果到了更优的解则更新；如果解不是更优的则有T的概率更新，T随时间推移减小。

算法主要难点在于参数的设置，包括初始幅度，幅度减小的速率，还有T。这玩意过于玄学我缺乏人生经验希望有大佬指点一二。

睿智的模板

#include<bits/stdc++.h>
using namespace std;
struct thing
{double x,y,w;
}a[1001];
int n;
double ansx,ansy,t,ans;
#define T 0.998
double calc(double x,double y)
{double res=0;for(int i=1;i<=n;i++){res+=sqrt((a[i].x-x)*(a[i].x-x)+(a[i].y-y)*(a[i].y-y))*a[i].w;}return res;
}
void fire()
{double xx=ansx,yy=ansy;t=1270;for(;t>=1e-14;t*=T){double x=xx-(rand()*2-RAND_MAX)*t,y=yy-(rand()*2-RAND_MAX)*t;double tmp=calc(x,y),d=tmp-ans;if(d<0){ans=tmp;ansx=x,ansy=y,xx=x,yy=y;}else if( exp(-d/t)*RAND_MAX>rand())xx=x,yy=y;}
}
int main()
{srand(20011115);scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%lf%lf%lf",&a[i].x,&a[i].y,&a[i].w);ansx+=a[i].x,ansy+=a[i].y;}ansx/=(double)n,ansy/=(double)n;ans=calc(ansx,ansy);for(int i=1;i<=8;i++)fire();printf("%.3lf %.3lf",ansx,ansy);
}

View Code

转载于:https://www.cnblogs.com/mordor/p/9776250.html

人参中第一次膜你退货相关推荐

mysql 查找字符位置_MySQL数据库中如何查看一个字符串在另一个字符串中第一次出现的位置呢？...
摘要: 下文讲述MySQL数据库中查看一个字符串第一次出现的位置的方法分享,如下所示: 实现思路: 方式1: 使用系统函数LOCATE(substr,str)即可获取 substr字符串在str中第一 ...
字符串2在字符串1中第一次出现的位置strstr()
//字符串2在字符串1中第一次出现的位置,采用遍历的思想,移动str1的位置与str2进行匹配 char *strstr(const char *str1, const char *str2) {in ...
关于--在 System.Threading.ThreadAbortException 中第一次偶然出现的“mscorlib.dll”类型的异常(转)...
一直以来都在调试结束的时候看到这个错误信息,但并不影响正常运行,于是找了找原因: 开发环境为VS2005,OS 为Windows 2003,系统登录后在跳转到另一页面时会报此错误: 在 System. ...
删除替换字符串中第一次出现的字符串
在String类中有一个replaceFirst方法,可以替换掉字符创中第一次出现的某个字符 String string = "abc123bcsabc251233154"; St ...
python,给定任意列表lst和一个任意值item，返回item在lst中第一次出现的位置
python,给定任意列表lst和一个任意值item,返回item在lst中第一次出现的位置,如果lst中不存在元素item则返回字符串'不存在' 注意时返回字符串运用list的index,即使有多 ...
PCB表面处理OSP工艺中影响膜厚的因素分析
2019独角兽企业重金招聘Python工程师标准>>> pcb打样中表现处理也是很重要的一个环节,今天就给大家介绍一下PCB表面处理OSP工艺中影响膜厚的因素分析影响OSP膜厚的主 ...
如何求指定数字在数组中第一次出现的位置
问题描述: 给定数组 a = { 3,4,5,6,5,6,7,8,9,8}, 这个数组相邻元素之差都为1, 给定数字9, 它在数组中第一次出现的位置下标为8 实现思路: 方法一:"蛮力&qu ...
【ASP.NET】System.Threading.ThreadAbortException中第一次偶然出现的“mscorlib.dll”类型的异常
如果你的ASP.NET在调试过程中,发现出现页面在跳转到另一页面,出现System.Threading.ThreadAbortException中第一次偶然出现的"mscorlib.dll& ...
实现输入10个数，输出这10个数的和，平均值；输出该组数中数与数的最大差值；再输入一个数，然后确定它在这个数组中第一次出现的位置，如果没有该数则输出-1，否则输出其下标
实现输入10个数,输出这10个数的和,平均值:输出该组数中数与数的最大差值:再输入一个数,然后确定它在这个数组中第一次出现的位置,如果没有该数则输出-1,否则输出其下标 int main() //程序 ...

人参中第一次膜你退货

人参中第一次膜你退货相关推荐

最新文章

热门文章