BZOJ 3680 吊打 XXX

发布于 2017-04-18  190 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3680

题意:对于一个节点,有 n 个来自于 x[i],y[i],大小为 w[i] 的力去拉它,问最后这个点平衡在哪里....


有两种做法,首先这是一个物理问题,所以可以求合力然后搞一搞... 然而我不想这么写

另外一个做法就是用随机算法... 由于本题是一个单峰函数,所以爬山算法是可行的,当然,模拟退火也可以...

代码如下:

 


一个非常弱的准退役OIER