路径优化：未使用API时：//外部存储空间路径"sdcard/info.txt"，也可以"storage/sdcard/info.txt"File file =new File("sdcard/info.txt");使用API：//使用API,返回FILE对象，其路径是SD卡的真实路径File fi...
分类：
移动开发 时间：
2015-10-15 22:08:04
阅读次数：
223
此PPT由我们小组协力完成，介绍了Android的发展史以及android与苹果的一些比较。概述了android发展至今的一系列版本，功能的日益完善，它的强大性，灵活性，公开性使其拥有吸引客服的绝大魅力，当然任何事物都有优缺点，android的缺点更多体现在系统优化问题，android手机用...
分类：
移动开发 时间：
2015-10-10 17:00:30
阅读次数：
139
题目大意N个节点构成一棵树，每个节点上有一个权重val[i], 从根节点root出发在树上行走，行走的时候只能沿着树枝行进。最多在树上走k步，每第一次到达某个节点j，可以获得val[j]的收益，求从root出发，最多走k步，可以得到的最大收益。题目分析树形结构+ 最优化问题，考虑使用动态规划来解决，...
分类：
其他好文 时间：
2015-10-06 16:51:34
阅读次数：
270
题目大意N个节点构成一棵树形结构，在其中若干个节点上放置士兵，与被放置士兵的节点相连的边会被士兵看守。问需要至少在多少个节点上放置士兵，才能使得N-1条边都被看守。题目分析题目描述的结构为树形，且最优化问题，可以考虑使用树形动态规划来解决。将结构按照树根在上，树叶在下的结构进行排列，为了保证无后效性...
分类：
其他好文 时间：
2015-10-06 12:49:49
阅读次数：
297
NP难问题求解综述摘要：定义NP问题及P类问题，并介绍一些常见的NP问题，以及NP问题的一些求解方法，最后最NP问题求解的发展方向做一些展望。关键词：NP难问题 P类问题 算法 最优化问题正文：一.NP难问题及P类问题为了解释NP难问题及P类问题，先介绍确定性算法和非确定性算法这两个概念，设A是求解...
分类：
其他好文 时间：
2015-10-03 20:40:01
阅读次数：
490
1、使用机器学习来解决问题，我们用数学语言来描述它，然后建立一个模型，例如回归模型或者分类模型等来描述这个问题； 2、通过最小化误差、最大似然、最大后验概率等等建立模型的代价函数，转化为最优化问题。找到最优化问题的解，也就是能拟合我们的数据的最好的模型参数； 3、求解这个代价函数，找到最优解。 求最...
分类：
编程语言 时间：
2015-10-01 22:58:30
阅读次数：
497
生活中，人们经常会遇到各种最优化问题，比如如何在最短时间从一个地点到另外一个地点？如何在投入最少的资金而却能得到最高的受益？如何设计一款芯片使其功耗最低而性能最好？这一节就要学习一种最优化算法——Logistic回归......
分类：
其他好文 时间：
2015-09-20 20:50:00
阅读次数：
790
最常用的：梯度下降法(gradient descent)或最速下降法(steepest descent)。有实现简单的优点。梯度下降是迭代算法，每一步需要求解目标函数的梯度。当目标函数是凸函数时，梯度下降算法是全局最优解。一般情况下，其解不保证是全局最优解。梯度下降法的收敛速度也未必最快。还有，牛顿...
分类：
其他好文 时间：
2015-09-11 14:02:54
阅读次数：
207
2015-09-09 今天买的凸优化刚到。从今天开始学习一些基础的概念。不知道2年的时间能不能学会并且解决实际的问题。 线性函数需要严格满足等式，而凸函数仅仅需要在a和b取特定值得情况下满足不等式。因此线性规划问题也是凸优化问题，可以将凸优化看成是线性规划的扩展。 1.放射集 定义：过集合C内任意两...
分类：
其他好文 时间：
2015-09-09 20:57:46
阅读次数：
695
1、SMO算法需要存储核矩阵吗？其他算法了？2、SVM处理海量数据的困难在哪？3、SVM对偶问题得到的凸二次规划问题求解可以使用梯度下降、拟牛顿法等方法吗？ 参考博客的说法：不论是向量维度大或者是样本量很大的时候，求解这个优化问题难度都不小，于是在解得稀疏性(比如只需要得到支持向量)、目标函数的凸....
分类：
其他好文 时间：
2015-09-04 19:46:17
阅读次数：
137
