【论文标题】一种多尺度协同变异的微粒群优化算法 (2010) 【论文作者】陶新民,刘福荣, 刘 玉 , 童智靖 【论文链接】Paper(14-pages) 【摘要】 分析了变异操作对微粒群算法(PSO)的影响,针对变异单一,收敛速度慢,易陷入局部极小点等缺点,提出一种新的多尺度协同变异的粒子群优化算 ...
分类:
编程语言 时间:
2018-07-05 12:04:39
阅读次数:
157
"洛谷题目传送门" 说不定比官方sol里的某理论最优算法还优秀一点? Orz良心出题人,~~暴力有70分2333~~ 思路分析 正解的思路很巧妙,其实我并不觉得这是个正儿八经的网络流或者二分图匹配的题目,主要还是个思维+建图模型+乱搞。。。。。。 $C=1$时我们就可以对于每个人直接匹配而不会影响到 ...
分类:
其他好文 时间:
2018-04-11 23:09:24
阅读次数:
214
启发式算法(heuristic algorithm)是相对于最优化算法提出的。 一个问题的最优算法求得该问题每个实例的最优解。 启发式算法可以这样定义:一个基于直观或经验构造的算法,在可接受的花费(指计算时间和空间)下给出待解决组合优化问题每一个实例的一个可行解,该可行解与最优解的偏离程度一般不能被 ...
分类:
编程语言 时间:
2018-02-12 15:17:38
阅读次数:
198
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1878 题意概括 给出一个长度为n的序列,用m次询问,问区间Li~Ri中有多少种不同的数。 0<=数值<=1000000,n<=50000,m<=200000 题解 本题有许多做法。 这里介绍树状数组 ...
分类:
编程语言 时间:
2017-09-16 20:32:43
阅读次数:
246
在做新旧接口交替过程中,遇到了老接口和新接口json数据有些不一致的情况,需要比较两个json对象,把相同的元素赋其中一个json对象中变量的值。而且其中一个json最后输出格式还需要改变下属性名,思来想去觉得和“找出两个数组相同元素”很像,所以做下总结。 “有一个数组A{0,2,3,5}和一个数组 ...
分类:
编程语言 时间:
2017-09-08 09:57:37
阅读次数:
263
启发式算法(heuristic algorithm)是相对于最优化算法提出的。一个问题的最优算法求得该问题每个实例的最优解。启发式算法可以这样定义:一个基于直观或经验构造的算法,在可接受的花费(指计算时间和空间)下给出待解决组合优化问题每一个实例的一个可行解,该可行解与最优解的偏离程度一般不能被预计 ...
分类:
其他好文 时间:
2017-08-17 14:26:18
阅读次数:
321
温习并学习下算法,记录设计地点滴。 合并排序:两个有序地数组合并成一个有序地数组。 以前我面试还问到这个问题,两个有序数组合并要求写出最优算法,我给出地是写法如下,某种意义来说代码写的不是很简练,没办法!面试没过/(ㄒoㄒ)/~~ 执行结果: [-1, 0, 1, 2, 9, 21, 33, 68, ...
分类:
编程语言 时间:
2017-08-07 01:22:32
阅读次数:
184
题目:给定一个存放整数的数组,请写一个算法,把偶数移动到该数组的右边,奇数放在该数组的左边,请考虑时间和空间的最优算法。 运行结果: 上面第一个关于判断是否为偶数的方法: ...
分类:
编程语言 时间:
2017-07-01 12:42:00
阅读次数:
108
性能提高分为四个部分: 1. 通过数据提升性能 2. 通过算法提升性能 3. 通过算法调参提升性能 4. 通过嵌套模型提升性能 通常来讲,随着列表自上而下,性能的提升也将变小。例如,对问题进行新的架构或者获取更多的数据,通常比调整最优算法的参数能带来更好的效果。虽然并不总是这样,但是通常来讲是的。 ...
分类:
其他好文 时间:
2017-06-06 22:02:40
阅读次数:
205
<pre name="code" class="java"><span style="font-family: Arial, Helvetica, sans-serif;"></pre><p>1. reverse</p><p><pre name="code" class="java"> /**</s ...
分类:
编程语言 时间:
2017-06-03 17:39:06
阅读次数:
268