详细介绍了三元组存储稀疏矩阵的快速转置算法，重点介绍矩阵乘法的三种不同实现，尤其最后一种快速乘法，先把其中一个矩阵转置，再各行对应元素相乘，思想新颖，代码简洁，值得一看。...
分类：
编程语言 时间：
2014-10-27 23:08:09
阅读次数：
644
矩阵转置：__global__ void TransDtD(float*des, float*src, int srcH, int srcW){ int idx = blockIdx.x*blockDim.x + threadIdx.x; //如果srcH*srcW>BLOCK_NUM*THREA....
分类：
其他好文 时间：
2014-08-24 23:36:53
阅读次数：
308
题目链接：http://poj.org/problem?id=3268思路：dijkstra先求出目标点X到各个点的最短路径，这个便是奶牛回来的最短路径，然后将矩阵转置，在求一次X到各个点的最短路径，这个路径便是奶牛去的最短路径，最后将这个个路径 相加比较即可得出答案。代码： #include...
分类：
其他好文 时间：
2014-08-22 14:16:48
阅读次数：
199
裸dijkstra
思路：以x为源点，求到其他点的最短路，之后把邻接矩阵转置，再求一次x源
点的最短路，这样就一次是来的，一次是走的，相加迭代最大值即可
代码：
/*
poj 3268
8108K 47MS
*/
#include
#include
#define MAXN 1005
#define MAX_INT 2147483647
using namespace s...
分类：
其他好文 时间：
2014-06-04 23:32:57
阅读次数：
303
You are given annxn2D matrix representing an
image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this
in-place?思路：先将矩阵转置，然后将第一列与最后...
分类：
其他好文 时间：
2014-05-14 03:09:35
阅读次数：
225
1.做了个小小练习，对矩阵进行转置和对不规则的二维数组进行行列互换（不规则二维数组不存在有转置矩阵一说）。用以加深对二维数组的理解。2.效果图如下：3.两种方式的代码分别如下：3.1规则矩阵转置：
1 //规则转置 2 var array2=[[1,2,3],[4,5,6]]; 3 var arra...
分类：
编程语言 时间：
2014-04-30 16:06:52
阅读次数：
421
#includemain(){ int a[2][3],b[3][2]; int
i,j; //input a for(i=0;i<2;i++) { for(j=0;j<3;j++) {
scanf("%d",&a[i][j]); } } // zhuanzhi b for(j=0...
分类：
其他好文 时间：
2014-04-30 16:04:17
阅读次数：
261
