测试: demo.cpp#include "trituple.h"#include using namespace std;int main(){ Trituple data1; Trituple data2; cout #include "trituple.h"using nam...
分类：
编程语言 时间：
2014-10-26 22:30:40
阅读次数：
341
又是一个实验题：三元数组存储稀疏矩阵，同时实现基本的加法，减法，乘法，求逆 思路： 首先规范好输入情况 明确三元数组的数据结构和输入特征( 行优先输入 ) ...
分类：
其他好文 时间：
2014-10-19 21:17:57
阅读次数：
278
共轭梯度法（英语：Conjugate gradient method），是求解数学特定线性方程组的数值解的方法，其中那些矩阵为对称和正定。共轭梯度法是一个迭代方法，它适用于稀疏矩阵线性方程组，因为这些系统对于像Cholesky分解这样的直接方法太大了。这种方程组在数值求解偏微分方程时很常见。共轭梯度...
分类：
其他好文 时间：
2014-10-11 23:25:36
阅读次数：
431
#include#include #include"windows.h"using namespace std;struct Tripple{ int x,y,value;};struct RLSMatrix{ int r,c,cnt; Tripple* tripples; ...
分类：
其他好文 时间：
2014-09-26 23:58:48
阅读次数：
260
#include#include #include"windows.h"using namespace std;struct Tripple{ int x,y,value;};struct TrippleMatrix{ int r,c,cnt; Tripple* tripples;...
分类：
其他好文 时间：
2014-09-26 21:34:08
阅读次数：
198
一、稀疏矩阵的定义 对于那些零元素数目远远多于非零元素数目，而且非零元素的分布没有规律的矩阵称为稀疏矩阵（sparse）。 人们无法给出稀疏矩阵的确切定义，一般都仅仅是凭个人的直觉来理解这个概念，即矩阵中非零元素的个数远远小于矩阵元素的总数，而且非零元素没有分布规律。 二、稀疏矩阵的压缩存...
分类：
其他好文 时间：
2014-09-02 19:36:55
阅读次数：
156
一、稀疏矩阵的定义 对于那些零元素数目远远多于非零元素数目，而且非零元素的分布没有规律的矩阵称为稀疏矩阵（sparse）。 人们无法给出稀疏矩阵的确切定义，一般都仅仅是凭个人的直觉来理解这个概念，即矩阵中非零元素的个数远远小于矩阵元素的总数，而且非零元素没有分布规律。 二、稀疏矩阵的压缩存...
分类：
其他好文 时间：
2014-08-14 23:32:56
阅读次数：
178
Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1775Accepted Submission(s):...
分类：
其他好文 时间：
2014-08-06 17:53:01
阅读次数：
206
memset(c,0,sizeof(c));for(i=1;i<=n;i++)for(j=1;j<=n;j++){if(a[i][j]==0)continue;for(k=1;k<=n;k++)c[i][k]=c[i][k]+a[i][j]*b[j][k];}
分类：
其他好文 时间：
2014-08-06 14:29:01
阅读次数：
199
题目大意是，n只猫，有k个动作让它们去完成，并且重复m次，动作主要有三类gi,ei,s i j，分别代表第i只猫获得一个花生，第i只猫吃掉它自己所有的花生，第i只和第j只猫交换彼此的花生。k,n不超过100，m不超过1000,000,000，计算出最后每只猫还剩下多少个花生。
我们假设一个n维向量P，每个分量的值代表这n只猫所拥有的花生数，那么对于gi操作其实就是在第i维分量上加...
分类：
其他好文 时间：
2014-08-05 22:44:10
阅读次数：
333
