关键在于实现算法，所以代码都写在了main程序中，程序代码如下：packagechapter02;
importjava.util.Arrays;
/*
*矩阵乘法的实现（简单版）
*/
publicclassCH02_03{
publicstaticvoidmain(String[]args){
int[][]arr1=
{
{3,3,3},
{5,5,5}
};
int[][]ar..
分类：
编程语言 时间：
2017-10-26 23:16:11
阅读次数：
223
2738: 矩阵乘法 Description 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵，不用算矩阵乘法，但是每次询问一个子矩形的第K小数。 Input 第一行两个数N,Q， ...
分类：
编程语言 时间：
2017-10-25 15:29:02
阅读次数：
226
1、矩阵相乘的朴素算法 T(n) = Θ(n3) 朴素矩阵相乘算法，思想明了，编程实现简单。时间复杂度是Θ(n^3)。伪码如下 2、矩阵相乘的strassen算法 T(n)=Θ(nlog7) =Θ (n2.81) 矩阵乘法中采用分治法，第一感觉上应该能够有效的提高算法的效率。如下图所示分治法方案，以 ...
分类：
其他好文 时间：
2017-10-24 20:54:42
阅读次数：
188
矩阵乘法 。。。爆零了。。。 想到Floyd，却不知道怎么限制点数。。。 其实我们只要给Floyd加一维，dp[i][j][k]表示当前走过了i个点，从j到k的最短距离，然后这样可以倍增，最后看是否有i->i的距离<0 做dp或最短路之类的题的时候，如果限制条件较多，可以考虑加维度 #include ...
分类：
其他好文 时间：
2017-10-24 00:15:01
阅读次数：
178
RP++ 题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1009 Solution 考虑DP。。。 dp [ i ] [ j ] 表示现在放完了 i 位，没有出现不吉利数字，但是末尾已经与不吉利数字最多对应了j 位的情况的数量 状态转移方 ...
分类：
其他好文 时间：
2017-10-23 12:54:50
阅读次数：
197
【BZOJ4547】Hdu5171 小奇的集合 Description 有一个大小为n的可重集S，小奇每次操作可以加入一个数a+b(a,b均属于S)，求k次操作后它可获得的S的和的最大值。（数据保证这个值为非负数） 有一个大小为n的可重集S，小奇每次操作可以加入一个数a+b(a,b均属于S)，求k次 ...
分类：
其他好文 时间：
2017-10-19 14:00:08
阅读次数：
143
【BZOJ4688】One-Dimensional Description 考虑一个含有 N 个细胞的一维细胞自动机。细胞从 0 到 N-1 标号。每个细胞有一个被表示成一个小于 M 的非负整数的状态。细胞的状态会在每个整数时刻发生骤变。我们定义 S(i,t) 表示第 i 个细胞在时刻 t 的状态。 ...
分类：
其他好文 时间：
2017-10-15 11:24:52
阅读次数：
143
大多数人在高中，或者大学低年级，都上过一门课《线性代数》。这门课其实是教矩阵。 刚学的时候，还蛮简单的，矩阵加法就是相同位置的数字加一下。 矩阵减法也类似。 矩阵乘以一个常数，就是所有位置都乘以这个数。 但是，等到矩阵乘以矩阵的时候，一切就不一样了。 这个结果是怎么算出来的？ 教科书告诉你，计算规则 ...
分类：
其他好文 时间：
2017-10-13 14:55:09
阅读次数：
103
计算矩阵矩阵乘法 Am×n Bn×p == Cm×p 过程。 原始矩阵乘法，一个线程计算结果矩阵中的一个元素。 ? 结果输出如下图。 ● 首先是矩阵初始化消耗的时间，在计算超大型矩阵的过程中初始化需要显著占用时间（因为矩阵元素是在CPU中逐个初始化的）。 ● 其次比较了GPU运算过程的CPU和GPU ...
分类：
其他好文 时间：
2017-10-13 10:21:16
阅读次数：
208
