随笔分类 -  随机

摘要:模拟退火模板题,不会可以看这里 一个位置到所有点的dis*weight的和越小越好 #include<iostream> #include<cstdlib> #include<cstdio> #include<cmath> #include<ctime> #define DB long double 阅读全文
posted @ 2021-07-17 10:41 wljss 阅读(70) 评论(0) 推荐(0) 编辑
摘要:本算法建议谨慎使用,否则一不小心就会变成模拟退役 爬山算法 爬山算法是一种贪心搜索,每次从当前状态的所有后继状态中选择一个最优解继续搜索,直到达到一个局部最优解后不再搜索。 优点:好写 缺点:容易陷入局部最优解出不来 就像下图一样 多随机几个初始状态就能减小(不能消除)缺点 模拟退火 来源 模拟退火 阅读全文
posted @ 2021-07-16 21:17 wljss 阅读(106) 评论(0) 推荐(0) 编辑
摘要:只要你敢想,没啥能挡得住你拿分 遇到不会的题,随机化算法也不失为一种很好的对策 无论你是欧皇还是非酋,在大量尝试次数下众生平等 生成随机数 cout<<rand();会输出一个随机数,需要用到cstdlib库 但是,这些随机数是伪随机数,每次输出的都一样。 需要这么做srand(time(0)); 阅读全文
posted @ 2021-07-16 19:39 wljss 阅读(177) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示