主要解决带约束的最优化问题，把原始问题转换为对偶问题，在支持向量机中有使用 f(x),ci(x),hj(x)是Rn(n维实数集)上的连续可微函数 1.原始问题： 目标函数：min f(x) (x∈Rn) 约束条件：ci(x)≤0 (i=1,2...k) ...
分类：
其他好文 时间：
2015-06-23 06:14:08
阅读次数：
345
问题原因：最近由于工作实际需求，需要对某个计算单元的计算方法进行重构。原因是由于这个计算单元的计算耗时较长，单个计算耗时大约在1s-2s之间，而新的需求下，要求在20s内对大约1500个计算单元计算完毕。如果不对原有计算单元的计算方法进行优化及效率提升，那么以8核CPU（超线程16线程）来说，在单个...
分类：
其他好文 时间：
2015-06-21 21:02:59
阅读次数：
434
有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数。比如f(1)=1；f(13)=6,问一个最大的能满足f(n)=n中的n是什么？
例如：f(13)=6, 因为1,10,11,12,13.正好是6个1。
解析：这题关键在效率上，在没有发现很科学、快速地计算出个数的情况下，可以采取缓存的机制。因为就2000000来说，计算时间就已经无法忍受了，因此，可以把以前的计...
分类：
编程语言 时间：
2015-06-17 07:09:45
阅读次数：
190
1、基本概念
贪心算法是一种求解组合优化问题的算法设计技术，其求解过程由一系列决策构成，每一步决策仅依赖于某种局部优化的性质。
与动态规划算法不同，贪心算法在做决策时候不必考虑所有子问题的选择结果。...
分类：
编程语言 时间：
2015-06-16 21:19:34
阅读次数：
599
冒泡排序与快速排序1、序言ios开发中涉及到算法的地方还真不多，除非你的应用程序真的非常大，或者你想你的应用程序性能非常好才会去想到关于算法方面的性能优化，而在ios开发中真的能用得到的也就是关于排序的，当然如果你是做游戏的话那么你可能会涉及到不少的算法或者优化问题，但是这不是本篇文章讨论的范围。后...
分类：
移动开发 时间：
2015-06-13 16:58:10
阅读次数：
145
一、EM算法简介
EM算法是期望极大(Expectation Maximization)算法的简称，是一种解决存在隐含变量优化问题的有效方法。...
分类：
编程语言 时间：
2015-06-12 14:54:15
阅读次数：
294
Optimal margin classifiers
前面我们讲过，对如下的原始的优化问题我们希望找到一个优化的边界分类器。
minγ,w,bs.t.12∥w∥2y(i)(wTx(i)+b)?1,i=1,...m\begin{equation*}
\begin{split}
\text{min}_{\gamma,w,b} & \quad \frac{1}{2}\left \| w \righ...
分类：
系统相关 时间：
2015-06-12 13:29:13
阅读次数：
282
老是有人问我 关于优化问题我就每次和他们说雅虎性能优化（有些人不会百度 汗。。于是我转载过来啊 不是自己写的 不会因为版权被人家打吧！）雅虎团队经验：网站页面性能优化的34条黄金守则1、尽量减少HTTP请求次数 终端用户响应的时间中，有80%用于下载各项内容。这部分时间包括下载页面中的图像、样式表....
分类：
Web程序 时间：
2015-06-09 13:25:53
阅读次数：
132
现实问题中有一类问题适宜用动态规划的思想去解决，这类问题有个显著特征就是求“最大xxx”、“最小xxx”，也就是求一个优化问题的解。通常这类问题都能够找到一个递归定义的递推公式，而能否高效地优雅地用动态规划解决问题的关键就在于这个递推公式的发现和定义。 尽管递推公式是按照递归的形式定义的，但实现上尽...
分类：
其他好文 时间：
2015-06-08 22:54:57
阅读次数：
111
贪心算法和动态规划一样，都适用于求解最优化问题。贪心算法不是对所有问题都能得到整体最优解，可用贪心算法求解的问题需要具有贪心选择性质和最优子结构性质。 一. 基本思想 贪心算法总是作出在当前看来是最好的选择（即贪心选择）。也就是说贪心算法并不从整体最优上加以考虑，它所作出的选择只是在某种意义上的局部...
分类：
编程语言 时间：
2015-06-06 13:25:53
阅读次数：
160
