Ellipsoid
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1015 Accepted Submission(s): 359
Special Judge
Problem Description
Give...
分类：
其他好文 时间：
2014-09-23 16:10:14
阅读次数：
225
比赛的时候跳进这个大坑里，最后代码是写出来了。看到好像很多都是模拟退火做的，下面提供一个奇怪的思路吧。ax^2+by^2+cz^2+dyz+exz+fxy=1(*)通过一些奇特的YY我们可以知道这是由一个标准的椭球ax^2+by^2+cz^2=1旋转得到的，之所以有交叉项是因为绕了X,Y,Z轴旋转，...
分类：
其他好文 时间：
2014-09-19 23:45:06
阅读次数：
417
第一次尝试模拟退火.....
Ellipsoid
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 916 Accepted Submission(s): 305
Special Judge
Problem ...
分类：
其他好文 时间：
2014-09-19 15:37:15
阅读次数：
188
Ellipsoid
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 850 Accepted Submission(s): 271
Special Judge
Problem Description
Given...
分类：
其他好文 时间：
2014-09-18 18:54:58
阅读次数：
279
题意： 求一个点到给出点最短距离最长的那个点。 看rp 迭代次数越多和 初始随机点越多 应该越准确（初始随机点坑了，多了也不一定准确）。#include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-09-17 21:43:32
阅读次数：
168
题目大意：给定一条折线，要求选择一个点建立高度为h的瞭望塔，要求瞭望塔塔顶可以看到折线上的每一个点，求h的最小值
正解：半平面交
不会！
于是我们选择模拟退火来寻找瞭望塔的横坐标
确定瞭望塔的高度的时候我们选择二分处理 对于二分的每一个值 我们把折线上的端点从左到右枚举 瞭望塔的塔尖到每个端点的连线必须从左到右逆时针顺序 否则就会被遮挡
如图，塔尖到点2的连线在到点1的连线的顺时...
分类：
其他好文 时间：
2014-09-17 13:43:02
阅读次数：
316
首先这题应该改名叫吊打出题人
题目大意：给定n个质点，求重心
这n个质点的重心满足Σ(重心到点i的距离)*g[i]最小
模拟退火的裸题
尼玛交了两篇 死活过不去 各种改参数 最后发现是我的INF不够大 尼玛！
这题INF开0x3f妥妥过不去。。。起码要max_of _long_long附近才可以
最后写了10188MS，BZOJ倒数第一……这也是种艺术啊0.0
#include
#i...
分类：
其他好文 时间：
2014-09-16 20:36:31
阅读次数：
1234
=。= 之前做过有关果蝇算法的东西，然后发现这俩个其实就是一个东西。。。当时都没想啊，其实想到都不一定能撸对。#include #include #include #include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-09-16 01:32:49
阅读次数：
172
一开始写了一发很快的，发现一会能过一会不能，貌似有点悬，毕竟是随机算法。后来重写了一发迭代5遍的，基本上把把AC了= =模拟退火果然是一种不是很靠谱的算法。#include #include #include #include #include #include using namespace st...
分类：
其他好文 时间：
2014-09-15 22:46:09
阅读次数：
241
网赛的时候感觉可以用模拟退火搞但是不会写，今天学了一下感觉模拟退火本身也不是很难= =#include #include #include #include using namespace std;const double eps = 1e-8;const double r = 0.99; //降温...
分类：
其他好文 时间：
2014-09-15 22:33:59
阅读次数：
271
