题目描述 Description 一条狭长的纸带被均匀划分出了 n 个格子,格子编号从 1 到 n。每个格子上都染了一种颜色colori(用[1,m]当中的一个整数表示),并且写了一个数字numberi。定义一种特殊的三元组:(x, y, z),其中 x,y,z 都代表纸带上格子的编号,这里的三元组 ...
分类:
其他好文 时间:
2016-10-28 13:33:23
阅读次数:
329
本程序显示了如何动态构造二维数组,可以指定数组的行数和列数: 二维数组可以作为矩阵进行操作,矩阵中有类似三角矩阵、稀疏矩阵和单位矩阵等特殊的矩阵。 该程序即是用来判断一个矩阵是否为单位矩阵: 其中宏定义中的N是矩阵的行列书,可以根据自己的需要自行设置大小。 2016-10-24 12:12:49 ...
分类:
编程语言 时间:
2016-10-24 13:40:17
阅读次数:
211
三元组的表示 (1)、目的:对于在实际问题中出现的大型的稀疏矩阵,若用常规分配方法在计算机中储存,将会产生大量的内存浪费,而且在访问和操作的时候也会造成大量时间上的浪费,为了解决这一问题,从而善生了多种解决方案。 (2)、由于其自身的稀疏特性,通过压缩可以大大节省稀疏矩阵的内存代价。具体操作是:将非 ...
分类:
编程语言 时间:
2016-10-19 22:02:25
阅读次数:
246
稀疏矩阵 三元组顺序表TSMatrix 三元组顺序表带行表RLSMatrix 基本操作 程序实现 ...
分类:
其他好文 时间:
2016-10-18 23:03:22
阅读次数:
187
树包含N个点和N-1条边。树的边有2中颜色红色('r')和黑色('b')。给出这N-1条边的颜色,求有多少节点的三元组(a,b,c)满足:节点a到节点b、节点b到节点c、节点c到节点a的路径上,每条路径都至少有一条边是红色的。 注意(a,b,c), (b,a,c)以及所有其他排列被认为是相同的三元组 ...
分类:
其他好文 时间:
2016-10-11 20:50:15
阅读次数:
126
//顺序 typedef struct { int row, col; //非零元素的行号、列号 ElemType val; //元素值}Triple;typedef struct { int m, n, t; //矩阵的行、列数及非零元素个数 Triple sm[MaxTerms + 1]; // ...
分类:
其他好文 时间:
2016-10-11 19:09:13
阅读次数:
183
题目链接 题意:有n个猫,开始的时候每个猫都没有坚果,进行k次操作,g x表示给第x个猫一个坚果,e x表示第x个猫吃掉所有坚果,s x y表示第x个猫和第y个猫交换所有坚果,将k次操作重复进行m轮,问最后这n个猫各自有多少坚果。 题解:构造(n+1)*(n+1)的单位矩阵,data[i][j]表示 ...
分类:
其他好文 时间:
2016-10-08 19:55:15
阅读次数:
119
1.下载apache-jena-3.1.0.tar.gz,这个可以将ttl三元组文件或者xml文件加载 进入bin目录,执行./tdbloader2 --loc /path/for/database ttl文件或者xml文件 我执行的命令为: /tdbloader2 --loc /home/vinc ...
分类:
其他好文 时间:
2016-10-05 19:44:34
阅读次数:
147
什么是图 定义 一个图是由一个顶点集、一个边集和一个关系构成的三元组,其中的关系使得每一条边与两个顶点(不一定是不同的顶点)相关联,并将这两个顶点称为这条边的端点。 一个圈是两个端点相同的一条边。重边是具有同一对端点的多条边。 简单图是不含圈和重边的图。 顶点集和边集是空集的图称为空图。 图模型 一 ...
分类:
其他好文 时间:
2016-10-04 20:52:20
阅读次数:
236
题目描述 Description 一条狭长的纸带被均匀划分出了 n 个格子,格子编号从 1 到 n。每个格子上都染了一种颜色colori(用[1,m]当中的一个整数表示),并且写了一个数字numberi。定义一种特殊的三元组:(x, y, z),其中 x,y,z 都代表纸带上格子的编号,这里的三元组 ...
分类:
其他好文 时间:
2016-10-01 15:02:16
阅读次数:
224