實驗室 Ep 1揹包退火!

2022-08-01 08:15:09 字數 871 閱讀 9696

簡單來講,揹包退火就是用模擬退火的思路解決某些型別的揹包問題,繼承了模擬退火的玄學複雜度,也繼承了它的不穩定性

,所以能夠有效地解決大揹包問題的tle問題。這個演算法能夠把數十行的**優化部分轉移為 洗把臉

調參的問題。

1

bool accept(int

del)

2 //

轉移概率表示式

1

if(accept(de))

2 //

在當前物品已選的情況下放棄選用當前物品

8else

914 vis[a] = true

;15 tot +=v[a];

16 }//

在當前物品未選的情況下嘗試選用當前物品

17 }

while(t > 1e-14

)

if(accept(de))

else

vis[a] = true

; tot +=v[a];}}

t *= delta; //

降溫 }

實驗室 Ep 2 DFS過數獨

1 bool judge int now 214 這是檢查同一行中的重複 15for j 0 j 9 j 1621 這是檢查同一列中的重複 22int tmp row row 3 3 23 int tmp col col 3 3 24 for j tmp row j tmp row 3 j 2532...

音訊實驗室搭建1 麥克風的選擇

最近在幫公司搭建音訊實驗室,需要買乙個麥克風用於語料採集。語料主要用於聲學測試和識別模型訓練等,所以需要買乙個保真度比較高的,比較能還原原有音色的話筒。查閱了一些資料,麥克風主要包括以下幾種 1.動圈麥克風不需要供電,它的優勢在於簡單和皮實,缺點是振膜對於快速變化的聲波的響應速度不如其他型別的麥克風...

阿里雲體驗實驗室 1 基於ECS搭建雲上部落格體驗

雲伺服器 elastic compute service,簡稱ecs lamp linux 作業系統 apache http 伺服器 mysql 資料庫 和 php 網路程式語言 1 連線ecs伺服器 ssh v openssh 7.9p1,libressl 2.7.3 登入 ssh root 13...