一般来说,广搜常用于找单一的最短路线,或者是规模小的路径搜索,它的特点是"搜到就是最优解",而深搜用于找多个解或者是"步数已知(比如3步就必须达到条件)"的问题,它的空间效率高,但是找到的不一定是最优解,必须记录并完成整个搜索,故一般情况下,深搜需要非常高效的剪枝(优化).像搜索最短路径这些的很明显...
分类：
其他好文 时间：
2014-10-12 16:46:18
阅读次数：
222
题目大意：一根树枝有N段，每一段有一个分数，可以选取一些不完全包含（可以相交）的区间，每次选取可以得到区间里所有数之和的分数。求最大得分。解题过程：1.很明显的dp，默认选取区间的顺序是从左往右，F[i][j]表示最后选的区间为[i,j]的最优解(ij g[i][j]=max{g[i-1][j],F...
分类：
其他好文 时间：
2014-10-12 11:07:17
阅读次数：
120
一般来说走一步不固定加上的权值的时候最好用优先队列,可以保证最优解;做题目的时候先预先自己走一下路线,如果自己都不会走程序肯定写不出来的啦.要好好分析走的过程,这样才可以一步到位; 1 #include 2 #include 3 #define maxn 1005 4 int n,m; 5 int ...
分类：
其他好文 时间：
2014-10-12 01:42:07
阅读次数：
217
SVM，支持向量机。数据挖掘中的一个经典算法，博主学了挺久，把学到的一些东西跟大家分享一下。
支持向量机(SVM,Support Vector Machine)是在高维特征空间使用线性函数假设空间的学习系统,它由一个来自最优化理论的学习算法训练,该算法实现了一个由统计学习理论到处的学习偏置.此学习策略由Vapnik和他的合作者提出,是一个准则性的
并且强有力的方法.在它提出来的若干年来,在范...
分类：
编程语言 时间：
2014-10-11 19:34:26
阅读次数：
352
对于喜欢写技术博客的同学来说，一定对代码高亮组件非常熟悉。一款优秀的JavaScript代码高亮插件，将会帮助你渲染任何一种编程语言，包括 一些关键字的着色，以及每行代码的缩进等。今天我们要来分享一些高性能的JavaScript代码高亮插件，这些JavaScript代码高亮插件将非常 有效地帮你实现在网页上的代码编辑和展示。
1、SyntaxHighlighter – 最优秀的JavaScrip...
分类：
编程语言 时间：
2014-10-11 07:19:15
阅读次数：
292
题目链接：http://poj.org/problem?id=1159思路： 对该问题的最优子结构与最长回文子序列相同。根据最长回文子序列的状态方程稍加改变就可以得到该问题动态方程。代码：#include #include const int MAX_N = 5000 + 10;int dp[MA....
分类：
其他好文 时间：
2014-10-11 02:49:14
阅读次数：
183
https://oj.leetcode.com/problems/next-permutation/我这个解法并不很好，是O(n^2)，这个在STL实现里应该是O(n)的。不过我的方法比较简单。想法是首先需要找到一个left边界l，这个边界需要跟其后面的某个元素r交换使序列增大。然后在l前面的部分不...
分类：
编程语言 时间：
2014-10-10 22:39:24
阅读次数：
177
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=944区间dp，对于每段区间，他们的最优值都是由几段更小区间的最优值得到，是分治思想的一种应用，将一个区间问题...
分类：
其他好文 时间：
2014-10-09 19:31:57
阅读次数：
137
【开发环境】 操作系统：Win 7旗舰版 一、IntelliJ IDEA的引入： 2013年，IntelliJ IDEA小组已经与众多业内领先的开发技术建立了非常紧密的关系：例如Android, Spring, Scala和Gradle. 这样一来，我么就能够在百舸争流中保持领先，为开发者提供最优质...
分类：
移动开发 时间：
2014-10-09 18:42:07
阅读次数：
239
最速下降法采用负梯度方向进行一维搜索，总体上看搜索速度应该是比较快，但是当迭代进行到靠近精确最优点时，会出现锯齿形搜索路径，这样就会大大降低搜索效率，所以通常在搜索前期采用最速下降法，当接近精确最优解时，改用牛顿法等其他在最优解附近搜索效率更高的方法。但是牛顿法也有缺点：一方面需要计算Hesse矩阵...
分类：
其他好文 时间：
2014-10-09 15:03:43
阅读次数：
181
