随笔分类 -  模拟退火

[日常摸鱼]bzoj1038 [ZJOI2008]瞭望塔-模拟退火/几何
摘要：题意：给一条平面内n个点的折线，要求在折线上搞一个高度h的瞭望塔，能够看见折线上所有的点，求h的最小值（n≤300） updata2018.1.21 正解半平面交在另一篇里面… updata2018.1.5 我发现这题可以随便乱搞过掉…（雾 把所有折线段的n条直线求出来 阅读全文
posted @ 2017-12-25 21:00 yoshinow2001 阅读(152) 评论(0) 推荐(0) 编辑
[日常摸鱼]poj2420 A Star not a Tree?
摘要：题意：给定n个点，找一个点使得这个点到所有点的距离之和最小，求出这个最小距离 传说中的模拟退火… #include<cstdio> #include<ctime> #include<cmath> #include<cstdlib> const int N=105; struct point { 阅读全文
posted @ 2017-12-24 19:25 yoshinow2001 阅读(110) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示