摘要:
SPFA是可以优化的,这个大家都是晓得的吧。 下面介绍两种SPFA的神奇优化(我只代码实现了的一种) SLF:Small Label First策略,设要加入的节点是j,队首元素为i,若dist(j) < dist(i),则将j插入队首,否则插入队尾。 LLL:Large Label Last策略, 阅读全文
摘要:
这里讲静态的主席树,关于静态区间第k小。(有兴趣的朋友还可以去看看我写的整体二分,代码实现略优于主席树我觉得,当然静态主席树是很好写的) 题目描述: 题目描述 如题,给定N个正整数构成的序列,将对于指定的闭区间查询其区间内的第K小值。 输入输出格式 输入格式: 第一行包含两个正整数N、M,分别表示序 阅读全文
摘要:
什么是模拟退火: 模拟退火(Simulated Annealing,简称SA)是一种通用 概率算法,用来在一个大的搜寻空间内找寻 命题的 最优解。 “模拟退火”来自冶金学的专有名词淬火 “模拟退火”的原理也和金属退火的原理近似:我们将热力学的理论套用到统计学上,将搜寻空间内每一点想像成空气内的分子; 阅读全文
摘要:
题目描述: David the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his countr 阅读全文