- 博客(2)
- 收藏
- 关注
原创 模拟退火求解书店购书问题——欧皇算法
模拟退火求解书店购书问题——欧皇算法模拟退火算法是类似于物体热力学平衡的现象,这基于高温物体退火方式和组合优化问题求解方式的种种共同特性。当一个物体进行退火处理时,首先对物体进行加热至熔化,此时物体粒子会产生剧烈的运动,随之对物体逐渐的降温,同时粒子热运动减弱。随着温度逐渐降低,粒子运动逐渐有序,当温度降至结晶温度后,物体结晶形成稳定的状态。在退火过程中物体从高能量状态到低能量状态,以及偶尔由低至高能量态波动。类比组合优化问题,整个计算执行过程类似退火过程,候选结果是物体状态,目标函数看作状态指标值,温度
2020-08-17 16:47:50
2410
原创 2020智算之道——复赛第二题java版
2020智算之道——复赛第二题java版此题难度偏易,不过写起来也没有太容易,但是在比赛的时候,脑子发热,只想着以暴制暴,直接dp爆搜,内存也是直接爆炸,搞人心态。现在想起来,还是自己太菜了,用尽全力也就前面两题ac。害!还是太菜了,我tm直接嘤嘤嘤~~!废话不多说。先给给位爷上题:先给大家分析一下问题,这道题可以简单的理解为在[n+1,n+1]大小的二维数组中的遍历问题,有点类似于图遍历的问题,但是与图遍历不同的是,一般图的遍历问题只能朝上下左右这四个方向走,而此题却有着包括斜上方的3个方向,所
2020-08-14 15:30:33
248
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人