dp。状态转移方程在代码里 #include #include #include using namespace std; const int maxn = 100 + 10; int a[maxn][3]; int f[maxn][maxn][maxn]; int s[maxn],s2[maxn]... ...
分类：
其他好文 时间：
2016-05-01 21:46:56
阅读次数：
240
以MovieLens电影推荐为例，SVD(Singular Value Decomposition)的想法是根据已有的评分情况，分析出评分者对各个因子的喜好程度以及电影包含各个因子的程度，最后再反过来根据分析结果。使用SVD对问题进行建模SVD的想法抽象点来看就是将一个N行M列的评分矩阵R（R[u][i]代表第u个用户对第i个物品的评分），分解成一个N行F列的用户因子矩阵P（P[u][k]表示用户u...
分类：
其他好文 时间：
2016-04-29 18:15:20
阅读次数：
200
最大子矩阵和 枚举两行，计算列的最大子串和。 ...
分类：
其他好文 时间：
2016-04-27 22:09:37
阅读次数：
170
以MovieLens电影推荐为例，SVD(Singular Value Decomposition)的想法是根据已有的评分情况，分析出评分者对各个因子的喜好程度以及电影包含各个因子的程度，最后再反过来根据分析结果。使用SVD对问题进行建模SVD的想法抽象点来看就是将一个N行M列的评分矩阵R（R[u][i]代表第u个用户对第i个物品的评分），分解成一个N行F列的用户因子矩阵P（P[u][k]表示用户u...
分类：
其他好文 时间：
2016-04-26 20:38:16
阅读次数：
124
这篇是看了别人的报告写的，就当是屡屡思路好了. 题目大意。给定一个n阶矩阵（方阵）,每一个元素中存在一个数字.任务就是求出一个最大的子矩阵使得矩阵元素之间的和是最大的. n=100; 1.矩阵A[m][n]的和能够直接 sum+=A[i][j] ( i = 0 to n-1 j=0 to n-1); ...
分类：
其他好文 时间：
2016-04-19 21:41:03
阅读次数：
228
最大子矩阵 Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3906 Accepted Submission(s): 1994 Problem ...
分类：
其他好文 时间：
2016-04-16 23:05:06
阅读次数：
332
City Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6140 Accepted Submission(s): 2618 Probl ...
分类：
其他好文 时间：
2016-04-12 20:57:24
阅读次数：
217
O(n^3) 必然要讨论每种情况，每行必然要讨论0~0，0~1，0~2，...i~j(0<=i<=j<n)的情况,每行的每种情况都是一个确定的数值，则把n个【f(i,j)】可以看作求一个一维的最长连续子序列，这样讨论每种i，j分部情况，求出对应的一维最长子序列，这些子序列取max，即为题目所要求的最 ...
分类：
其他好文 时间：
2016-04-11 01:40:34
阅读次数：
180
1.NOI 最大子矩阵 1:最大子矩阵 1:最大子矩阵 总时间限制: 1000ms 内存限制: 65536kB描述已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。比如，如下4 * 4的矩阵0 -2 -7 09 2 -6 2-4 1 -4 ...
分类：
其他好文 时间：
2016-04-09 23:30:38
阅读次数：
362
