动态规划的核心是状态和状态转移方程。01背包问题是最基本的背包问题，它包含了背包问题中状态、方程的最基本思想，另外，别的类型的背包问题往往也可以转换成01背包问题求解。...
分类：
其他好文 时间：
2014-05-14 00:40:03
阅读次数：
276
多元线性回归，主要是研究一个因变量与多个自变量之间的相关关系，跟一元回归原理差不多，区别在于影响因素（自变量）更多些而已，例如：一元线性回归方程 为：
毫无疑问，多元线性回归方程应该为：上图中的 x1, x2, xp分别代表“自变量”Xp截止，代表有P个自变量，如果有“N组样本，那么这个多元线性回归...
分类：
其他好文 时间：
2014-05-12 11:59:21
阅读次数：
1748
问题描述： 1)求满足ax+by=gcd(a,b)的x，y整数解。
2)形如ax+by=gcd(a,b)的二元一次不定方程有没有整数解 3)如果有解，如何求解 4)有多少个解，能否用一个公式来形式化描述所有解。 5)用计算机求解
求解22x+60y=gcd(22,60)=2； 首先利用...
分类：
其他好文 时间：
2014-05-12 11:57:17
阅读次数：
247
上一节介绍了线性回归，虽然线性回归能够满足大部分的数据分析的要求，但是，线性回归并不是对所有的问题都适用，
因为有时候自变量和因变量是通过一个已知或未知的非线性函数关系相联系的，如果通过函数转换，将关系转换成线性关系，可能会造成数据失真或更为复杂的计算，导致结果出现偏差回归分析中，变量转换的方法，如...
分类：
其他好文 时间：
2014-05-12 11:55:14
阅读次数：
334
最小编辑距离，很经典的问题，今年微软实习生的笔试有一个这个的扩展版，牵扯到模板之类的，当时一行代码也没写出来。。
dp可以很优雅的解决这个问题，状态转移方程也很明确。用pos[i][j]表示word1的前i个字符与word2的前j个字符之间的编辑距离。如果word[i-1]与word[j-1]相等，那pos[i][j]与pos[i-1][j-1]相等，否则的话，根据编辑的几种操作，可以从三种情况...
分类：
其他好文 时间：
2014-05-11 04:56:00
阅读次数：
301
任何事物和人都不是以个体存在的，它们都被复杂的关系链所围绕着，具有一定的相关性，也会具备一定的因果关系，（比如：父母和子女，不仅具备相关性，而且还具备因果关系，因为有了父亲和母亲，才有了儿子或女儿），但不是所有相关联的事物都具备因果关系。
下面用SPSS采用回归—线性分析的方式来分析一下：居民总储蓄...
分类：
其他好文 时间：
2014-05-10 20:29:45
阅读次数：
382
题意是，有这样一种二叉树，每个节点的孩子数目不是0就是2，现在有N个节点，要组成一颗高度为K的这样的二叉树，问你有多少种组成方法。理所当然的想到了DP，一开始想的方程是f(i,j)为给你i
个节点，构成高度为j的这样的二叉树的种类数，转移的时候f(i,j) = Σf(k1,h1)*f(k2,h2),...
分类：
其他好文 时间：
2014-05-10 02:27:59
阅读次数：
358
dp是很好想的了，关键是数据太大，普通dp肯定超时，所以一定有用某种优化，dp优化也就那么几种，这道题用的是斜率优化，先写出普通的状态转移方程：
dp[i] = min{ dp[j] + Σ ( p[k] * (x[i] - x[k] ) ), j+1 #include #include #inc....
分类：
其他好文 时间：
2014-05-09 16:05:35
阅读次数：
301
昨晚一朋友问了我道数学题：已知弧长l=156，弦长d=140，求半径R和夹角a。
我试了下，方程比较好列，但是求解的话就比较费劲了，心想要是用Matlab的话也就瞬间的事儿，可电脑没安装Matlab，然后想到Python的一个数学库scipy，研究下，是可以解决的。
方程如下：
· cos(a) = 1 - d^2 / (2*R^2)
· L = a * R...
分类：
编程语言 时间：
2014-05-09 14:42:43
阅读次数：
393
有关这种字符串的题真是层出不穷啊，而且他们都有这样一个特点，就是递归的思路如此简单，但一定超时！
这个时候，dp就朝我们缓缓走来。递归超，dp搞！这道题的状态转移方程还是比较好写的，用ispart[i][j]代表s1贡献i长，s2贡献j长时，能不能形成s3的前i+j个字符。更新可以按照行或者列开始，s3的前i+j个字符，可以是((i-1)+1)+j构成，也可以是i+((j-1)+1)构成，这取决...
分类：
其他好文 时间：
2014-05-09 06:16:48
阅读次数：
232
