问题描述 有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。 两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。 输入格式 输入的第一行包含一个整数n，表示矩阵的个数。 第二行包 ...
分类：
编程语言 时间：
2017-04-02 23:40:41
阅读次数：
409
1. rbind(), cbind(): 构造、合并vector 或matrix为一个矩阵：cbind(1, 1:10) 默认列合并, rbind(1, 1:10) 行合并(or构造) 2. R语言中关于矩阵，向量的一些运算 ① 矩阵相乘使用“%*%”，而不是"*", 矩阵与向量，向量与向量相乘最好 ...
分类：
其他好文 时间：
2017-03-22 21:04:47
阅读次数：
393
http://acm.hdu.edu.cn/showproblem.php?pid=2157 How many ways?? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total S ...
分类：
其他好文 时间：
2017-03-22 00:55:53
阅读次数：
281
问题描述 输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。 输入格式 第一行，空格隔开的三个正整数m,s,n（均不超过200）。 接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。 接下来s行，每行n个空格隔开的整数，表示矩阵B（i，j）。 输出格式 m行，每行n个空格隔开的 ...
分类：
编程语言 时间：
2017-03-10 12:27:06
阅读次数：
156
http://blog.chinaunix.net/uid-20196318-id-3277600.html Jerasure库提供Reed-Solomon和Cauchy Reed-Solomon两种编码算法的实现. Reed-Solomon编解码接口 1) 编码矩阵生成 // generate m ...
分类：
其他好文 时间：
2017-03-02 17:00:29
阅读次数：
285
到目前为止，我们已经大致地介绍了一些新网络 但是，如果你对数据已有一些了解，比如它是一张图片，或者一系列事物，你可以做得更好 颜色 想法非常简单，如果你的数据是某种结构，则你的网络没有必要从零开始学习结构，它会表现得更好 例如，假设你想尝试分类这些字母，你知道颜色并不是让Ａ成为Ａ的重要因素 你认为怎 ...
分类：
其他好文 时间：
2017-02-26 17:40:08
阅读次数：
346
F(n)=F(n-1)+F(n-2) 1.迭代实现,O(2的N次方) 2.递归实现,O(N) 3.使用二阶矩阵实现,O(logN) ...
分类：
编程语言 时间：
2017-02-19 21:11:45
阅读次数：
166
http://poj.org/problem?id=3318 题意：问A和B两个矩阵相乘能否等于C。 思路：题目明确说出（n^3）的算法不能过，但是通过各种常数优化还是能过的。 这里的随机算法指的是随机枚举矩阵C的一个位置，然后通过A*B计算是否能够得到矩阵C相应位置的数，如果不等，就直接退出了，如 ...
分类：
编程语言 时间：
2017-02-10 23:21:12
阅读次数：
299
1）两个矩阵相乘 A*B 2)两个矩阵元素位相乘（A、B矩阵中对应位置的元素相乘） A.*B 3）矩阵A的元素进行平方 A.^2 4)向量或矩阵中的元素求倒数 1./V 或 1./A 5）对数与幂运算 log(V) exp(v) 即e的v次方 6）求绝对值 abs(v) 7)加减 -V 等于所有元素 ...
分类：
其他好文 时间：
2017-02-08 23:13:33
阅读次数：
189
HDU 1757 题意： If x < 10, f(x) = x; If x >= 10, f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10); 给出k和mod，求f(k)。 总结： 1、特别注意，矩阵相乘不满足交换律 ...
分类：
其他好文 时间：
2017-01-18 07:53:31
阅读次数：
275
