这两题原理是一样的，不过第二题数据量大一些。这个累加操作相当于一个矩阵乘法，然后用矩阵中的第一列数和输入的数组做卷积，比如这个样例处理2次矩阵就是这样的 然后取出第一列数和输入的数做卷积，也就是多项式乘法 $\left(1+2x+3x^2+4x^3\right) \left(1+3x+5x^2+6x ...
分类：
其他好文 时间：
2017-01-22 15:03:49
阅读次数：
243
http://www.tsinsen.com/A1333 题意：…… 思路：和之前的第k小几乎一样，只不过把一维BIT换成二维BIT而已。注意二维BIT写法QAQ ...
分类：
其他好文 时间：
2017-01-15 23:59:52
阅读次数：
443
算法提高 矩阵相乘 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。 当然，小明上课打瞌睡也没问题，但线性代数的习题可是很可怕的。 小明希望你来帮 ...
分类：
编程语言 时间：
2017-01-13 22:35:48
阅读次数：
210
降维[Dimensionality Reduction]: 降维 是减少变量数量的过程。它可以用来从含有噪声的未加工特征中提取潜在特征，或者在维持原来结构的情况下压缩数据。MLlib提供了类RowMatrix 上的降维支持。 奇异值分解 (SVD): 奇异值分解(SVD)将一个矩阵分解为三个矩阵：U ...
分类：
其他好文 时间：
2017-01-09 18:43:11
阅读次数：
285
1898: [Zjoi2005]Swamp 沼泽鳄鱼 Description 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座 ...
分类：
其他好文 时间：
2017-01-08 09:11:03
阅读次数：
181
一． 矩阵乘法串行实现 例子选择两个1024*1024的矩阵相乘，根据矩阵乘法运算得到运算结果。其中，两个矩阵中的数为double类型，初值由随机数函数产生。代码如下： 二 矩阵乘法并行实现 使用#pragma omp parallel for为for循环添加并行，使用num_threads()函数 ...
分类：
其他好文 时间：
2017-01-07 22:46:17
阅读次数：
603
对于任意矩阵M和N，若矩阵M的列数等于矩阵N的行数，则记M和N的乘积为P=M*N，其中mik 记做矩阵M的第i行和第k列，nkj记做矩阵N的第k行和第j列，则矩阵P中，第i行第j列的元素可表示为公式（1-1）： pij=(M*N)ij=∑miknkj=mi1*n1j+mi2*n2j+……+mik*n ...
分类：
其他好文 时间：
2017-01-07 13:17:08
阅读次数：
298
问题描述 输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。 输入格式 第一行，空格隔开的三个正整数m,s,n（均不超过200）。 接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。 接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。 输出格式 m行，每行n个空格隔开的 ...
分类：
编程语言 时间：
2017-01-05 09:52:34
阅读次数：
233
当使用stack等stl库时，如果使用s.pop(),s.top()，则必须判定stack是否为空。 ...
分类：
其他好文 时间：
2016-12-30 18:53:47
阅读次数：
239
问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22 输入格式 第一行是一个正整数N、M（1<=N<=30, 0<=M<=5），表示矩阵A的阶数和要求的幂数 接下来N行，每行N个绝对值不超过10的非负整数，描述矩阵A的值 输出 ...
分类：
编程语言 时间：
2016-12-29 23:16:43
阅读次数：
242
