模拟退火

ac自动机(7) bitset(2) BSGS(1) dfs(3) DP(19) ODT(1) splay(1) ST表(2) tarjan(2) 中途相遇法(1) 主席树(4) 二分图(1) 二叉树(1) 分块(1) 分治(3) 回文树(1) 多校(1) 字符串(1) 容斥(2) 平衡树(5) 并查集(1) 快速乘(1) 数学(9) 整体二分(1) 树链剖分(2) 水题(1) 爬山算法(1) 矩阵快速幂(2) 线性基(1) 线段树(10) 编译器(2) 背包(2) 莫队(1) 计算几何(1) 随机数(1) 高精度(1)

归档

标签

去牛客网

/ 注册

全部文章 / 模拟退火（共2篇）

18年南京区域赛D【三分套三分套三分】【模拟退火】

三分的模板套一套就行了没啥好说的。。 #pragma GCC optimize(2) #include<cstdio> #include<iostream> #include<cmath> using namespace std; #define ft firs...

2019-08-04

0 576

【模拟退火】【爬山算法】模板

学习博客题目链接玄学算法。。。一开始不知道调参wa到怀疑人生后来尝试改一下delta竟然过了。。。退火和爬山的区别其实就是当没有更优解的时候退火会以一个概率来接收，爬山就不接受。所以把else if(exp((res-temp)/t)*RAND_MAX > rand())注释掉就是爬山了...

2019-08-02

0 795