暴力啊,不要想太多
T^T g艹太坑爹了
#include 
#include 
#include 
using namespace std;
const int MAX_N = 807;
int n;
int a[MAX_N][MAX_N], b[MAX_N][MAX_N];
int c[MAX_N][MAX_N];
int main() {
    while (1 == scan...
                            
                            
                                分类:
其他好文   时间:
2014-08-05 19:24:11   
                                阅读次数:
251
                             
                    
                        
                            
                            
                                #define MAXSIZE 12500
  typedef struct{
       int s;
       char b;
    }ElemType;
  typedef struct{
        int i,j;
        ElemType e;
    }Tripe;
  typedef struct{
      int...
                            
                            
                                分类:
其他好文   时间:
2014-07-27 11:12:52   
                                阅读次数:
161
                             
                    
                        
                            
                            
                                最近在几个地方都看到有人问C++下用什么矩阵运算库比较好,顺便做了个调查,做一些相关的推荐吧。主要针对稠密矩阵,有时间会再写一个稀疏矩阵的推荐。Armadillo:C++下的Matlab替代品地址:http://arma.sourceforge.net/许可证:MPL 2.0目前使用比较广的C++矩...
                            
                            
                                分类:
编程语言   时间:
2014-07-18 15:23:26   
                                阅读次数:
484
                             
                    
                        
                            
                            
                                SciPy-数值计算库
SciPy函数库在NumPy库的基础上增加了众多的数学、科学以及工程计算中常用的库函数。例如线性代数、常微分方程数值求解、信号处理、图像处理、稀疏矩阵等等。由于其涉及的领域众多、本书没有能力对其一一的进行介绍。作为入门介绍,让我们看看如何用SciPy进行插值处理、信号滤波以及用C语言加速计算。
最小二乘拟合
假设有一组实验数据(x[...
                            
                            
                                分类:
其他好文   时间:
2014-07-08 15:53:22   
                                阅读次数:
617
                             
                    
                        
                            
                            
                                一、稀疏矩阵的定义 对于那些零元素数目远远多于非零元素数目,而且非零元素的分布没有规律的矩阵称为稀疏矩阵(sparse)。 人们无法给出稀疏矩阵的确切定义,一般都仅仅是凭个人的直觉来理解这个概念,即矩阵中非零元素的个数远远小于矩阵元素的总数,而且非零元素没有分布规律。 二、稀疏矩阵的压缩存...
                            
                            
                                分类:
其他好文   时间:
2014-07-08 00:10:05   
                                阅读次数:
333
                             
                    
                        
                            
                            
                                稀疏矩阵(Sparse 
Matrix):对于稀疏矩阵,目前还没有一个确切的定义。设矩阵A是一个n*m的矩阵中有s个非零元素,设 
δ=s/(n*m),称δ为稀疏因子,如果某一矩阵的稀疏因子δ满足δ≦0.05时称为稀疏矩阵,稀疏矩阵的压缩存储对于稀疏矩阵,采用压缩存储方法时,只存储非0元素。必须存储非0...
                            
                            
                                分类:
编程语言   时间:
2014-06-06 16:28:48   
                                阅读次数:
393
                             
                    
                        
                            
                            
                                当矩阵的非零个数和位置在操作过程中变化大时,就不宜采用顺序存储结构来表示三元组的线性表。例如,在作“将矩阵B加到矩阵A上”的操作时,由于非零元的插入或删除将会引起A.data中元素的移动。为此,对这种类型的矩阵,采用链式存储结构表示三元组的线性表更为恰当。在链表中,每个非陵园可用一个含5个域的结点表...
                            
                            
                                分类:
编程语言   时间:
2014-06-06 15:38:15   
                                阅读次数:
389
                             
                    
                        
                            
                            
                                三元组表的C++语言描述基本运算的算法——建立稀疏矩阵的三元组表的算法、按矩阵的列序转置算法、按矩阵的行序转置算法#includeusing namespace 
std;template class sanyuanzu{ private: struct Node {...
                            
                            
                                分类:
其他好文   时间:
2014-06-05 18:29:41   
                                阅读次数:
318
                             
                    
                        
                            
                            
                                十字链表的语言描述基本运算的算法——建立稀疏矩阵的十字链表的算法、输出稀疏矩阵十字链表的算法#includeusing namespace 
std;template class shizi{private: struct Node { int i; int j...
                            
                            
                                分类:
其他好文   时间:
2014-06-05 18:25:08   
                                阅读次数:
272
                             
                    
                        
                            
                            
                                #include #include #include typedef int DataType;// 
稀疏矩阵的十字链表存储表示typedef struct LNode{ int i,j; // 该非零元的行和列下标 DataType e; // 非零元素值 
struc...
                            
                            
                                分类:
其他好文   时间:
2014-05-25 23:13:33   
                                阅读次数:
295