題目描述 如圖：有n個重物，每個重物系在一條足夠長的繩子上。每條繩子自上而下穿過桌面上的洞，然后系在一起。圖中X處就是公共的繩結。假設繩子是完全彈性的（不會造成能量損失），桌子足夠高（因而重物不會垂 ...

洛谷題目傳送門 很可惜，充滿Mo力的Mo擬退火並不是正解。不過這是一道最適合開始入手Mo擬退火的好題。 對模擬退火還不是很清楚的可以看一下 這道題還真和能量有點關系。達到平衡穩態的時候，物體的總能量應該是最小的。而總的能量來源於每個物體的重力勢能之和。要想讓某個物體勢能減小，那就讓拉着 ...

前言 因為聽說打得一手好隨機化搜索的yyb據佬在考場上D2T3重測前拿下90分怒虐全場，所以蒟蒻也聞風而動了 網上好多博客都講得十分高大上啊欺負我這種什么也不會的蒟蒻 於是蒟蒻就想嘗試用一種更淺顯通俗的方式去理解它 算法簡述 模擬退火適用的問題通常是一些求最優解的問題 比如，把問題 ...

模擬退火 （好久沒有寫博客，一寫就是這么玄乎的東西......） 前言 對於這種十分神奇的近似算法（xjb隨機算法） ，我一向覺得這十分不靠譜。 然而，只有真正認真學習過這個(極其富有魅力)的算法的人，才知道這個算法是多么的強 (多么的不靠譜) 那么，我就簡單的介紹一下模擬退火 ...

一、什么是模擬退火算法 1、爬山算法 在了解模擬退火算法之前，先來看一下爬山算法：爬山算法是一種貪心算法，該算法每次從當前的解空間中選取一個解作為最優解，直到達到一個局部最優解。假設函數f(x)的圖像如下圖：現在使用爬山算法來求f(x)的最大值，若C為當前最優解，則爬山算法搜索到A就會停止搜索 ...

模擬退火（SA） 物理過程由以下三個部分組成 1.加溫過程 問題的初始解 2.等溫過程 對應算法的Metropolis抽樣的過程 3.冷卻過程 控制參數的下降 默認的模擬退火是一個求最小值的過程，其中Metropolis准則是SA算法收斂於全局最優解的關鍵所在，Metropolis准則 ...

模擬退火 一：概括 1.爬山算法 所謂的爬山算法實際上就是簡單的貪心算法，貪心算法通過從當前解的臨近空間選擇一個最優的解作為新的當前解，因此這個解很有可能是局部最優解，而不是全局最優的。因為A的領域周圍沒有比他更優的解了。 2.模擬算法 ...

A Star not a Tree? P5544 [JSOI2016]炸彈攻擊1 P2503 [ ...