模拟退火模板题…
将$n$个数分成两半,使得这两半的差尽量小
思路其实很容易想到,只是调参有那么”一点点”恶心
给定$n$个点, 求一个点使得这个点到所有$n$个点的距离最小,输出距离(保留整数)
模拟退火写起来真舒服喵~
一些模拟退火的注意事项:
开始温度要设到比较高
在不超时的情况下多随几次
最好确定一个随机种子
little_sun
Solar System
文章
76
分类
6
标签
63
Update your browser to view this website correctly. Update my browser now
×