一、钢条切割二、矩阵链乘法三、最优三角剖分四、连续子数组之和五、单词分割总结：写递归方程的时候，往往不直接是所要求的最优解，所需最优解可能还需要根据递归方程解出来的结果，再次计算。例如，连续子数组之和，它并不是直接求解子数组之和最大，并不是直接根据它来列出递归方程。
分类：
其他好文 时间：
2014-11-06 21:38:15
阅读次数：
122
写了几道比较水的dp，但是也有很多问题，初始化和循环的顺序等问题、还有最大的问题：动规方程。。。CODEVS1253 超级市场题目描述Description某人喜欢按照自己的规则去市场买菜，他每天都列一个买菜的清单，自由市场的菜码放也有一个顺序，该人有一个特点，就是按顺序买菜，从不走回头路，当然，她...
分类：
其他好文 时间：
2014-11-06 19:39:16
阅读次数：
285
题意：给你一个数组，让你把连续的数分为一组，每一组的值为这一组数中的极差，问你这个怎样分组才能使得数组的极差和最大解题思路：可以分成 4种情况讨论dp[i] 表示前 i+1项能得到的最大值 状态 状态转移方程a[i-1] a[i] a[i] > a[i...
分类：
其他好文 时间：
2014-11-06 17:05:43
阅读次数：
244
这个dp我没做出来啊...其实不难..主要题意没理解好 fuck.给你1-N这N个数 一共2^N-1个子集 每个子集的LCM值>=M的情况数有多少种我也是醉了 这么个题目 给我套他那个题面 硬是没看懂 他在问什么 还是 英语太渣了然后就是个 状态转移方程的考虑了mapdp[size] 表示 前siz...
分类：
其他好文 时间：
2014-11-06 14:32:43
阅读次数：
166
参考资料：openclassroom线性回归(Linear Regression)为了拟合10岁以下儿童年龄(x1)与身高(y)之间的关系，我们假设一个关于x的函数h(x)：h(x) =Θ0+Θ1*x1 =Θ0*x0+Θ1*x1=ΘT*x(其中x0=1, x=[x0, x1])我们的目的是求出Θ，使...
分类：
其他好文 时间：
2014-11-06 14:22:03
阅读次数：
225
求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0
Input
输入数据的第一行为一个正整数T，表示有T组测试数据。每组测试数据的第一行为两个正整数N，M (0
Output
对应每一组输入，在独立一行中输出一...
分类：
其他好文 时间：
2014-11-05 19:40:07
阅读次数：
148
转自：http://blog.csdn.net/zddblog/article/details/7450033高斯模糊是一种图像滤波器，它使用正态分布(高斯函数)计算模糊模板，并使用该模板与原图像做卷积运算，达到模糊图像的目的。N维空间正态分布方程为：其中，σ是正态分布的标准差，σ值越大，图像越模糊...
分类：
其他好文 时间：
2014-11-05 19:12:44
阅读次数：
203
题意：对于C语言的循环语句for(i=A ; i!=B ;i +=C)，
问在k位存储系统中循环几次才会结束。
若在有限次内结束，则输出循环次数,否则输出死循环。
注：利用了 k位存储系统的数据特性进行循环(会溢出)...
分类：
其他好文 时间：
2014-11-05 17:25:44
阅读次数：
184
题意：有一个数x，给定k组ai和ri,使得x%ai=ri
求x最小为多少
分析：求解模线性方程组
x = a1(mod m1)
x = a2(mod m2)
x = a3(mod m3)
先求解方程组前两项。 x=m1*k1+a1=m2*k2+a2
-> m1*k1+m2*(-k2)=a2-a1...
分类：
其他好文 时间：
2014-11-05 17:21:01
阅读次数：
159
http://acm.timus.ru/problem.aspx?space=1&num=1114
有n个盒子，两两种颜色的球，红球和篮球分别有a和b个，现在随意向盒子里放球，每个盒子可以放一种颜色，两种颜色或不放。问有多少种方法。
设dp[i][j][k]表示到第i个盒子还剩下j个红球和k个篮球，可以列出状态转移方程：dp[i][j][k] =
∑ ( dp[i-1][jj...
分类：
其他好文 时间：
2014-11-05 13:06:46
阅读次数：
164
