Randomized Algorithm
EooooLV
这个作者很懒,什么都没留下…
展开
-
【BZOJ3680】吊打XXX 计算几何 广义费马点+模拟退火(爬山算法)
做题之前: 对于一个点,使它到每个分身的距离*这个fen'shen原创 2014-09-29 20:23:09 · 1720 阅读 · 1 评论 -
【BZOJ1038】[ZJOI2008]瞭望塔 计算几何 半平面交/模拟退火+二分
对于我们不会半平面交的人啊,处理此类题最好的方式还是模拟退火。数据量较大,于是使用二分优化判断过程。这样,虽在时间复杂度上稍逊一筹,但在代码量上可以说是较为优秀的! 确定了思路,后面的问题迎刃而解! 对于瞭望塔所处的位置进行模拟退火,对于每一个位置可通过可行解与其他拐点之间斜率的单调性二分求出瞭望塔高度。 注意由于所求高度可能很大(见以下数据 tower4.in/out),二分上界应设置成1原创 2014-09-29 20:41:43 · 1241 阅读 · 1 评论