luogu
模擬退火套dp
關於基礎的模擬退火歡迎來踩blog
**正確時交兩次a兩次(種子隨機)
woc這不是mo你退火的風格啊嘎嘎嘎
看我平衡點那篇博文的辛酸史。。。
這道題其實就是連續分組，用模擬退火打亂不就隨機了嗎？
然後就只有計算稍微難一點了(描述對乙個初二蒟蒻相當不友好啊喂！(σ｀д′)σ)
最後放出**
#includeusing namespace std;
int n,m,a[30],s[30];
double xs=0.95;//降溫係數
double ans=1000000000,qwq,dp[30][30];
double calc()
} for(int i=1;i<=n;i++)
dp[0][0]=0;
for(int i=1;i<=n;i++)
else
t*=xs; }}
int main()
calc();
while((double)clock()/clocks_per_sec<0.8)//卡時限
printf("%.2lf",sqrt(ans/m));
}
洛谷P2503 HAOI2006 模擬退火
題目鏈結 讀題意讀了一年。題意是將n個數分成m組，將每個組的求乙個sum。計算m個sum的方差。求最小的方差。思路 先考慮連續選m個分組求最小方差，很容易想到dp。dp i j 表示前i個數分成j組最小的花費。狀態轉移就是dp i j mi n dp i j d p k j 1 p re i pr ...
BZOJ2503 HAOI2006 均分資料
bzoj luogu 如果已經確定了乙個序列，現要求把這個序列分成m個連續段作為答案，那麼就可以用乙個顯而易見的dp dp顯然可以得到當前序列下的最優解。所以模擬退火瞎jb改一改序列每次dp一下就可以了 據說這題random shuffle可以ac include include include i...
P2341 HAOI2006 受歡迎的牛 題解
每頭奶牛都夢想成為牛棚裡的明星。被所有奶牛喜歡的奶牛就是一頭明星奶牛。所有奶 歡b，b喜歡c，那麼a也喜歡c。牛欄裡共有n 頭奶牛，給定一些奶牛之間的愛慕關係，請你 算出有多少頭奶牛可以當明星。輸入格式 輸出格式 第一行 單獨乙個整數，表示明星奶牛的數量 輸入樣例 1 3 3 1 22 1 2 3輸...