Description 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以作为 ...
分类：
其他好文 时间：
2018-04-01 11:50:16
阅读次数：
138
声明：本文参考《 大数据：Spark mlib(三) GradientDescent梯度下降算法之Spark实现》 1. 什么是梯度下降？ 梯度下降法（英语：Gradient descent）是一个一阶最优化算法，通常也称为最速下降法。 要使用梯度下降法找到一个函数的局部极小值，必须向函数上当前点对 ...
分类：
编程语言 时间：
2018-03-31 14:45:03
阅读次数：
176
Newton方法主要解决无等式约束和等式约束的最优化方法。 1、函数进行二阶泰勒展开近似 Taylor近似函数求导等于0进而得到Newton步径。(搜索方向) 2、Newton减量（停止条件） 当1/2λ2<ε停止搜索 3、搜索策略 回溯直线搜索确定搜索步长t P.s 回溯直线搜索 下降方法：Δx步 ...
分类：
其他好文 时间：
2018-03-21 18:35:19
阅读次数：
266
题意：给定一个图，节点可以放灯，要求用最少的灯覆盖所有的边（每盏灯能覆盖该节点邻接的边），满足条件的同时求该前提下尽量多的被两盏灯照亮的边数 条件二转化为求尽量少的被一盏灯照亮的边数，两个条件都是求min，我们需要构造一个条件一取决定性作用的式子， 令$f(a,b)=Ma+b$,其中$a$为条件一的 ...
分类：
其他好文 时间：
2018-03-18 14:56:52
阅读次数：
142
在回溯法中，每个决策对应于给一个节点产生新的子树，而解的生成过程对应一颗解答树，节点的层数就是下一个待填充位置$cur$。 在多阶段决策的最优化问题，大多可以用dp解决，状态转移则类似于回溯法中的解答树。 UVa 116 $d(i,j)$表示从第此处出发到达最后一列的最小和，要求字典序最小，就同时要 ...
分类：
其他好文 时间：
2018-03-13 00:56:58
阅读次数：
191
代码优化 一、代码结构层次的优化（目的：更加方便代码的维护 可维护性，可读性） 1.代码注释（代码规范） 2.工具类的封装（方便代码的维护，使代码结构更加清晰不臃肿，保证团队代码质量一致性） 3.公共部分的提取 二、代码性能的优化（目的：使程序的性能最优化） 1.使用一些性能比较高的类（buffer ...
分类：
其他好文 时间：
2018-03-08 20:21:57
阅读次数：
162
这道题的数位dp是很显然的。然而，本题不仅要计数还要保证最优化，这使得我们难以得到一个简单的dp状态表示方式。 遗憾的是考虑dp状态数的直接减少是一个错误的思考方向。本人在此浪费了几个小时的时间。 注意到虽然是最优化，但决策数是非常少的，仅有O(logn)级别。同时，我们可以很容易地判断一个解是不是 ...
分类：
其他好文 时间：
2018-03-08 18:58:19
阅读次数：
162
support vector machines,SVM是二类分类模型。定义在特征空间上间隔最大的线性分类器，由于包括核技巧实质上成为非线性分类器。学习策略是间隔最大化，可形式化为求解凸二次规划问题（convex quadratic programming）。求解算法是求解凸二次规划的最优化算法。 S ...
分类：
其他好文 时间：
2018-03-08 15:56:02
阅读次数：
513
一、方向导数 lim t->0 f(x0+td)-f(x0) / t 存在 则该极限为f在x0处沿方向d的方向导数 记为 ? f/? d 下降方向： 方向导数? f/? d <0 ，则d为f在x0处的下降方向 二、梯度 对于向量x,若每个偏导数 ? f/? x(i) 都存在 则列向量为f在x处的梯度 ...
分类：
其他好文 时间：
2018-03-07 21:35:36
阅读次数：
184
图的最优化问题：最小生成树、最短路径 典型的图应用问题 无向连通加权图的最小生成树 有向/无向加权图的最短路径 四个经典算法 Kruskal算法、Prim算法 最小生成树 Dijkstra算法、Floyd算法 最短路径 最小生成树的概念: G=(V,E)：无向连通加权图 C(e)或C(v,w)： 边 ...
分类：
编程语言 时间：
2018-03-05 17:03:34
阅读次数：
251
