![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
随机化算法
phython96
ACM退役~
展开
-
模拟退火求解TSP问题
模拟退火求解TSP问题 模拟退火算法步骤 1.寻找下一个解 2.计算下一个解的能量 3.决定是否接受这个解 4.降温 算法模板 double randfloat() { return rand()/(RAND_MAX+0.0); } double T0 = 1000000,Tk = 1,T = T0,d = 0.9999; int x = initx();//当前解(初始解) int ansE...原创 2018-10-20 17:37:28 · 364 阅读 · 0 评论 -
Uva12325 Zombie's Treasure Chest [二分区间+模拟退火]
Zombie’s Treasure Chest 题目链接 https://cn.vjudge.net/problem/UVA-12325 题意 两种物品无穷多个,第一种物品重量s1s_1s1,价值v1v_1v1,第二种物品重量s2s_2s2,价值v2v_2v2,背包重nnn,求能装的最大价值之和. 数据全都是2e92e92e9.也就是两种物品的完全背包. 题解 不可思议吧,这题还能模拟退火...原创 2018-11-07 16:17:15 · 233 阅读 · 0 评论