文章来自知乎，作者hit nlper 忆臻 转自：https://zhuanlan.zhihu.com/p/27627299 在喂给机器学习模型的数据中，对数据要进行归一化的处理。 为什么要进行归一化处理，下面从寻找最优解这个角度给出自己的看法。 例子 假定为预测房价的例子，自变量为面积，房间数两个 ...
分类：
其他好文 时间：
2017-07-04 00:55:28
阅读次数：
234
2.2 贪心法 贪心法是遵循某种规则，不断贪心选取当前最优策略的算法设计方法。 贪心法的求解思想是通过迭代地选取当前问题的局部最优解法来达成总体最优解，在迭代的过程中不断地产生局部最优解和下一个与之前问题同构的子问题。 贪心法所处理的问题总是具有最优子结构的性质：该问题的最优解包含子问题的最优解。 ...
分类：
其他好文 时间：
2017-06-30 17:30:04
阅读次数：
247
题意： 给定一个序列，以最小代价将其变成单调不增或单调不减序列，这里的代价看题目公式。 思路： 非常easy想到是DP。 1. 对前i个序列，构成的最优解事实上就是与两个參数有关。一个是这个序列处理后的最大值mx，和这个序列处理的代价值cost。 显然最大值mx最小最好（这样第i+1个值能够不花代价 ...
分类：
其他好文 时间：
2017-06-26 22:39:20
阅读次数：
212
传送门 f[i][j] 表示前 i 盆花，放到前 j 个花盆中的最优解 pre[i][j] 记录前驱 代码 ...
分类：
其他好文 时间：
2017-06-21 19:56:02
阅读次数：
129
1、算法基本思想 分枝限界方法採用宽度优先的方式搜索解空间树， 将活结点存放在一个特殊的表中。在扩展结点处，先生成全部儿子结点,将那些导致不可行解或非最优解的儿子舍弃。其余儿子增加活结点表中。 此后， 从活结点表中依照某种规则取出一个结点作为当前扩展结点，继续搜索。 2、分类 从活结点表中选择下一扩 ...
分类：
编程语言 时间：
2017-06-19 12:41:16
阅读次数：
129
不懂优化的人希望能有通用的方法来解决他手头的问题。但不幸的事没有这样的方法存在。高速的方法都须要某些条件，比方常见的有强凸。线性，可分解啥的。眼下研究的比較成熟的就是强凸光源可分解 非凸没有特别有效的方法来解。假设是强凸的，何必用那么复杂的方法求最优解？正是由于不是强凸的，才用到优化方法。就算是凸的 ...
分类：
编程语言 时间：
2017-06-18 21:48:57
阅读次数：
140
传送门 原本想着 f[i] 表示前 i 个任务的最优答案，但是不好转移 看了题解后，发现是 f[i] 表示前 i 分钟的最优解，看来还是不能死脑筋，思维得活跃，一个思路行不通就换一个思路。 把 f 数组置为 -INF，f[0] = 0 如果当前时间不是任务开始的时间，f[i] = max(f[i], ...
分类：
其他好文 时间：
2017-06-18 13:26:45
阅读次数：
151
本人总觉得贪心不清真不是正解，可有的骚题他就是正解而且我还老碰上，所以说，有的时候是要感性理解一下或者证一下，贪心大佬..... 这个题看数据，dp太难，往贪心那边想一下吧..... 本题的做法是建树，从叶结点开始合并代价直到不行为止（证明：首先假设我们已经找到一个最优解但他不是从叶到根合并到死，那 ...
分类：
其他好文 时间：
2017-06-17 11:14:30
阅读次数：
210
传送门 吐槽：神tm网络流 dis[i][j][k] 表示到 (i, j) 还有 k 油的最优解 然后跑spfa，中间分一大堆情况讨论 1.当前队头还有油 1.目标点有加油站——直接过去 2.目标点每加油站——1.直接过去 2.在当前点召唤一个加油站再过去 2.没油——召唤加油站再走 ——代码 1 ...
分类：
其他好文 时间：
2017-06-13 19:48:16
阅读次数：
193
修改自：http://blog.csdn.net/a925907195/article/details/41314549 一、概念： 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架， ...
分类：
编程语言 时间：
2017-06-10 21:32:07
阅读次数：
153
