![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
jinTester
这个作者很懒,什么都没留下…
展开
-
关于全排列问题的总结(康托展开)
今天做USACO上一道题的时候用到了这个东西,当时觉得麻烦原创 2014-09-13 21:46:44 · 580 阅读 · 0 评论 -
自己总结的Dijkstra算法(未完成)
原始算法思想 利用贪心法则,每次从已发现节点中选取一个距离起点距离最小的节点,然后由此节点更新其周围节点信息,其正确性很容易证明,我们每次选到一个距离起点最近的点,那么下一个距离起点最近的点要么是之前更新的,要么是和此节点相连的。并且之后的节点不可能再更改此节点信息,因为我们以贪心法则选取结点,之后节点的距离一定大于此节点,故不可能更新。原创 2014-10-10 13:43:29 · 961 阅读 · 0 评论 -
LCA 离线算法
因为输入均为名字,所以选择map将string映射为int,之后用原创 2014-10-15 21:03:11 · 410 阅读 · 0 评论 -
关于分块问题的一些感想
看了bestcoder的一道题目,真心发现分块思想是一个很神奇的东西,我们所熟知的线段树其实就是分块思想的一种体现,而分块并不一定要按照线段树一样的进行二分,也可以对整个集合划分成若干段,然后利用预处理的每段信息进行查询操作,常见的就是划分成sqrt(n)段,见到有大神称之为“根号n法”,感觉挺贴切的,另外在看bc的题解的时候还学会了一种比较不错的hash方法,代码来自huanzhizun原创 2015-07-28 10:37:44 · 391 阅读 · 0 评论 -
多目标优化问题中常见分解方法的理解
作为刚上研一提前来给老师当苦力的小菜鸟,第一次学习MOEAD算法的时候,对其中介绍的分解方法一脸懵*,上网查了不少资料,很难查到详细的解释(好吧,可能我查的姿势不对),完全不理解这些分割方法所给出的表达式的意义,索性搁置了小半个月。这里必须要感谢一下Chithon的http://blog.csdn.net/qithon/article/details/72885053#comments这篇博客原创 2017-07-25 10:43:23 · 41484 阅读 · 22 评论