题目大意

将$n$个数分成两半,使得这两半的差尽量小

洛谷 P3936 Coloring

思路其实很容易想到,只是调参有那么”一点点”恶心

UVA10228 A Star not a Tree?

题目大意

给定$n$个点, 求一个点使得这个点到所有$n$个点的距离最小,输出距离(保留整数)

模拟退火写起来真舒服喵~

一些模拟退火的注意事项:

  • 开始温度要设到比较高

  • 在不超时的情况下多随几次

  • 最好确定一个随机种子

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×