Hybrid Genetic-Particle Swarm Optimization (HGPSO) algorithm. 混合遗传粒子群优化(HGPSO)算法。融合了遗传算法和粒子群优化算法。
HGPSO算法
1945.奶牛棒球
很简单的一道题。
1952.金发姑娘和N头牛
也是离散化的题目,注意实现方式,可以使用map,也可以手写
1960.闪烁
很容易想到使用循环节,注意还需要使用状态压缩。
1969.品种邻近
使用简单滑动窗口就能解决,注意和单调队列区别。
802.区间和
单点加,区间求和。
1987.粉刷栅栏
类似区间加,但是需要使用离散化进行处理。
2005.马蹄铁
一个简单的 dfs 题目,注意一下拾取顺序的判断。
4007.非零段划分
这个题目和2014.岛很相似,方法也一样,这个是某次 csp 中的第二题。还是关闭同步,读入比较快。
2014.岛
感觉这个题目好像在哪见过,不太记得了,需要注意如果降低复杂度。