关于dual的相关知识，这套理论不仅适用于SVM的优化问题，而是对于所有带约束的优化问题都适用，是优化理论中的一个重要部分。(也许你觉得一个IT人优化问题不重要，其实你仔细想想，现实中的很多问题，都是在有条件约束的情况下的求最优的问题)...
分类：
其他好文 时间：
2014-12-12 19:07:40
阅读次数：
297
问题描述
栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。
栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上可能包含栋栋的分店（绿色标注）或者客户（蓝色标注），有一些格点是不能经过的（红色标注）。
方格图中的线表示可以行走的道路，相邻两个格点的距离为1。栋栋要送餐必须走可以行走的...
分类：
其他好文 时间：
2014-12-12 19:04:47
阅读次数：
142
平时经常看到牛顿法怎样怎样，一直不得要领，今天下午查了一下维基百科，写写我的认识，很多地方是直观理解，并没有严谨的证明。在我看来，牛顿法至少有两个应用方向，1、求方程的根，2、最优化。牛顿法涉及到方程求导，下面的讨论均是在连续可微的前提下讨论。1、求解方程。并不是所有的方程都有求根公式，或者求根公式...
分类：
其他好文 时间：
2014-12-12 16:17:36
阅读次数：
156
1.两个子序列：X={x1,x2....xm}，Y={y1,y2....yn}，设Z={z1,z2...zk}。 2.最优子结构： 1）如果xm=yn，则zk=xm=yn且Zk-1是Xm-1和Yn-1的一个LCS。 2）如果xm!=yn，则zk!=xm包含Z是Xm-1和Y的一个LCS。 ...
分类：
其他好文 时间：
2014-12-12 13:09:36
阅读次数：
215
分支界限法类似回溯法，也是在问题的解空间上搜索问题解的算法，其求解目标是找出满足约束条件的一个解(回溯是找出所有的解)或是在满足条件的解中找出最优解。搜索策略:在扩展结点处，先生成其所有的儿子节点(分支)，然后再从当前的活结点表中(根据每一活结点计算出的函数值)选..
分类：
其他好文 时间：
2014-12-12 01:32:44
阅读次数：
368
题目大意：有n天，早上进货中午卖，可以选择卖或者不卖，问最多可以卖出多少人
首先贪心的思想是如果当前能卖就卖
但是这样不一定是最优的
比如说我第一天来一个人把所有的库存都买走了 然后后面基本没有补给 后面的人都饿死了
因此我们维护一个大根堆来记录我们都卖出了多少份
如果有一个人买不到 我们去大根堆里寻找有没有买的比他多的 如果有 把之前的人取消 卖给这个人
这样虽然不能增加答案 但是可...
分类：
其他好文 时间：
2014-12-11 22:31:44
阅读次数：
219
背景：某水题。第一次感觉自己写的代码最优化了，毕竟hdu上0ms 0k。
学习：1.一看n可达1e10，显然不可硬来，乘法个位数，只和每次相乘的个位数有关，故直接把0~9打表。
#include
//¶Ô0~9£¬Ã¿¸öÊý×ֵĿÉÄܽá¹ûд³ö£¬µÚһλ±íʾӵÓнá¹ûÖÖÊý¡£
int str[10][5]={{1,0},{1,1},{4,2,4,8,6,...
分类：
其他好文 时间：
2014-12-11 20:53:23
阅读次数：
161
面对的是这样一个问题，不断读入一行一行数据，append到data frame上，如果用dataframe, rbind() ，可以发现数据大的时候效率明显变低。原因是 每次bind 都是一次重新整个数据集的重新拷贝这个链接有人测试了各种方案，似乎给出了最优方案http://stackoverflo...
分类：
编程语言 时间：
2014-12-11 15:18:40
阅读次数：
204
尽管如今移动端的屏幕正呈现出越变越大的趋势，但最优的位置仍然寸土寸金，如何利用好这些黄金区域，并且为“一头雾水”的用户指点迷津，这才是交互设计师的工作重心。
如果你是一名交互设计新手，这篇文章也许能让你很有收获。其实移动端导航的交互并没有看起来那么复杂，只要能理清其中的关系，对导航的类型及用户心理有基本的了解，这样的设计成果物会让客户更满意。
导航无论在网页还是移动端都起着不可替代...
分类：
移动开发 时间：
2014-12-11 10:28:45
阅读次数：
146
1.Combiner的作用是什么？ 2.作业级别参数如何调优？ 3.任务及管理员级别有哪些可以调优？ Hadoop为用户作业提供了多种可配置的参数，以允许用户根据作业特点调整这些参数值使作业运行效率达到最优。 一 应用程序...
分类：
其他好文 时间：
2014-12-10 22:55:33
阅读次数：
255
