议题：动态规划（Dynamic
Programming）分析：DP主要用于解决包含重叠子问题（Overlapping
Subproblems）的最优化问题，其基本策略是将原问题分解为相似的子问题，通过求解并保存最简单子问题的解，然后逐步合并成为原问题的解，由于需
要查询子问题的解，所以需要一个表格记...
分类：
其他好文 时间：
2014-05-28 23:47:18
阅读次数：
463
中等偏易题。操作系统理论中的最优页面调度算法，贪心。当需要淘汰某个模版时，淘汰掉当前手中在最远的将来才会被用到（或者以后永远不再用到）的那个。代码：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #...
分类：
其他好文 时间：
2014-05-26 14:47:27
阅读次数：
289
转自http://blog.csdn.net/xianlingmao/article/details/7919597在求取有约束条件的优化问题时，拉格朗日乘子法（Lagrange
Multiplier) 和KKT条件是非常重要的两个求取方法，对于等式约束的优化问题，可以应用拉格朗日乘子法去求取最优值...
分类：
其他好文 时间：
2014-05-26 09:57:21
阅读次数：
221
当你需要搞定响应式布局时，一堆堆的媒体查询、大量的属性、属性值往往可以把你搞颠，SASS（或者诸如此类的预处理器）被认为是处理响应式断点的最佳利器。
说到响应式断点处理，很多种方式涌上心头，经常有人问哪种方式最优，正如前端开发领域的大多数问题一样，这个问题同样没有标准答案，我们需要具体问题具体分析。...
分类：
其他好文 时间：
2014-05-26 03:22:50
阅读次数：
355
最近看了一些简单的动态规划方面的例题 在学习的过程中发现 有的问题虽然不难
但是第一次看还是会有些问题所以把自己弄0-1背包的问题拿出来给大家分享 不喜勿喷 网上资源特别多讲解什么的就算了
其他人画的图都不错递推关系：设所给0-1背包问题的最优值为m(i，j)，即m(i，j)是背包容量为j，可选择物...
分类：
其他好文 时间：
2014-05-25 18:42:12
阅读次数：
193
题意：给一棵树(每个节点是一个城市)，每个节点上有一个人。每个人都要到另外一个城市，并且每个城市最后只能有一个人。问全局所有人旅行的最长的长度可以是多少。
解法：一定可以构造一种这样的情形：对于每条边，使得少的一边的所有人都到另一边去。这样就实现了每条边的最大化利用。一定是最优解。
代码：
/**********************************************...
分类：
其他好文 时间：
2014-05-23 01:30:08
阅读次数：
228
2013年10月，MySQL开发团队正式宣布支持Yum仓库，这就意味着我们现在可以从这个Yum库中获得最新和最优版的MySQL安装包。本文将在一台全新安装的CentOS6上安装MySQL5.6，如果你不熟悉MySQL5.6的新特性，我建议从MySQL5.6 的新特性（http://dev.mysql.com/tech-resources/articles/whats-new-in-mysql-5....
分类：
数据库 时间：
2014-05-23 01:26:10
阅读次数：
419
生活中我们经常听到人们说“不要把鸡蛋放到一个篮子里”，这样可以降低风险。深究一下，这是为什么呢？其实，这里边包含了所谓的最大熵原理（The Maximum Entropy Principle）。本文为一则读书笔记，将对最大熵原理以及由此导出的最大熵模型进行介绍，重点给出其中所涉及数学公式的理解和详细推导。...
分类：
其他好文 时间：
2014-05-22 22:45:41
阅读次数：
369
一、我们先回顾下SVM问题。
A、线性可分问题
1、SVM基本原理：
SVM使用一种非线性映射，把原训练 数据映射到较高的维。在新的维上，搜索最佳分离超平面，两个类的数据总可以被超平面分开。
2、问题的提出：
3、如何选取最优的划分直线f(x)呢？
4、求解：凸二次规划
建立拉格朗日函数：
求偏导数：
...
分类：
其他好文 时间：
2014-05-22 17:10:54
阅读次数：
475
昨晚把BaseScreen就敲好了, 也找到了屏幕放缩的最优和最简方式. 不多说, 看代码:
public BaseScreen(final SnakeGo game) { super(new ScalingViewport(Scaling.fit,
CommonConsts.Screen.WIDT...
分类：
其他好文 时间：
2014-05-22 14:52:32
阅读次数：
206
