
模拟退火
文章平均质量分 64
PoPoQQQ
这个作者很懒,什么都没留下…
展开
-
BZOJ 3680 吊打XXX 模拟退火
首先这题应该改名叫吊打出题人 题目大意:给定n个质点,求重心 这n个质点的重心满足Σ(重心到点i的距离)*g[i]最小 模拟退火的裸题 尼玛交了两篇 死活过不去 各种改参数 最后发现是我的INF不够大 尼玛! 这题INF开0x3f妥妥过不去。。。起码要max_of _long_long附近才可以 最后写了10188MS,BZOJ倒数第一……这也是种艺术啊0.0 #include #i原创 2014-09-16 20:17:43 · 4256 阅读 · 2 评论 -
BZOJ 1038 ZJOI2008 瞭望塔 模拟退火+二分答案
题目大意:给定一条折线,要求选择一个点建立高度为h的瞭望塔,要求瞭望塔塔顶可以看到折线上的每一个点,求h的最小值 正解:半平面交 不会! 于是我们选择模拟退火来寻找瞭望塔的横坐标 确定瞭望塔的高度的时候我们选择二分处理 对于二分的每一个值 我们把折线上的端点从左到右枚举 瞭望塔的塔尖到每个端点的连线必须从左到右逆时针顺序 否则就会被遮挡 如图,塔尖到点2的连线在到点1的连线的顺时原创 2014-09-17 12:11:08 · 3715 阅读 · 3 评论