摘要:
题目传送门 从题目中我们可以看出,这道题显然是用滑动窗口来完成的。 是的,滑动窗口!而且这个滑动窗口比较容易维护,因为它窗口的大小"基本"固定,(因为还需要考虑不完整的段),只需使用一个变量来标记,而且所有的数都是从1~s的整数,因此,只需用一个数组便可以保存每个数在窗口中出现的次数。在用一个b数组 阅读全文
摘要:
1.简介 模拟退火算法来源于固体退火原理,是一种基于概率的算法,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。 ————百度百科 简而言之,模拟退火是一种随机化算法,常用于信息 阅读全文