对于线性回归，我们不能使用相同的成本函数，因为logistic函数会导致输出波动，导致许多局部最优解。换句话说，它不是一个凸函数。 相反，我们的逻辑回归的成本函数看起来像： 当y = 1，我们得到如下图J（θ）与H(θ) 当y = 0，我们得到如下图J（θ）与H(θ) 如果我们的正确答案y是0，那么 ...
分类：
其他好文 时间：
2017-07-23 18:10:31
阅读次数：
172
动态规区间dp做这道题的话应该是n^3，下面的代码优化到了n^2，用四边形不等式优化。 设mid[i][j]是dp[i][j]的最优解的断点，即它左区间的右端点，那么mid[i][j-1]<=mid[i][j]<=mid[i+1][j]，所以在求解dp[i][j]时，枚举k可以只枚举这两个值之间枚举 ...
分类：
其他好文 时间：
2017-07-17 23:58:24
阅读次数：
418
嗯,这是一个很屌的东西。可以把他想象成数学中的线性规划问题，然后自然而然得想到就可以求最优解啦。 如何求解半平面交？？？？？ 做法一:暴力枚举点，用该点切割现有的凸多边形，这样的复杂度是O(n^2) 做法二:神奇的分治O(nlogn),然而我并不会。。。。 做法三:参见2006年朱泽园大神发明的排序 ...
分类：
其他好文 时间：
2017-07-16 23:27:11
阅读次数：
232
作者：zhanlijun 针对这个问题参考了wiki的解释： http://en.wikipedia.org/wiki/Feature_scaling。归一化后有两个好处：1）归一化后加快了梯度下降求最优解的速度；2）归一化有可能提高精度”。 1 归一化为什么能提高梯度下降法求解最优解的速度？ 斯坦 ...
分类：
其他好文 时间：
2017-07-16 22:35:39
阅读次数：
460
在图中的深度优先搜索，由于避免回路的产生，设置visit数组。 有两种深度优先的应用场景。一种是用于最优解的寻找，即到达目的地的最优解。这时需要设置全局的一个数组，还有变量，来储存路径。通过与别的方法的比较，获取最优解。 第二种是染色问题，只要求全部遍历，没有最优的要求。 还有哈希的用法。当需要记录 ...
分类：
其他好文 时间：
2017-07-15 23:56:08
阅读次数：
204
我们发现任何最优解都可以是所有拔高的右端点是n，然后如果我们确定了一段序列前缀的结尾和在此之前用过的拔高我们就可以直接取最大值了然后我们在这上面转移就可以了，然后最优解用二维树状数组维护就行了 ...
分类：
编程语言 时间：
2017-07-15 10:05:40
阅读次数：
100
此文转载时必须通知博主，并把原文链接及原作者放在正文醒目位置。 ————————动态规划初步————————一、常见动态规划：求最优解、次优解；统计问题。二、DP模型：线型- 一条直线、两条直线、多条直线（二维矩阵）。树型- 明显能够构成一棵树。多叉树转二叉树：孩子兄弟表示法。图型- 以图为模型。基 ...
分类：
其他好文 时间：
2017-07-12 21:31:31
阅读次数：
200
怎么理解 贪心法在解决这个问题的策略上目光短浅，仅仅依据当前已有的信息就做出选择，并且一旦做出了选择。无论将来有什么结果，这个选择都不会改变。 一句话：不求最优，仅仅求可行解。 怎样推断 对于一个详细的问题，怎么知道是否可用贪心算法解此问题，以及是否能得到问题的最优解? 我们能够依据贪心法的2个重要 ...
分类：
编程语言 时间：
2017-07-09 14:45:35
阅读次数：
155
最优化问题 一般优化问题描写叙述 随机动态规划的结构 离散时间系统 离散时间系统代价函数 反馈 第一个栗子随机动态优化问题 第二个栗子确定动态优化问题 第三个栗子来点复杂的无线网络问题 小结 最优化问题 动态规划(Dynamic programming)是用来优化一个随机问题的最优解。随机问题是仅仅 ...
分类：
其他好文 时间：
2017-07-07 21:37:13
阅读次数：
224
贪心2--均分纸牌 一、心得 二、题目及分析 贪心法： 贪?算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。 贪心算法不是对所有问题都能得到整体最优解,关键是贪?心策略的选择,选择的贪?策略必须具备? ...
分类：
其他好文 时间：
2017-07-07 10:29:49
阅读次数：
162
