
模拟退火
新笑雨
这个作者很懒,什么都没留下…
展开
-
luogu P2503
题目链接【数据规模】对于 40%40\%40% 的数据,保证有 m≤n≤10m \le n \le 10m≤n≤10,2≤m≤62 \le m \le 62≤m≤6对于 100%100\%100% 的数据,保证有 m≤n≤20m \le n \le 20m≤n≤20,2≤m≤62 \le m \le 62≤m≤6解法模拟退火首先考虑把均方差的式子划开,找出哪些项和分组的方案有关先不...原创 2020-01-13 15:23:59 · 178 阅读 · 0 评论 -
一道模拟退火练习题
题意为了打击敌人的飞行设施,我军正是准备利用飞行轨道中的一个高科技武器——全手动化定时炸弹来打击敌人。通过用望远镜仔细观察发现,发现敌人的飞机均匀地停放在一个圆形的飞机坪跑道上,为了方便计算距离,我军把飞机跑道均分成了L等份,并从某个等分点开始按顺时针方向从0开始依次标号到L-1,敌人的飞机也正好落在了这些等分点上。现在有N架飞机停在了跑道上,同时也有N个定时炸弹被我军地下组织人员事先放在了飞...原创 2020-01-13 14:20:24 · 489 阅读 · 0 评论