洛谷-平衡点-(模拟退火)

平衡点

题意：
就是一个桌面上有很多绳子每个绳子吊着一个重物，然后所有的绳子系在一起问你平衡点在哪。

思考：
就是让dis最小。但是又不知道函数是什么，就是不知道极值点在哪。所以就模拟退火就可以了。

代码：

int T,n,m,k;
db va[N],vb[N],vc[N];db dis(db x,db y)
{db sum = 0;for(int i=1;i<=n;i++)sum += sqrt((x-va[i])*(x-va[i])+(y-vb[i])*(y-vb[i]))*vc[i];return sum;
}void SA(db &x,db &y)
{db te = 3000,ans = dis(x,y),delt = 0.99; //温度,dis,代尔塔.while(te>1e-15) //温度大于1e-15{db xx = x+(rand()*2-RAND_MAX)*te; //下一个随机点db yy = y+(rand()*2-RAND_MAX)*te;db ans_t = dis(xx,yy); //随机点代表的函数值db pro = exp((ans-ans_t)/te)*RAND_MAX; //去坏的点的概率if(ans>ans_t||pro>rand()) //如果要去的话{ans = ans_t;x = xx,y = yy;}te *= delt; //退火}
}signed main()
{IOS;srand(time(NULL));srand(rand());cin>>n;for(int i=1;i<=n;i++) cin>>va[i]>>vb[i]>>vc[i];db anwx = 0,anwy = 0;for(int i=1;i<=10;i++) SA(anwx,anwy); //10次退火找峰值printf("%.3lf %.3lf",anwx,anwy);return 0;
}

总结：
多多积累经验。

洛谷-平衡点-(模拟退火)相关推荐

模拟退火总结+洛谷模板题（P1337 [JSOI2004]平衡点 / 吊打XXX）
原来就听说过模拟退火,然后一直觉得神奇,但是没有真正的去实现这个算法. 模拟退火对TSP之类的问题很实用. 1.概念:模拟退火算法(Simulate Anneal,SA)是一种通用概率演算法,用来在一 ...
洛谷 P1337 [JSOI2004]平衡点 / 吊打XXX
具体题目见洛谷 P1337 [JSOI2004]平衡点 / 吊打XXX 方法一:模拟退火思路:当绳子平衡时,系统的能量最小,则此时物体总的重力势能要最小,也就是物体重量一定的情况下绳长最长,即桌子上 ...
洛谷日报 2020年3月前索引
2020 2019 2018 感觉洛谷日报全是干货!!!先记下来再说 2020 年洛谷日报索引 3 月 #260[dove]Church 编码(和 Lambda 演算) https://www.luo ...
洛谷日报索引（2020、2019、2018）
历年洛谷日报索引 2020 2019 2018 感觉洛谷日报全是干货!!!先记下来再说 2020 年洛谷日报索引 3 月 #260[dove]Church 编码(和 Lambda 演算) https: ...
[转载]洛谷日报索引
2019年 6月 #183[朝田诗乃]你以为莫队只能离线?莫队的在线化改造 https://shoko.blog.luogu.org/moqueue #182[Heartlessly ]常用距离算法详 ...
洛谷-题解 P2672 【推销员】
独门思路!链表加优先队列! 这题一望,贪心是跑不掉了,但是我贪心并不好,所以想到了一个复杂一些但思路更保稳的做法思路: 1 因为是离线操作,所以我们可以倒着求,先求x=n的情况,因为那样直接就知道了 ...
洛谷 P1142 轰炸
洛谷 P1142 轰炸题目描述 "我该怎么办?"飞行员klux向你求助. 事实上,klux面对的是一个很简单的问题,但是他实在太菜了. klux要想轰炸某个区域内的一些地方,它们 ...
洛谷 P1387 最大正方形
P1387 最大正方形题目描述在一个n*m的只包含0和1的矩阵里找出一个不包含0的最大正方形,输出边长. 输入输出格式输入格式: 输入文件第一行为两个整数n,m(1<=n,m<=10 ...
洛谷P2763 试题库问题
题目:https://www.luogu.org/problemnew/show/P2763 题目描述 «问题描述: 假设一个试题库中有n道试题.每道试题都标明了所属类别.同一道题可能有多个类别属性. ...

洛谷-平衡点-(模拟退火)

洛谷-平衡点-(模拟退火)相关推荐

最新文章

热门文章