解题思路: 一向提交特别慎重的我，这题竟然PE了5发左右，放了几天，再回来写，直接1A, 相当的自豪，而且是最优解题者。这题千万要注意，化繁为简，文章只包括大小 写字母和数字，还有空行。 1 #include 2 #include 3 using namespace std; 4 i...
分类：
其他好文 时间：
2015-09-12 17:37:47
阅读次数：
128
最常用的：梯度下降法(gradient descent)或最速下降法(steepest descent)。有实现简单的优点。梯度下降是迭代算法，每一步需要求解目标函数的梯度。当目标函数是凸函数时，梯度下降算法是全局最优解。一般情况下，其解不保证是全局最优解。梯度下降法的收敛速度也未必最快。还有，牛顿...
分类：
其他好文 时间：
2015-09-11 14:02:54
阅读次数：
207
源：爬山算法和模拟退火算法简介一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前，先介绍爬山算法。爬山算法是一种简单的贪心搜索算法，该算法每次从当前解的临近解空间中选择一个最优解作为当前解，直到达到一个局部最优解。 爬山算法实现很简单，其主要缺点是会陷入局部最优解，而不一定能搜索到全...
分类：
编程语言 时间：
2015-09-11 12:13:16
阅读次数：
189
动态规划问题的特征最优子结构问题的最优解包含的子问题的解也是最优的 —— 从子问题的最优解推出问题的最优解无后效性当前的状态值一旦确定，则后续的状态的确定只和这些状态的值有关，而和到达这些状态的路径无关（这样才可能保存状态，且状态推演）动态规划一般步骤分解子问题子问题和原问题类似，且需要保存子问题的...
分类：
其他好文 时间：
2015-09-06 20:14:59
阅读次数：
208
大意：有一个队列，每个人有一个愤怒值D，如果他是第K个上场，不开心指数就为(K-1)*D。但是边上有一个小黑屋，可以一定程度上调整上场程序，求最小的愤怒值之和思路： dp[i][j]表示i->j这个区间的最优解，也就是最小值，考虑第i个人，他一共有j - i + 1中上场方式，可以第一个，第二个.....
分类：
其他好文 时间：
2015-08-31 17:04:57
阅读次数：
122
题意： 给定两个字符串，让求最少的变化次数从第一个串变到第二个串思路： 区间dp， 直接考虑两个串的话太困难，就只考虑第二个串，求从空白串变到第二个串的最小次数，dp[i][j] 表示i->j这个区间上的最优解，那么dp[i][j] = min(dp[i + 1][j], dp[i + 1][k] ...
分类：
其他好文 时间：
2015-08-31 16:57:42
阅读次数：
138
搜索搜索算法就是在问题的解空间进行搜索，从而得到可行解或最优解。搜索的每一步，都有一个“状态”，搜索的时候需要找到合理的状态，进行搜索。一次成功的搜索就是在“状态”空间中找到一条从起点到终点的路径（可以想象为一棵树从根节点到某个叶子节点的路径）。1. DFS和BFS搜索一般分为两种：深度优先DFS和...
分类：
编程语言 时间：
2015-08-30 17:26:18
阅读次数：
222
题目大意：求将一个r*c的按钮矩阵由全部为关变成全部为开的最少按扭次数，每按一次开关能作用到的范围不定。题目分析：开关问题。打眼一看就是BFS+位压缩，但是写出来之后TLE。用DFS不断更新最优解。最坏有2^25种情况，加两个剪枝： 一、每一个开关最多只能影响三行，当第now_r-2行仍然有开关关....
分类：
其他好文 时间：
2015-08-29 15:15:30
阅读次数：
181
比较简单的一道DP题，题意是给你n条路，每条路的最右边有一个梯子，也就是说只要一条路的最右边在另一条路上，那么就可以从这条路去那条路。
一开始没考虑清楚状态怎么表示，TLE了一次。 因为路的最右边从小到大排序，且不能向回走，所以用d[i]表示到大i点的最优解，那么当前这个状态只能由该点之前的某条路也就是某个状态转移过来，所以只要枚举i点之前的所有路就行了，另外注意一下边界。
细节参见代码：
...
分类：
其他好文 时间：
2015-08-29 09:48:45
阅读次数：
154
一、前言稀疏表示是自上世纪90年代开始，从人眼的视觉感受野获得启示，逐渐被人们所研究。现在已经发展为一种重要的信息表示方法。所谓稀疏表示是指，一个信号在过完备字典中，可以由少数个原子线性表达，其数学模型可以表达如下：这个数学模型解算是一个NP-hard问题，也就是说只能通过穷举去获得最优解，其时间复...
分类：
编程语言 时间：
2015-08-28 23:00:00
阅读次数：
932
