摘要:
模拟退火 小结: 主要是能够把rand的方式弄清: ①点的随机化:直接rand。 ②序列的随机化:rand两个位置交换或rand整个序列。 ③树的随机化:尽量把其转成序列形式,同序列rand即可。 接下来只要知道怎样算答案,剩下的基本上就是上板子,注意调参的问题就好了。 一般以exp(-△ans/T 阅读全文
摘要:
从lyd蓝书入的门。 一、任务安排1 这是最弱化的板子。 首先考虑O(n3)的DP: f[i][j]=min0<=k<i([f[k][j-1]+(S*J+sumT[i])*(sumC[i]-sumC[k])); 考虑优化:因为没有限制要分成多少批,而我们之所以 多设一维j是因为我们 需要知道启动了多 阅读全文