花费 7 ms
洛谷P1337 [JSOI2004]平衡点 / 吊打XXX(模拟退火)

题目描述 如图:有n个重物,每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞,然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的(不会造成能量损失),桌子足够高(因而重物不会垂 ...

Sat Apr 28 16:31:00 CST 2018 7 1168
洛谷P2503 [HAOI2006]均分数据(模拟退火)

题目描述 已知N个正整数:A1、A2、……、An 。今要将它们分成M组,使得各组数据的数值和最平均,即各组的均方差最小。均方差公式如下: 输入输出格式 输入格式: 输入文件data. ...

Sat Apr 28 19:01:00 CST 2018 4 681

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM