今天才入坑华为挑战赛，还有三天就截止初赛作品提交了 这次的赛题是一个np问题，初步的思路是用一些现代优化算法来解决选点问题然后用最小费用最大流问题来套最后的问题。 所以我这个浪货ACMer就要从零开始解题了，参考书目主要有《算法导论》、《数据结构》、《算法竞赛入门经典》和网络博客。 今天要解决的是最 ...
分类：
编程语言 时间：
2017-04-04 16:17:24
阅读次数：
168
【问题】普通方法计算矩阵相乘，时间复杂度为O(n^3)，请设计优化算法。 【Strassen算法】 【时间复杂度】 ...
分类：
编程语言 时间：
2017-04-04 09:56:49
阅读次数：
258
Spark中定义的损失函数及梯度，在看源码之前，先回顾一下机器学习中定义了哪些损失函数，毕竟梯度求解是为优化求解损失函数服务的。监督学习问题是在假设空间F中选取模型f作为决策函数，对于给定的输入X，由...
分类：
编程语言 时间：
2017-03-20 19:32:19
阅读次数：
273
避免for-in 把数组长度保存在局部变量中 较少迭代次数（Duffs Device） 基于函数的循环比基于循环的迭代消耗性能更多 优化if-else,一般switch比if-else速度快(hash tabel) 1）避免用for-in 常见的循环有:for、do-while、while、for- ...
分类：
编程语言 时间：
2017-03-20 17:00:07
阅读次数：
189
SVM -支持向量机原理详解与实践之四 SVM原理分析 SMO算法分析 SMO即Sequential minmal optimization, 是最快的二次规划的优化算法，特使对线性SVM和稀疏数据性能更优。在正式介绍SMO算法之前，首先要了解坐标上升法。 坐标上升法(Coordinate asce ...
分类：
其他好文 时间：
2017-03-14 23:53:40
阅读次数：
262
人工免疫相关优化算法 生物学机理：定义任何属于人体自身的组织称为自体，任何入侵的东西称为异体。产生的抗体与自身细胞结合，则取消该抗体；留下的正式抗体，如果某异体与之产生结合并达到一定的阈值，则该异体检测为抗原，予以清除。 算法思想：淘汰与抗原结合能力差的抗体，对优质抗体变异，增加抗体的多样性。 算法 ...
分类：
编程语言 时间：
2017-03-12 13:38:37
阅读次数：
151
梯度下降机器学习优化 什么是梯度下降法梯度下降（Gradient Descent）是最基础的优化算法。在微积分中，梯度表示函数增长速度最快的方向。在机器学习问题中，我们的目标常常是求极大值或者极小值。梯度下降法就是沿着梯度的不断走的方法，当求极小值时沿与梯度相反的方向用通俗的话说，梯度下降法就像下山... ...
分类：
其他好文 时间：
2017-02-26 13:43:01
阅读次数：
242
原文地址：http://sebastianruder.com/optimizing-gradient-descent/ 如果熟悉英文的话，强烈推荐阅读原文，毕竟翻译过程中因为个人理解有限，可能会有谬误，还望读者能不吝指出。另外，由于原文太长，分了两部分翻译，本篇主要是梯度下降优化算法的总结，下篇将会 ...
分类：
编程语言 时间：
2017-02-21 11:38:45
阅读次数：
329
少优化->多优化： O0 -->> O1 -->> O2 -->> O3 -O0表示没有优化,-O1为缺省值，-O3优化级别最高 整理自网络，仅供参考 1.-O，-O1： 这两个命令的效果是一样的，目的都是在不影响编译速度的前提下，尽量采用一些优化算法降低代码大小和可执行代码的运行速度。并开启如下的 ...
分类：
其他好文 时间：
2017-02-06 12:10:48
阅读次数：
3358
之前完成了导入JMetal到自己的工程这一步。 在开始我们研究的问题之前，我们先对JMetal的源代码一个全局的认识。 JMetal很好地利用了面向对象的特性，对所有的优化问题做了高度的抽象，建议有空认真阅读源代码。 core 中的类是整个JMetal的基础类，非常重要。比如，所有的算法都继承于的A ...
分类：
Web程序 时间：
2017-01-19 21:09:16
阅读次数：
248
