模拟退火
模拟退火
niiick
OIer/ACMer
展开
-
BZOJ2428 ||洛谷P2503 [HAOI2006]均分数据【模拟退火+DP】
Time Limit: 5 SecMemory Limit: 128 MBDescription已知N个正整数:A1、A2、……、An 。今要将它们分成M组,使得各组数据的数值和最平均,即各组的均方差最小。均方差公式如下:其中σ为均方差,是各组数据和的平均值,xi为第i组数据的数值和。Input第一行是两个整数,表示N,M的值(N是整数个数,M是要分成的组数)第二行有N个整数,表示...原创 2018-09-18 22:19:45 · 213 阅读 · 0 评论 -
爬山算法 x 模拟退火
爬山算法(Hill Climbing)学习模拟退火前了解爬山算法是非常必要的爬山算法依照一个很简单的贪心思路 每次在当前作为最优解的点附近随机一个新的点 比较这个新的点是否比当前更优,若是则更新这个算法有一个比较明显的缺点,例如下图我们想要的最终答案是A 但若当前记录的最优解是B 局部最优解B附近谷底的点又显然不能作为更优解更新答案所以爬山算法最终得到的将有可能只是局部...原创 2018-09-14 21:01:02 · 1305 阅读 · 0 评论 -
洛谷P3052 [USACO12MAR]Cows in a Skyscraper【模拟退火+DP】
时空限制 1000ms / 128MB题目描述A little known fact about Bessie and friends is that they love stair climbing races. A better known fact is that cows really don’t like going down stairs. So after the cows fi...原创 2018-10-10 20:27:43 · 255 阅读 · 0 评论 -
洛谷P3878 [TJOI2010]分金币【模拟退火】
时空限制 1000ms / 128MB题目描述现在有n枚金币,它们可能会有不同的价值,现在要把它们分成两部分,要求这两部分金币数目之差不超过1,问这样分成的两部分金币的价值之差最小是多少?输入格式:每个输入文件中包含多组测试数据,输入文件的第一行是一个正整数T,用来说明文件中有多少组测试数据。接下来将依次给出所有测试数据的描述,每组测试数据的第一行是一个正整数n,表示共有n枚金币。第二行有...原创 2019-03-04 19:28:43 · 301 阅读 · 0 评论