- 博客(3)
- 问答 (1)
- 收藏
- 关注
原创 模拟退火的一些个人见解
首先通过下面这个链接大概了解了一下什么是模拟退火,我觉得这篇博客还是不错的,但是最开始看完还是感觉很迷茫,不知道模拟退火改如何去应用并解决问题。点击打开链接为什么叫模拟退火呢?想象一个高温物体的降温过程。其温度为T时出现能量差为dE的降温概率为P(dE) = e ^ ( -dE / (k * T) ) 。其实就是温度越高降温的概率越大,温度越低降温概率越小。而模拟退火就是利用这样
2018-04-19 01:15:39 11968 6
原创 codeforces 895C Square Subsets 状压dp
题目大意:给你一个数组,问有多少个非空子集满足集合中所有数字的乘积是一个平方数。结果mod 1e9+7。首先就可以想到把所有数出现的次数记录一下。由于唯一分解定理可知若一个数是平方数,那么它唯一分解后质因子的指数一定是偶数。而且数字都是小于70的,小于70的质数只有20个,于是就可以进行状压dp了。第 i 位为1表示唯一分解后第 i 个质数的质数为奇数,否则为偶数。接着考虑状态转移。若数 k 没出...
2018-04-17 00:40:12 309
原创 最远点对 白书模板
#includeusing namespace std;#define sqr(x) ((x)*(x))const int maxn = 50005;const double EPS = 1e-10;double add(double a, double b){ if (abs(a + b)<EPS*(abs(a) + abs(b))) return 0; retur
2018-04-01 23:55:36 156
空空如也
ubuntu系统使用os.dup2()问题 很急
2020-05-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人