随笔分类 - 随机化算法——模拟退火

BZOJ2428: [HAOI2006]均分数据

摘要：BZOJ2428: [HAOI2006]均分数据 Description 已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组的均方差最小。均方差公式如下：已知N个正整数：A1、A2、……、An 。今要将它们分成M组，使得各组数据的数值和最平均，即各组阅读全文

posted @ 2018-07-12 23:22 符拉迪沃斯托克阅读(390) 评论(0) 推荐(0) 编辑

BZOJ3680: 吊打XXX

摘要：BZOJ3680: 吊打XXX Description gty又虐了一场比赛，被虐的蒟蒻们决定吊打gty。 gty见大势不好机智的分出了n个分身，但还是被人多势众的蒟蒻抓住了。蒟蒻们将n个gty吊在n根绳子上，每根绳子穿过天台的一个洞。这n根绳子有一个公共的绳结x。吊好gty后蒟蒻们发现由于每阅读全文

posted @ 2018-07-11 23:26 符拉迪沃斯托克阅读(216) 评论(0) 推荐(0) 编辑

模拟退火算法学习笔记

摘要：先看一道题目：洛谷P3959 宝藏第一想法是最小生成树，但是并不对，只能过40%的数据。 n<=12？想起了TSP/状压DP。（不知道TSP问题戳这里。）用 f[u][i] 表示从 u 出发，点是否可以到达的状态为 i 。（因为计算 f[u][i] 时只用 f[u] 里的状态计算，可以算用了阅读全文

posted @ 2018-07-11 20:39 符拉迪沃斯托克阅读(1337) 评论(0) 推荐(0) 编辑