YangHao5的博客

题目描述 今有 n+1n+1n+1 个 nnn 维的点，它们都在一个球上。求它们所在球的球心。 Solution 4035\text{Solution 4035}Solution 4035 最近学 SA，想用这题练练手。发现参数很难调。考场打的话，得分区间 [0,100][0,100][0,100]（手动滑稽） 。 设 calc(X)calc(X)calc(X) 表示题目给出的...

题目描述 今有 nnn 个数 {ai}\{a_i\}{ai​}，把它们分成两堆{X},{Y}\{X\},\{Y\}{X},{Y}，求一种分配使得∣∑i∈Xai−∑i∈Yai∣|\sum_{i\in X}{a_i}-\sum_{i\in Y}{a_i}|∣i∈X∑​ai​−i∈Y∑​ai​∣的值最小。 Solution 3878\text{Solution 3878}Solution&nb...

[返回模拟退火略解] 题目描述 在一个 n×mn\times mn×m 的矩阵中，每个点都染了一种颜色（只能是 [1,c][1,c][1,c] 中的一种），求一种方案，使得相邻异色点对数最小。 Solution 3936\text{Solution 3936}Solution 3936 这是一道好题。正所谓代码五分钟，调参两百年。 随机一个矩阵作为初始矩阵。每次降温时尝试交换两...

[返回模拟退火略解] 题目描述 一平面上有 nnn 个点 {Ai}\{A_i\}{Ai​}，求一个点 XXX 使得σ=∑i=1ndis(Ai,X)\sigma=\sum_{i=1}^{n}{dis(A_i,X)}σ=i=1∑n​dis(Ai​,X)的值最小。求 σmin⁡\sigma_{\min}σmin​。 Solution 10228\text{Solution 10228}Solu...

[返回模拟退火略解] 题目描述 一数轴上有 nnn 个点，有 nnn 个环，求一种组合方案，使得所有边长度和最小。 Solution 2210\text{Solution 2210}Solution 2210 很容易想到 随机化 / SA。 每次 random_shuffle 一个排列，然后判断能否更新答案。注意细节即可。 贴上随机的答案。 #include<cstdio...

模拟退火 模拟退火 算法（Simulate Anneal，SA）是一种通用概率演算法，用来在一个大的搜寻空间内找寻命题的最优解。 模拟退火的出发点是基于物理中 固体物质的退火过程 与一般组合优化问题之间的相似性。 固体物质的退火过程 lz前天的市物理竞赛爆炸（被防AK了）……心情极度不爽 听说oi同志们物理都很好 （翘物理竞赛辅导课） ，还是提一下这东西吧。 根据牛顿冷却定律 (Newton’s ...