模擬退火專題

原創 zy-yz 2020-05-30 20:05

模擬退火是一個很玄學的算法，做爲蒟蒻的我只能搬運大佬的博客了：來自洛谷

題目：

1、Poj-2069                                                                                            題解

2、Codeforces Gym 101981D                                                                題解 

3、P1337-平衡點 / 吊打XXX                                                                    題解

 

發表評論
所有評論
還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章

POJ2069 最小球覆蓋 模擬退火算法

     之前對模擬退火一直沒能較好的理解，今天借別人的代碼分析了一波。      https://www.cnblogs.com/lfri/p/11604701.html 這篇博客的第二份代碼就是這題模擬退火的解法。有了自己的理解。  

fire_lch316 2020-07-04 16:09:59

bzoj3680: 吊打XXX

傳送門：http://www.lydsy.com/JudgeOnline/problem.php?id=3680 思路：puts("nan nan");得AC 爬山就夠了，膜你退火也可以。 膜你退火就是在膜你一個退火的過程，他和爬山的區別

thy_asdf 2020-06-18 22:27:17

模擬退火算法的三種形式+Python實現

3 types of Simulated Annealing 模擬退火有三種具體形式 ‘fast’: u ~ Uniform(0, 1, size = d) y = sgn(u - 0.5) * T * ((1 + 1/T)**a

guofei9987 2020-06-16 10:06:13

HDU3007 求解最小圓覆蓋 模擬退火？

      這次先上代碼，再證明代碼的可行性，感覺有點不像模擬退火，因爲這個代碼借用的實際上是一個完全單調的函數（只有一個極值點，就是說只有一個低谷，那個點實際上就是答案，就是全局最優）       就不自己寫代碼了，獻上網上找到的一段代

fire_lch316 2020-07-04 16:10:01

模擬退火 HDU - 2899 Strange Function

Strange Function [ HDU - 2899 ] 題目大意： 函數 F(x) = 6x7 + 8x6 + 7x3 + 5x2 - yx, 其中x的範圍是0 ≤ x ≤ 100. 輸入y值，輸出F(x)的最小值 模擬退

MoFDY 2020-07-04 03:42:51

P3959 寶藏（模擬退火）

P3959 寶藏 特別鳴謝 題目描述 給出一張有向圖，從所有節點中取一個節點作爲起始節點，使得遍歷這張圖的總代價最小. 總代價是到達各個節點的代價的和. 到達每個節點的代價的計算方法是：從這個節點的前驅節點到達這個節點的邊的邊權*

^Rely!- 2020-07-01 08:30:07

POJ3318-隨機算法-O(N*N)判斷矩陣A*B=C

題目鏈接：http://poj.org/problem?id=3318 題目大意：多樣例。給你3個n * n的矩陣A， B，C。問A*B=C是否成立。成立輸出YES。不成立輸出NO。並且題目提示O(N ^ 3)複雜度會T。 暴力肯

H_ang 2020-06-30 09:37:58

[bzoj3680吊打xxx][模擬退火]

傳送門 3680: 吊打XXX Time Limit: 10 Sec Memory Limit: 128 MBSec Special Judge Submit: 6513 Solved: 2221 [Submit][Stat

MekakuCityActors 2020-06-29 06:09:37

洛谷P3878 [TJOI2010]分金幣

題目描述 現在有n枚金幣，它們可能會有不同的價值，現在要把它們分成兩部分，要求這兩部分金幣數目之差不超過1，問這樣分成的兩部分金幣的價值之差最小是多少？ 輸入格式 每個輸入文件中包含多組測試數據，輸入文件的第一行是一個正整數T，用

zhn_666 2020-06-28 02:04:11

局部搜索、模擬退火和遺傳算法求解TSP問題

模擬退火和遺傳算法求解TSP問題 源代碼傳送門：GITHUB 數據傳送門：TSPLIB 文章目錄模擬退火和遺傳算法求解TSP問題摘要1 導言1.1 問題重述1.2 TSP問題選擇1.3 思路設計1.4 結果簡覽2 實驗過程2.1

KarlSzp 2020-06-25 23:43:11

《模擬退火(SA)求解TSP問題》

問題：柏林有52座城市，每座城市的座標數據在coordinates中，求TSP的解答。 a = 0.99; T0 = 97; Tf = 3; t = T0; MarkovLength = 10000; coordinates

WuchangI 2020-06-24 13:01:32

Python實現 模擬退火算法庫

scikit-opt 點擊進入官網下載，或者按照官網上寫的 pip install 安裝 3.1 模擬退火算法用於多元函數優化 from sko.SA import SA def demo_func(x): x1, x2,

guofei9987 2020-06-16 10:06:13

模擬退火算法的Python實現與可視化

3.2 模擬退火算法解決TSP問題（旅行商問題） 作爲demo，生成模擬數據（代碼與遺傳算法解決TSP問題一樣，這裏省略） 調用模擬退火算法 -> Demo code: examples/demo_sa_tsp.py#s2 fro

guofei9987 2020-06-16 10:06:13

POJ.2420.A Star not a Tree.模擬退火.0ms

http://poj.org/problem?id=2420 題目大意： 給出平面上n個點，求到所有點距離和最短的點，輸出該距離和。 代碼： #include <stdio.h> #include <stdlib.

黑猫崽儿 2020-06-16 09:43:25

hdu 5017 ellipsoid 模擬退火

題目鏈接：點擊打開鏈接 題意：給形如ax^2+by^2+cz^2+dxy+eyz+fxz=1的橢球面方程，求橢球面距離原點最近的距離。 思路：可知由不是最優到最優之間有一條路徑是遞減的，模擬退火有沒有！！！ cpp： #include <

alpc_paul 2020-06-16 02:53:08