摘要：题意 题目链接 题面好长啊。。。自己看吧。。 Sol 自己想了一个退火的思路，没想到第一次交85，多退了几次就A了哈哈哈 首先把没用的边去掉，然后剩下的边从小到大排序 这样我们就得到了一个选边的序列，我们要求答案强制按照这个序列选 每次退火的时候选两个点交换。 枚举每个点，判断是否能更新答案， 时间 阅读全文

摘要：题意 题目链接 给出$n$个点，求出一个点使得到各个点的距离之和最小，距离为欧几里得距离 Sol 模拟退火真是玄学，我退了一上午，最后把exp函数去了就A了。 后来改了改，发现是大小符号的问题。。 但是 这样是对的。 然后把RAND_MAX除过去就错了。。 需要改大小号才行。真是玄学。。。 阅读全文

摘要：题意 题目链接 求 $F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100)$的最小值 Sol 强上模拟退火，注意eps要开大！ 阅读全文

摘要：题目描述 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下： 输入输出格式 输入格式： 输入文件data.in包括： 第一行是两个整数，表示N,M的值（N是整数个数，M是要分成的组数） 第二行有N个整数，表示A1、A2、…… 阅读全文

摘要：题目描述 如图：有n个重物，每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞，然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的（不会造成能量损失），桌子足够高（因而重物不会垂到地上），且忽略所有的摩擦。 问绳结X最终平衡于何处。 注意：桌面上的洞都比绳结X小得多，所以即使某个 阅读全文