原文地址：http://www.infoq.com/cn/articles/atari-reinforcement-learning 原文作者：作者简介 尹绪森，Intel实习生，熟悉并热爱机器学习相关内容，对自然语言处理、推荐系统等有所涉猎。目前致力于机器学习算法并行、凸优化层面的算法优化问题，以 ...
分类：
其他好文 时间：
2017-06-11 20:12:14
阅读次数：
234
从DFS到记忆化DFS到动态规划 什么是动态规划？ 动态规划（Dynamic Programming）是通过组合子问题的解来解决问题的。动态规划是用于求解包含重叠子问题的最优化问题的方法。其基本思想是，将原问题分解为相似的子问题。在求解的过程中通过子问题的解求出原问题的解。 动态规划的分类： 1. ...
分类：
其他好文 时间：
2017-06-11 17:28:19
阅读次数：
231
本讲内容 1.Optional margin classifier（最优间隔分类器） 2.primal/dual optimization（原始优化问题和对偶优化问题）KKT conditions（KKT条件） 3.SVM dual （SVM的对偶问题） 4.kernels （核方法） 1.最优间隔 ...
分类：
其他好文 时间：
2017-06-10 12:22:09
阅读次数：
124
转载自：增广拉格朗日乘子法（Augmented Lagrange Method） 增广拉格朗日乘子法的作用是用来解决等式约束下的优化问题， 假定需要求解的问题如下： minimize f(X) s.t.: h(X)=0 其中，f:Rn->R; h:Rn->Rm 朴素拉格朗日乘子法的解决方案是： L( ...
分类：
其他好文 时间：
2017-06-07 12:44:39
阅读次数：
345
转：http://www.matrix67.com/blog/archives/105 这或许是众多OIer最大的误区之一。 你会经常看到网上出现“这怎么做，这不是NP问题吗”、“这个只有搜了，这已经被证明是NP问题了”之类的话。你要知道，大多数人此时所说的NP问题其实都是指的NPC问题。他们没有搞 ...
分类：
其他好文 时间：
2017-06-04 18:28:27
阅读次数：
146
传送门 模型 网络优化问题，用最小费用最大流解决。 实现 把每天分为二分图两个集合中的顶点Xi,Yi，建立附加源S汇T。 1、从S向每个Xi连一条容量为ri，费用为0的有向边。 2、从每个Yi向T连一条容量为ri，费用为0的有向边。 3、从S向每个Yi连一条容量为无穷大，费用为p的有向边。 4、从每 ...
分类：
其他好文 时间：
2017-06-04 09:51:54
阅读次数：
288
解决一个机器学习问题的一般套路是先构建一个目标函数，然后解决一个优化问题。目标函数通常由损失函数和正则项组成。常见的损失函数log-loss,square-loss,cross-entropy-loss等，常见的正则化方法有L1正则、L2正则等，常见的优化方法有梯度下降、随机梯度下降等。SVM也可以 ...
分类：
编程语言 时间：
2017-05-25 23:31:27
阅读次数：
263
一、复用convertView，降低findViewById的次数 1、优化一：复用convertView Android系统本身为我们考虑了ListView的优化问题。在复写的Adapter的类中，比較重要的两个方法是getCount()和getView()。界面上有多少个条显示。就会调用多少次的 ...
分类：
移动开发 时间：
2017-05-21 20:38:48
阅读次数：
232
一、复用convertView。降低findViewById的次数 1、优化一：复用convertView Android系统本身为我们考虑了ListView的优化问题，在复写的Adapter的类中。比較重要的两个方法是getCount()和getView()。界面上有多少个条显示，就会调用多少次的 ...
分类：
移动开发 时间：
2017-05-21 20:36:01
阅读次数：
190
1 问题描述： 给定无向图，m种不同的颜色。使每一种着色法使G中每条边的2个顶点不同颜色，若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色，则成这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。 2 算法设计 用图的邻接矩阵a表示无向图连通图G=（V,E）。 若存 ...
分类：
其他好文 时间：
2017-05-19 23:42:04
阅读次数：
300
