A：题意密码由n不同的字符和m的长度组成，问你有多少种情况解题思路：可以得到状态转移方程为 dp[i][j] = dp[i-1][j]*j + dp[i-1][j-1]*(n-j+1);解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // C...
分类：
其他好文 时间：
2014-09-15 17:21:49
阅读次数：
189
陈氏吸引子（Chen attractor)，1999年 陈关荣和植田提出另类混沌吸引子,被称为陈氏吸引子。 陈氏系统有以下一组微分方程表示： frac{dx(t)}{dt}=a*(y(t)-x(t)) frac{dy(t)}{dt}=(c-a)*x(t)-x(t)*z(t)+c*...
分类：
其他好文 时间：
2014-09-15 17:13:59
阅读次数：
246
编辑距离，又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，删除一个字符。Levenshtein距离可以通过下面这个状态方程求解：
这个式子还是比较好理解的：当字符串a为空，那么两个字符串之间的距离就是另一个字符串b的长度，因为可以通过删除strlen(b)个字符后编程空字符。其它三个方程...
分类：
其他好文 时间：
2014-09-15 16:00:39
阅读次数：
266
迭代是数值分析中通过从一个初始估计出发寻找一系列近似解来解决问题（一般是解方程或者方程组）的过程，为实现这一过程所使用的方法统称为迭代法（Iterative Method）。 一般可以做如下定义：对于给定的线性方程组x=Bx+f（这里的x、B、f同为矩阵，任意线性方程组都可以变换成此形式），用公式x...
分类：
其他好文 时间：
2014-09-15 15:41:09
阅读次数：
196
题目大意：有一个由圆锥和圆台组成的柠檬树，在月亮发出的平行光下，可以形成一个影子，求这个影子的面积。
思路：理解投影的性质：只要是平行光线，投影在水平面上，所得的图形都与原图形全等。
知道了这一点我们就可以画画图，分析就知道，其实柠檬树的影子，就是一些园和等腰梯形的面积的并。（如下图，样例）
运用计算几何的知识就可以得到圆的方程和圆的公切线的方程，然后得到一个连续的函数。最后这个题就成为一直...
分类：
其他好文 时间：
2014-09-15 14:24:39
阅读次数：
327
题目：给你一个n*m的数字表格，找到一条从左到右的路径，使得上面的数字和最小。
（每次可以从（i，j），走到（i，j+1），（i+1，j），（i-1，j）可以越界。）
分析：dp，动态规划。因为要字典序最小，所以采用从右向左的方式dp；
状态：f（i，j）表示走到（i，j）的最小和，则有转移方程：
f（i，j）= min（f...
分类：
其他好文 时间：
2014-09-15 14:20:59
阅读次数：
177
题目：有一个长l的木头，切成n+1段，切割的代价是当前段长度，求最小代价和。
分析：dp，区间动态规划。石子合并的逆过程。
状态：设F（i，j）为从点i切到j长度的木头切割成对应的小段代价，则有转移方程：
F（i，j）= min（F（i，k）+F（k，j）+cost（i，j）） {其中 i
这里注意，dp过程按区间大小递...
分类：
其他好文 时间：
2014-09-15 11:20:48
阅读次数：
187
题目：历史上有一些事件发生的先后顺序，现在有很多学生写了不同的顺序表，
判断每个学生的最大的前后顺序正确的序列。
分析：dp，LIS，最大上升子序列。
注意本题的数据格式，串里的每个元素对应于：对应下标编号的事件在表中的位置；
状态：F（n）记录以第n个元素为结束元素的序列的最长上升子序列，有转移方程：
F...
分类：
其他好文 时间：
2014-09-15 11:17:48
阅读次数：
252
03 hdu5009状态转移方程很好想，dp[i] = min(dp[j]+o[j~i]^2,dp[i]) ,o[j~i]表示从j到i颜色的种数。普通的O（n*n）是会超时的，可以想到o[]最大为sqrt(n),问题是怎么快速找到从i开始往前2种颜色、三种、四种。。。o[]种的位置。离散化之后，可以...
分类：
其他好文 时间：
2014-09-15 00:59:47
阅读次数：
358
1. 最长公共子串注意子串是连续的。有下列动态转移方程c[i][j] = c[i-1][j-1] + 1 when X[i] = Y[j]c[i][j] = 0 when X[i] != Y[j] 1 c[100][100]; 2 3 int LCS(char x[], int len_x, ...
分类：
其他好文 时间：
2014-09-14 23:36:57
阅读次数：
209
