随笔分类 -  算法->模拟退火

摘要:题解 我冷静一下,话说如果去掉建筑和R的限制好像是模拟退火吧 然后开始写模拟退火了,起始点就随机一个敌人作为起始点 没对着数据写了一下获得了70pts,感到美滋滋 然后对着数据卡了很久……发现有个数据点似乎需要从初始温度小一点的情况开始跳,于是就10次从20000降温,10次从2000降温 AC啦 阅读全文
posted @ 2018-08-27 17:53 sigongzi 阅读(219) 评论(0) 推荐(0)
摘要:题解 求一个最小的半径的球,包括三维平面上所有的点,输出半径 随机移动球心,半径即为距离最远的点,移动的方式是向离的最远的那个点移动一点,之后模拟退火就好 代码 cpp include include include include include // define ivorysi define 阅读全文
posted @ 2018-05-16 11:39 sigongzi 阅读(273) 评论(0) 推荐(0)
摘要:题解 开始学习随机化算法= = 模拟退火的板子往上套就行,莫名其妙的就过了 可能数据太水,实现的具体细节可看代码 代码 阅读全文
posted @ 2018-05-16 11:11 sigongzi 阅读(211) 评论(0) 推荐(0)