随机化算法
文章平均质量分 85
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 · 394 阅读 · 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 · 262 阅读 · 0 评论