![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Tips
文章平均质量分 89
技巧
aWty_
在 AFO 的边缘徘徊的 OIer
展开
-
模拟退火补完计划
在上一篇写的模拟退火中我比较详细的写出了模拟退火的物理原理根据和主要的实现流程,但是没有具体的例子,所以在这里我们就用一道比较简单的题来简单的实现以下模拟退火的代码吧。原创 2022-08-29 13:51:04 · 165 阅读 · 1 评论 -
关于启发式合并
启发式合并 普通的启发式合并 假设现在有 nnn 个元素,然后这些元素被分成了很多个集合,我们怎样高效的合并这些集合。这就需要用到启发式合并的思想。 流程 我们考虑合并 S1S_1S1 和 S2S_2S2: 若 ∣S1∣<∣S2∣|S_1| < |S_2|∣S1∣<∣S2∣ 就将 S1S_1S1 中的元素合并进 S2S_2S2。 若 ∣S2∣<∣S1∣|S_2| < |S_1|∣S2∣<∣S1∣ 就将 S2S_2S2 中的元素合并进 S1S_1原创 2022-04-11 23:27:09 · 456 阅读 · 0 评论