题目大意 在平面上找 n 个点, 要求这 n 个点离原点的距离分别为 $r_1,r_2, \cdots r_rn$. 最大化这 n 个点构成的凸包面积, 凸包上的点的顺序任意。 注意点不一定全都要在凸包上。 $n \leq 8,r_i \leq 1000$ 题解 正解是拉格朗日乘数法。 然而作为一只 ...
分类：
其他好文 时间：
2018-03-27 01:56:53
阅读次数：
284
这里是题目的传送门 题目的大意是比较好懂的，就是说给你一个(N + 1)个N维空间上的点，让你求这个(N + 1）个点的圆心坐标。 拿到这道题目我首先想到的是模拟退火。。。 为什么？ 不为什么 但是感觉这个正确率可能出现问题，因为这个题并不是求极值，所以只能通过其它的方法来判断是否最优（比如说算标准 ...
分类：
Web程序 时间：
2018-02-12 20:58:41
阅读次数：
228
题面 "链接" Sol 模拟退火 再做数列上的$DP$ cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) using namespace std; typedef lon ...
分类：
其他好文 时间：
2018-02-10 11:15:54
阅读次数：
151
简介 就是模拟退火的物理过程，每次随机逼近乘上温度，以$e^{\Delta/T}$的概率接受答案，随机一个概率比较 然后就是调参+乱搞 题目 "Bzoj3680：吊打xxx" 代码 cpp include define RG register define IL inline define Fill ...
分类：
其他好文 时间：
2018-02-07 22:45:51
阅读次数：
201
"BZOJ" "Luogu" sol 如果已经确定了一个序列，现要求把这个序列分成m个连续段作为答案，那么就可以用一个显而易见的DP DP显然可以得到当前序列下的最优解。 所以模拟退火~~瞎JB~~改一改序列每次DP一下就可以了 ~~据说这题random_shuffle可以AC~~ code cpp ...
分类：
其他好文 时间：
2018-02-06 21:36:34
阅读次数：
145
"BZOJ" "Luogu" （洛谷和BZOJ上的数据范围不同，可能需要稍微调一调参数） sol 这题的参数调得我心累 模拟退火的模型可以形象地理解为：不断降温的小球在一个凹凸不平的平面上反复横跳，根据万有引力定理小球一定会停留在一个低洼的位置。在温度高的时候小球的运动幅度剧烈，同时也较容易地会接受 ...
分类：
Web程序 时间：
2018-02-06 21:31:56
阅读次数：
233
【BZOJ2428】均分数据（模拟退火） 题面 "BZOJ" 题解 先说说黄学长的做法： 当温度比较高的时候，贪心 每次随机一个数，把他放进当前和最少的那一组里面 温度足够低的时候就完全随机然后转移 这样子写貌似会挂？？？ （我只有70分。。，洛谷测的） 然后看到了$ZSY$巨神的做法 （太强啦，实 ...
分类：
其他好文 时间：
2018-02-06 18:09:21
阅读次数：
136
题面在[这里][1] 题意 ...见链接吧 sol 在此发一篇模拟退火的题解 不得不说luogu的数据真是太 良心 啦 一句话解释模拟退火:在一个慢慢缩小的范围内随机状态寻找最优解，当转移状态更优时直接接受，当当前状态更优时以一定概率$(exp(dlt/T))$接受 具体实现请参照代码 cpp in ...
分类：
Web程序 时间：
2018-02-04 00:28:12
阅读次数：
196
GA——遗传算法 同模拟退火算法一样，都是现代优化算法之一。模拟退火是在一定接受程度的情况下仍然接受一个比较差的解。 遗传算法，是真真正正的和大自然的遗传进化有着非常紧密的联系的，当然遗传进化的只是在生物学中已经讲过了，8个字，物竞天择，适者生存。 简介 简介 《物种起源》，有兴趣可以看看达尔文的著 ...
分类：
编程语言 时间：
2018-02-03 20:52:32
阅读次数：
199
【BZOJ3680】吊打XXX（模拟退火） 题面 "BZOJ" 题解 模拟退火。。。 就是模拟退火 然后这题有毒 各种调参数之后终于$AC$了。。 这种题就是玄学呀。。。 温度要调大 最后跑完还要向四周多$rand$几次 保证能够找到最优解。。。 cpp include include includ ...
分类：
其他好文 时间：
2018-02-03 15:50:42
阅读次数：
148
