BZOJ 3680 吊打 XXX


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

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


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

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

代码如下:

 

声明:zgz233|版权所有,违者必究|如未注明,均为原创|本网站采用BY-NC-SA协议进行授权

转载:转载请注明原文链接 - BZOJ 3680 吊打 XXX


一个oier的博客 |注册功能过几天就修| 博客搬家啦,现在跑的飞快!

标签: